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.

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.