On Separators, Segregators and Time versus Space

by Rahul Santhanam , To Paul
Citations:6 - 0 self

Active Bibliography

Relationships among Time and Space Complexity Classes – unknown authors - 2001
2359 Monotone Complexity – Michelangelo Grigni , Michael Sipser - 1990
968 Head-Driven Statistical Models for Natural Language Parsing – Michael Collins - 1999
510 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases – Roy Goldman, Jennifer Widom - 1997
394 A Separator Theorem for Planar Graphs – Richard J. Lipton, Robert E. Tarjan - 1977
418 A Guided Tour to Approximate String Matching – Gonzalo Navarro - 1999
379 Convolution Kernels on Discrete Structures – David Haussler - 1999
364 Parsing English with a Link Grammar – Daniel D. Sleator, Davy Temperley - 1991
340 Regular models of phonological rule systems." Paper presented to – Ronald M. Kaplan, Martin Kay T - 1988