An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems.

Hitoshi Murakami Yutaro Yamaguchi

Published in: CoRR (2024)

Keyphrases

related problems
np hard
np hardness
matching algorithm
learning algorithm
dynamic programming
computationally efficient
optimal solution
computational complexity
k means
worst case
worst case analysis
genetic algorithm
multistage
linear programming
probabilistic model
search space
objective function