Samuel Hetterich

According to our database, Samuel Hetterich authored at least 9 papers between 2014 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

The rank of sparse random matrices.

Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

The rank of sparse random matrices.

Amin Coja-Oghlan, Alperen Ali Ergür, Samuel Hetterich, Maurice Rolvien

CoRR, 2019

2017

Walksat Stalls Well Below Satisfiability.

Amin Coja-Oghlan, Amir Haqshenas, Samuel Hetterich

SIAM J. Discret. Math., 2017

2016

On the chromatic number of random regular graphs.

Amin Coja-Oghlan, Charilaos Efthymiou, Samuel Hetterich

J. Comb. Theory B, 2016

Analysing Survey Propagation Guided Decimation on Random Formulas.

Samuel Hetterich

CoRR, 2016

On Universal Hypergraphs.

Samuel Hetterich, Olaf Parczyk, Yury Person

Electron. J. Comb., 2016

Analysing Survey Propagation Guided Decimationon Random Formulas.

Samuel Hetterich

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2014

Local Algorithms for Graphs.

David Gamarnik, Mathieu Hemery, Samuel Hetterich

CoRR, 2014

The Condensation Phase Transition in Random Graph Coloring.

Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Raßmann, Dan Vilenchik

Proceedings of the Approximation, 2014