Login / Signup
On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic One-Tape Turing Machines.
Zvi Galil
Ravi Kannan
Endre Szemerédi
Published in:
J. Comput. Syst. Sci. (1989)
Keyphrases
</>
turing machine
website
graph matching
series parallel
graph representation
graph theory
real time
web pages
high speed
graph theoretic
graph model
virtual memory
web graph
finite state
web documents
keywords
data sets
weighted graph
graph structure
numerical simulations
random walk
simulation models
np complete