Vertex-Partitioning into Fixed Additive Induced-Hereditary Properties is NP-hard.

Alastair Farrugia

Published in: Electron. J. Comb. (2004)

Keyphrases

np hard
optimal solution
desirable properties
real world
linear programming
scheduling problem
special case
lower bound
worst case
information retrieval
directed graph
approximation algorithms
database systems
np complete
constraint satisfaction problems
data sets
vertex set