PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 1, 1986ACM Computing Surveys469 citationsOpen Access

Efficient algorithms for finding maximum matching in graphs

ZGZvi Galil

Key Points

Key points are not available for this paper at this time.

Abstract

This paper surveys the techniques used for designing the most efficient algorithms for finding a maximum cardinality or weighted matching in (general or bipartite) graphs. It also lists some open problems concerning possible improvements in existing algorithms and the existence of fast parallel algorithms for these problems.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Zvi Galil (1986) studied this question.

synapsesocial.com/papers/69dbaf53f7e0c66ced835e99https://doi.org/10.1145/6462.6502
Ask AI
Helpful
Bookmark
Share
View Full Paper