Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern.

Jacob Focke Florian Hörsch Shaohua Li Dániel Marx

Published in: CoRR (2023)

Keyphrases

problems involving
np complete
decision problems
polynomial time complexity
pattern matching
relational databases
polynomial hierarchy
search algorithm
computational cost
worst case
spanning tree