Work

Faster Matroid Intersection

Year: 2019

Type: conference-paper

Source: Annual Symposium on Foundations of Computer Science

DOI: 10.1109/focs.2019.00072

Authors: Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sahil Singla, Sam Chiu-wai Wong

Institutions: Dartmouth College, Microsoft (United States), University of Washington, Stanford University, Princeton University, Institute for Advanced Study

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2972052550

FWCI: 1.009

Cites: 36

Cited by: 17

Related to: 10