Perfect Matchings in Õ (n 1.5) Time in Regular Bipartite Graphs

Ashish Goel, Michael Kapralov, Sanjeev Khanna

Research output: Contribution to journalArticlepeer-review

Original languageEnglish (US)
Pages (from-to)323-354
Number of pages32
JournalCombinatorica
Volume39
Issue number2
DOIs
StatePublished - Nov 28 2018
Externally publishedYes

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Cite this