On the Exact Matching Problem in Dense Graphs.
Nicolas El MaaloulySebastian HaslebacherLasse WulfPublished in: STACS (2024)
Keyphrases
- graph matching
- stereo correspondence
- maximum cardinality
- wide baseline stereo
- object recognition
- pattern matching
- matching algorithm
- subgraph isomorphism
- image matching
- wide baseline
- graph mining
- graph matching algorithm
- dense correspondence
- feature matching
- matching process
- weighted graph
- graph structure
- shape matching
- directed graph
- lower bound
- graph databases
- spanning tree
- exact solution
- graph theory
- association graph
- bipartite graph
- quasi cliques
- random walk
- attributed relational graph