Samuel Hetterich

11 papers A* 2Journal 8Unranked 1
YearRankTypeTitle / Venue / Authors
2023 J jnl
The rank of sparse random matrices.
Random Struct. Algorithms
Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien
2020 A* conf
The rank of sparse random matrices.
SODA
Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien
2019 J jnl
The rank of sparse random matrices.
CoRR
Amin Coja-Oghlan, Alperen Ali Ergür, Samuel Hetterich, Maurice Rolvien
2017 J jnl
Walksat Stalls Well Below Satisfiability.
SIAM J. Discret. Math.
Amin Coja-Oghlan, Amir Haqshenas, Samuel Hetterich
2016 J jnl
Analysing Survey Propagation Guided Decimation on Random Formulas.
CoRR
Samuel Hetterich
2016 A* conf
Analysing Survey Propagation Guided Decimationon Random Formulas.
ICALP
Samuel Hetterich
2016 J jnl
On Universal Hypergraphs.
Electron. J. Comb.
Samuel Hetterich, Olaf Parczyk, Yury Person
2016 J jnl
On the chromatic number of random regular graphs.
J. Comb. Theory B
Amin Coja-Oghlan, Charilaos Efthymiou, Samuel Hetterich
2014 J jnl
Local Algorithms for Graphs.
CoRR
David Gamarnik, Mathieu Hemery, Samuel Hetterich
2014 — conf
The Condensation Phase Transition in Random Graph Coloring.
APPROX-RANDOM
Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Raßmann, Dan Vilenchik
2014 J jnl
The condensation phase transition in random graph coloring.
CoRR
Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Raßmann, Dan Vilenchik