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.
@inproceedings{GalilKS86,
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 = {1986},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/GalilKS86},
cites = {0},
citedby = {0},
pages = {39-49},
booktitle = {Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, 28-30 May 1986, Berkeley, California, USA},
publisher = {ACM},
}