![]() | Up a level |
Chatterjee, Arnab, Coja-oghlan, Amin, Kang, Mihyun, Krieg, Lena, Rolvien, Maurice and Sorkin, Gregory B. ORCID: 0000-0003-4935-7820
(2025)
Belief Propagation Guided Decimation on random 1 k-XORSAT.
In: Censor-Hillel, Keren, Grandoni, Fabrizio, Ouaknine, Joël and Puppis, Gabriele, (eds.)
52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025).
Leibniz International Proceedings in Informatics (LIPIcs) (334).
Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
ISBN 9783959773720
Cooley, Oliver, Garbe, Frederik, Hng, Eng Keat, Kang, Mihyun, Sanhueza-Matama, Nicolás and Zalla, Julian (2021) Longest paths in random hypergraphs. SIAM Journal on Discrete Mathematics, 35 (4). 2430 – 2458. ISSN 0895-4801