Approximate Turing kernelization and lower bounds for domination problems.

Stefan Kratsch Pascal Kunz

Published in: CoRR (2023)

Keyphrases

lower bound
exact solution
upper bound
problems involving
benchmark problems
artificial intelligence
worst case
np complete
decision problems
solving problems
approximate solutions