On Separators, Segregators and Time versus Space

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

Documents Related by Co-Citation

387 A Separator Theorem for Planar Graphs – Richard J. Lipton, Robert E. Tarjan - 1977
94 A separator theorem for graphs with an excluded minor and its applications – Noga Alon, Paul Seymour, Robin Thomas - 1990
40 On determinism versus nondeterminism and related problems – W J Paul, N Pippenger, E Szemer├ędi, W T Trotter - 1983
868 Parameterized Complexity – Rod G. Downey, Michael R. Fellows, Rolf Niedermeier, Peter Rossmanith, Rod G. Downey (wellington, New Zeal, Michael R. Fellows (newcastle, Rolf Niedermeier (tubingen, Peter Rossmanith (tu Munchen - 1998
313 Non-Sunada Graphs – Robert Brooks, In Memory Of Hubert Pesce, M Quotients Of M - 1998
316 Relationships between nondeterministic and deterministic tape complexities – W J Savitch - 1970
365 Graphs minors II. Algorithmic aspects of tree-width – N Robertson, P D Seymour - 1986
362 Parameterized Complexity Theory – J Flum, M Grohe - 2006
360 The Complexity of Boolean Functions – Ingo Wegener - 1987