Faster Scaling Algorithms for General Graph Matching Problems

Harold N. Gabow, Robert E. Tarjan

Research output: Contribution to journalArticle

177 Scopus citations
Original languageEnglish (US)
Pages (from-to)815-853
Number of pages39
JournalJournal of the ACM (JACM)
Volume38
Issue number4
DOIs
StatePublished - Jan 10 1991

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Hardware and Architecture
  • Artificial Intelligence

Keywords

  • augmenting path
  • blossoms matching
  • network optimisation
  • scaling

Cite this