Login / Signup
Sigma: a Set-Cover-Based Inexact Graph Matching Algorithm.
Misael Mongiovì
Raffaele Di Natale
Rosalba Giugno
Alfredo Pulvirenti
Alfredo Ferro
Roded Sharan
Published in:
J. Bioinform. Comput. Biol. (2010)
Keyphrases
</>
set cover
graph matching algorithm
graph matching
greedy algorithm
approximation algorithms
network flow
np hard
greedy heuristic
solution space
matching algorithm
convex hull
worst case
subgraph isomorphism
objective function
special case
vector space
pairwise
primal dual
object recognition
pattern recognition