An FPT algorithm for Matching Cut.

N. R. Aravind Roopam Saxena

Published in: CoRR (2021)

Keyphrases

matching algorithm
optimization algorithm
preprocessing
expectation maximization
computational cost
computationally efficient
recognition algorithm
improved algorithm

optimal solution
image set
image matching
dynamic programming
linear programming
high accuracy
detection algorithm
times faster

string matching
experimental evaluation
np hard
cost function
significant improvement
k means
objective function

similarity measure
simulated annealing
genetic algorithm
multi objective
special case
convex hull
learning algorithm