NP-hardness of the recognition of coordinated graphs.

Francisco J. Soulignac Gabriel Sueiro

Published in: Ann. Oper. Res. (2009)

Keyphrases

data points
np hardness
np hard
approximation algorithms
recognition rate
mixed integer
object recognition
worst case analysis
special case
discrete tomography
feature extraction
learning algorithm
probabilistic model
scheduling problem
linear program