Fast Algorithms via Dynamic-Oracle Matroids

Joakim Blikstad, Danupon Nanongkai, Ta-Wei Tu, Sagnik Mukhopadhyay
January 2023
PDF Video arXiv
Type
Conference paper
Publication
In STOC 2023
Matroid intersection Dynamic oracle
Sagnik Mukhopadhyay
Sagnik Mukhopadhyay
Lecturer in Algorithms

My research interests include complexity theory and distributed graph algorithms.

Related