Linear Time Local Improvements for Weighted Matchings in Graphs.

Doratha E. Drake Stefan Hougardy

Published in: WEA (2003)

Keyphrases

maximum cardinality
weighted graph
spectral graph
graph model
graph representation
neural network
association graph
bipartite graph
graph databases
series parallel
graph partitioning
weighted sum
data structure
endpoints
maximum weight
worst case
similarity graph
semi supervised
simple polygon