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

by Z GALIL, R KANNAN, E SZEMERÉDI
Venue:J. Comput. System Sci