Faster Scaling Algorithms for General Graph Matching Problems

Harold N. Gabow, Robert E. Tarjan

Research output: Contribution to journalArticlepeer-review

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

All Science Journal Classification (ASJC) codes

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


  • augmenting path
  • blossoms matching
  • network optimisation
  • scaling

Cite this