On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic One-Tape Turing Machines

Zvi Galil Ravi Kannan Endre Szemerédi

Published in: STOC (1986)

Keyphrases

turing machine
website
high speed
web graph
graph theoretic
web pages
graph model
graph structure
directed graph
graph theory
finite state
graph partitioning
graph matching
graph clustering
series parallel
weighted graph
link analysis
graph mining
finite automata
read write
structured data
buffer size