On nontrivial separators for k-page graphs and simulations by nondeterministic one-tape turing machines

• Authors:

• Zvi Galil;Ravi Kannan;Endre Szemerédi

• Affiliations:

• Columbia Univ., New York, NY;Carnegie-Mellon Univ., Pittsburgh, PA;Univ. of Chicago, Chicago, IL

• Venue:
• Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
• Year:
• 1989