Login / Signup
Bipartite complete matching vertex interdiction problem with incompatibility constraints: Complexity and heuristics.
Pierre Laroche
Franc Marchetti
Sébastien Martin
Zsuzsanna Róka
Published in:
CoDIT (2017)
Keyphrases
</>
maximum cardinality
undirected graph
bipartite graph
matching algorithm
graph matching
pspace complete
graph model
search algorithm
decision problems
constraint satisfaction
heuristic search
keypoints
pattern matching
global constraints
partial solutions
max min
upper bound
object recognition