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

Zvi Galil, Ravi Kannan, Endre Szemerdi

Browse the full STOC paper archive.