Near-Optimal Separation of Treelike and General Resolution (2000)
Cached
Download Links
- [www.eecs.harvard.edu]
- [www.eecs.harvard.edu]
- [www.cs.huji.ac.il]
- DBLP
Other Repositories/Bibliography
by
Eli Ben-sasson
,
Russell Impagliazzo
,
Avi Wigderson
| Venue: | Electronic Colloquium in Computation Complexity |
| Citations: | 42 - 3 self |
BibTeX
@TECHREPORT{Ben-sasson00near-optimalseparation,
author = {Eli Ben-sasson and Russell Impagliazzo and Avi Wigderson},
title = {Near-Optimal Separation of Treelike and General Resolution},
institution = {Electronic Colloquium in Computation Complexity},
year = {2000}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present the best known separation between tree-like and general resolution, improving on the recent exp(n ) separation of [BEGJ98].
