Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs
Samir DattaRaghav KulkarniRaghunath TewariN. V. VinodchandranPublished in: CoRR (2010)
Keyphrases
- space complexity
- bipartite graph
- maximum matching
- maximum cardinality
- bipartite graph matching
- maximum weight
- arc consistency
- worst case
- link prediction
- space requirements
- matching algorithm
- stable set
- shape matching
- image matching
- minimum weight
- bipartite networks
- worst case time complexity
- machine learning
- pattern matching
- hits algorithm
- random walk