 | 2009 |
| 16 |  | Nayantara Bhatnagar,
Elitza N. Maneva:
A computational method for bounding the probability of reconstruction on trees
CoRR abs/0903.4812: (2009) |
| 15 |  | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
SIAM J. Comput. 38(6): 2330-2355 (2009) |
| 2008 |
| 14 |  | Elitza N. Maneva,
Alistair Sinclair:
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas.
Theor. Comput. Sci. 407(1-3): 359-369 (2008) |
| 2007 |
| 13 |  | Federico Ardila,
Elitza N. Maneva:
Shelling Processes and a New Characterization of Convex Geometries
CoRR abs/0706.3750: (2007) |
| 12 |  | Elitza N. Maneva,
Alistair Sinclair:
On the Satisfiability Threshold and Clustering of Solutions of Random 3-SAT Formulas
CoRR abs/0710.0805: (2007) |
| 11 |  | Elitza N. Maneva,
Talya Meltzer,
Jack Raymond,
Andrea Sportiello,
Lenka Zdeborová:
A Hike in the Phases of the 1-in-3 Satisfiability
CoRR abs/cond-mat/0702421: (2007) |
| 10 |  | Elitza N. Maneva,
Elchanan Mossel,
Martin J. Wainwright:
A new look at survey propagation and its generalizations.
J. ACM 54(4): (2007) |
| 2006 |
| 9 |  | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
ICALP (1) 2006: 346-357 |
| 8 |  | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
CoRR abs/cs/0609072: (2006) |
| 7 |  | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
Electronic Colloquium on Computational Complexity (ECCC) 13(094): (2006) |
| 2005 |
| 6 |  | Elitza N. Maneva,
Elchanan Mossel,
Martin J. Wainwright:
A new look at survey propagation and its generalizations.
SODA 2005: 1089-1098 |
| 5 |  | Martin J. Wainwright,
Elitza N. Maneva:
Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes
CoRR abs/cs/0508068: (2005) |
| 4 |  | Elitza N. Maneva,
Amin Shokrollahi:
New model for rigorous analysis of LT-codes
CoRR abs/cs/0512029: (2005) |
| 2004 |
| 3 |  | Andrej Bogdanov,
Elitza N. Maneva,
Samantha Riesenfeld:
Power-aware base station positioning for sensor networks.
INFOCOM 2004 |
| 2 |  | Elitza N. Maneva,
Elchanan Mossel,
Martin J. Wainwright:
A New Look at Survey Propagation and its Generalizations
CoRR cs.CC/0409012: (2004) |
| 2003 |
| 1 |  | Alex Fabrikant,
Ankur Luthra,
Elitza N. Maneva,
Christos H. Papadimitriou,
Scott Shenker:
On a network creation game.
PODC 2003: 347-351 |