-hardness of the clique partition - Independence number gap recognition and related problems.

Stanislav Busygin Dmitrii V. Pasechnik

Published in: Discret. Math. (2006)

Keyphrases

related problems
computational complexity
small number
special case
maximum number
database
pattern recognition
range searching
broadly applicable