dblp.uni-trier.dewww.uni-trier.de

Chris Calabro

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
4EEChris Calabro: A Lower Bound on the Size of Series-Parallel Graphs Dense in Long Paths. Electronic Colloquium on Computational Complexity (ECCC) 15(110): (2008)
3EEChris Calabro, Russell Impagliazzo, Valentine Kabanets, Ramamohan Paturi: The complexity of Unique k-SAT: An Isolation Lemma for k-CNFs. J. Comput. Syst. Sci. 74(3): 386-393 (2008)
2006
2EEChris Calabro, Russell Impagliazzo, Ramamohan Paturi: A Duality between Clause Width and Clause Density for SAT. IEEE Conference on Computational Complexity 2006: 252-260
2003
1EEChris Calabro, Russell Impagliazzo, Valentine Kabanets, Ramamohan Paturi: The Complexity of Unique k-SAT: An Isolation Lemma for k-CNFs. IEEE Conference on Computational Complexity 2003: 135-

Coauthor Index

1Russell Impagliazzo [1] [2] [3]
2Valentine Kabanets [1] [3]
3Ramamohan Paturi [1] [2] [3]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)