On nontrivial separators for k-page graphs, and simulations by nondeterministic one-tape Turing machines (0)

by Z Galil, R Kannan, E Szemer├ędi
Venue:Proc. 18th STOC