Computing Unique Maximum Matchings in O(m) time for Konig-Egervary Graphs and Unicyclic Graphs.

Vadim E. Levit Eugen Mandrescu

Published in: CoRR (2014)

Keyphrases

graph matching
graph representation
graph theory
graph mining
graph databases
graph theoretic
structured objects
bipartite graph
graph structure
maximum cardinality
real time
graph theoretical
graph clustering
graph partitioning
complex structures
weighted graph
social networks
machine learning
databases