On the Size of Induced Acyclic Subgraphs in Random Digraphs.

Joel Spencer C. R. Subramanian

Published in: Discret. Math. Theor. Comput. Sci. (2008)

Keyphrases

np hard
data structure
directed graph
memory requirements
small size
graphical representation
databases
neural network
genetic algorithm
computational complexity
np complete
equivalence classes