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. In Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, 28-30 May 1986, Berkeley, California, USA. pages 39-49, ACM, 1986.

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