Finding Induced Acyclic Subgraphs in Random Digraphs.

C. R. Subramanian

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

Keyphrases

np hard
np complete
special case
directed graph
maximum clique
data structure
evolutionary algorithm
graph databases
markov models
equivalence classes
database schemes