Beyond O*(2^n) in domination-type problems

Marek Cygan Marcin Pilipczuk Jakub Onufry Wojtaszczyk

Published in: CoRR (2009)

Keyphrases

solving problems
application domains
mathematical programming
problems involving
related problems
databases
computer vision
decision trees
high dimensional
optimization problems
np complete
decision problems
benchmark problems
computational biology
main problems
difficult problems