- CSB - MetaPress - Google - Bing - Yahoo
 | 2013 | |
|---|---|---|
| j8 |      | Albert Atserias, Elitza N. Maneva: Sherali-Adams Relaxations and Indistinguishability in Counting Logics. SIAM J. Comput. 42(1): 112-137 (2013) |
| 2012 | ||
| c6 | | Albert Atserias, Elitza N. Maneva: Sherali-Adams relaxations and indistinguishability in counting logics. ITCS 2012: 367-379 |
| 2011 | ||
| j7 | | Albert Atserias, Elitza N. Maneva: Mean-payoff games and propositional proofs. Inf. Comput. 209(4): 664-691 (2011) |
| j6 | | Nayantara Bhatnagar, Elitza N. Maneva: A Computational Method for Bounding the Probability of Reconstruction on Trees. SIAM J. Discrete Math. 25(2): 854-871 (2011) |
| i11 | | Albert Atserias, Elitza N. Maneva: Graph Isomorphism, Sherali-Adams Relaxations and Expressibility in Counting Logics. Electronic Colloquium on Computational Complexity (ECCC) 18: 77 (2011) |
| 2010 | ||
| j5 | | Martin J. Wainwright, Elitza N. Maneva, Emin Martinian: Lossy source compression using low-density generator matrix codes: analysis and algorithms. IEEE Transactions on Information Theory 56(3): 1351-1368 (2010) |
| c5 | | Albert Atserias, Elitza N. Maneva: Mean-Payoff Games and Propositional Proofs. ICALP (1) 2010: 102-113 |
| i10 | | Albert Atserias, Elitza N. Maneva: Mean-payoff games and propositional proofs. Electronic Colloquium on Computational Complexity (ECCC) 17: 197 (2010) |
| 2009 | ||
| j4 | | Federico Ardila, Elitza N. Maneva: Pruning processes and a new characterization of convex geometries. Discrete Mathematics 309(10): 3083-3091 (2009) |
| j3 | | 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) |
| i9 | | Nayantara Bhatnagar, Elitza N. Maneva: A computational method for bounding the probability of reconstruction on trees. CoRR abs/0903.4812 (2009) |
| 2008 | ||
| j2 | | 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 | ||
| j1 | | Elitza N. Maneva, Elchanan Mossel, Martin J. Wainwright: A new look at survey propagation and its generalizations. J. ACM 54(4) (2007) |
| i8 | | Federico Ardila, Elitza N. Maneva: Shelling Processes and a New Characterization of Convex Geometries. CoRR abs/0706.3750 (2007) |
| i7 | | Elitza N. Maneva, Alistair Sinclair: On the Satisfiability Threshold and Clustering of Solutions of Random 3-SAT Formulas. CoRR abs/0710.0805 (2007) |
| i6 | | 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) |
| 2006 | ||
| c4 | | 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 |
| i5 | | 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) |
| i4 | | 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 | ||
| c3 | | Elitza N. Maneva, Elchanan Mossel, Martin J. Wainwright: A new look at survey propagation and its generalizations. SODA 2005: 1089-1098 |
| i3 | | 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) |
| i2 | | Elitza N. Maneva, Amin Shokrollahi: New model for rigorous analysis of LT-codes. CoRR abs/cs/0512029 (2005) |
| 2004 | ||
| c2 | | Andrej Bogdanov, Elitza N. Maneva, Samantha Riesenfeld: Power-aware base station positioning for sensor networks. INFOCOM 2004 |
| i1 | | Elitza N. Maneva, Elchanan Mossel, Martin J. Wainwright: A New Look at Survey Propagation and its Generalizations. CoRR cs.CC/0409012 (2004) |
| 2003 | ||
| c1 | | Alex Fabrikant, Ankur Luthra, Elitza N. Maneva, Christos H. Papadimitriou, Scott Shenker: On a network creation game. PODC 2003: 347-351 |
Colors in the list of coauthors
Last update Wed May 22 20:43:46 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page