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

Zvi Galil, Ravi Kannan, Endre Szemerédi. On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic One-Tape Turing Machines. J. Comput. Syst. Sci., 38(1):134-149, 1989.

Authors

Zvi Galil

This author has not been identified. Look up 'Zvi Galil' in Google

Ravi Kannan

This author has not been identified. Look up 'Ravi Kannan' in Google

Endre Szemerédi

This author has not been identified. Look up 'Endre Szemerédi' in Google