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

On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic One-Tape Turing Machines Zvi Galil Ravi Kannan Endre Szemerédi 39-49 conf/stoc/STOC18 1986 STOC db/conf/stoc/stoc86.html#GalilKS86