On the Hardness of Losing Width.

Marek Cygan Daniel Lokshtanov Marcin Pilipczuk Michal Pilipczuk Saket Saurabh

Published in: Theory Comput. Syst. (2014)

Keyphrases

computational complexity
phase transition
cross section
worst case
real time
genetic algorithm
np hardness
information theoretic
np complete
evolutionary algorithm
agnostic learning
database
special case
relational databases
multi agent systems
multiscale
similarity measure
decision trees
image processing