On Separators, Segregators and Time versus Space
Cached
Download Links
- [www.cs.sfu.ca]
- [www.cs.uchicago.edu]
- [people.cs.uchicago.edu]
- DBLP
Other Repositories/Bibliography
by
Rahul Santhanam
| Citations: | 4 - 0 self |
BibTeX
@MISC{Santhanam_onseparators,,
author = {Rahul Santhanam},
title = {On Separators, Segregators and Time versus Space },
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We give the first extension of the result due to Paul, Pippenger, Szemeredi and Trotter [24] that deterministic linear time is distinct from nondeterministic linear time. We show that N T IM E(n
