Deciding Whether Graph G has Page Number One is in NC.

Shigeru Masuyama Shozo Naito

Published in: Inf. Process. Lett. (1992)

Keyphrases

real time
small number
databases
random walk
fixed number
maximum number
database
data sets
website
image segmentation
computational complexity
probabilistic model
random graphs