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.
@article{GalilKS89,
title = {On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic One-Tape Turing Machines},
author = {Zvi Galil and Ravi Kannan and Endre Szemerédi},
year = {1989},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/GalilKS89},
cites = {0},
citedby = {0},
journal = {J. Comput. Syst. Sci.},
volume = {38},
number = {1},
pages = {134-149},
}