Walk Counts, Labyrinthicity, and Complexity of Acyclic and Cyclic Graphs and Molecules.

Gerta Rücker Christoph Rücker

Published in: J. Chem. Inf. Comput. Sci. (2000)

Keyphrases

information retrieval
random walk
np hard
computational cost
np complete
databases
search engine
space complexity
computational complexity
data model
lower complexity