Generating Hard and Diverse Test Sets for NP-hard Graph Problems.

Laura A. Sanchis

Published in: Discret. Appl. Math. (1995)

Keyphrases

test set
np hard
computationally hard
np hardness
decision problems
np hard problems
approximation algorithms
test data
test cases
error rate
optimization problems
training set
random walk
np complete
scheduling problem
bipartite graph
active learning
lower bound