Concepedia

Robin A. Moser

RA

5

Publications

676

Citations

5

H-Index

2008

Active since

Affiliations

ETH Zurich(Current)

Robin A. Moser is an author at ETH Zurich specializing in discrete mathematics, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsComputational ComplexityCombinatorial OptimizationGraph TheorySatisfiabilityMathematical ProgrammingAutomated ReasoningApproximation Theory

Publications per year

2008–2011

5

Publications

5

A constructive proof of the general lovász local lemma

Robin A. Moser, Gábor Tardos · Journal of the ACM · 2010 · 455 citations

Engineering, Graph Theory, Combinatory Analysis +14

A constructive proof of the Lovász local lemma

Robin A. Moser · 2009 · 136 citations

Mathematical Programming, Engineering, Computational Complexity +16

A full derandomization of schöning's k-SAT algorithm

Robin A. Moser, Dominik Scheder · 2011 · 49 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +13

Improving PPSZ for 3-SAT using Critical Variables

Timon Hertli, Robin A. Moser, Dominik Scheder · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2010 · 20 citations · Full text

Derandomizing the Lovasz Local Lemma more effectively

Robin A. Moser · ArXiv.org · 2008 · 16 citations · Full text

Computational Complexity Theory, Engineering, Computational Complexity +16

Rows per page

1–5 of 5