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