Elitza Maneva

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The mathematics behind cryptocurrencies	2017-10-27	Paper
Lossy Source Compression Using Low-Density Generator Matrix Codes: Analysis and Algorithms IEEE Transactions on Information Theory	2017-07-27	Paper
Sherali-Adams relaxations and indistinguishability in counting logics Proceedings of the 3rd Innovations in Theoretical Computer Science Conference	2016-10-07	Paper
On a network creation game Proceedings of the twenty-second annual symposium on Principles of distributed computing	2015-09-04	Paper
A new look at survey propagation and its generalizations	2014-10-13	Paper
Sherali-Adams relaxations and indistinguishability in counting logics SIAM Journal on Computing	2013-07-04	Paper
P versus NP: the star problem of the mathematics of computation Butlletí de la Societat Catalana de Matemàtiques	2012-09-05	Paper
A computational method for bounding the probability of reconstruction on trees SIAM Journal on Discrete Mathematics	2011-10-27	Paper
Mean-payoff games and propositional proofs Information and Computation	2011-04-28	Paper
Mean-payoff games and propositional proofs Automata, Languages and Programming	2010-09-07	Paper
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies SIAM Journal on Computing	2010-01-06	Paper
Pruning processes and a new characterization of convex geometries Discrete Mathematics	2009-06-23	Paper
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies Automata, Languages and Programming	2009-03-12	Paper
A new look at survey propagation and its generalizations Journal of the ACM	2008-12-21	Paper
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas Theoretical Computer Science	2008-11-18	Paper
scientific article; zbMATH DE number 2103529 (Why is no real title available?) (available as arXiv preprint)	2004-09-27	Paper

Research outcomes over time

This page was built for person: Elitza Maneva