Heuristics for Semirandom Graph Problems.

Uriel Feige Joe Kilian

Published in: J. Comput. Syst. Sci. (2001)

Keyphrases

np complete
optimization problems
directed graph
neural network
constraint satisfaction problems
data sets
decision trees
connected components
graph theory
graph theoretic
difficult problems
exact algorithms