Skip to main content

Phase Transitions in Random Constraint Satisfaction Problems

Searching for OpenAIRE data...

Publications

Non-concentration of the chromatic number of a random graph

Author(s): Annika Heckel
Published in: Journal of the American Mathematical Society, 34/1, 2021, Page(s) 245-260, ISSN 0894-0347
Publisher: American Mathematical Society
DOI: 10.1090/jams/957

Managing Default Contagion in Inhomogeneous Financial Networks

Author(s): Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter
Published in: SIAM Journal on Financial Mathematics, 10/2, 2019, Page(s) 578-614, ISSN 1945-497X
Publisher: Society for Industrial and Applied Mathematics Publications
DOI: 10.1137/17m1156046

ON THE PROBABILITY OF NONEXISTENCE IN BINOMIAL SUBSETS

Author(s): Frank Mousset, Andreas Noever, Konstantinos Panagiotou, Wojciech Samotij
Published in: Annals of Probability, 6-8 issues per year, 2019, ISSN 0091-1798
Publisher: Institute of Mathematical Statistics

Inference and mutual information on random factor graphs

Author(s): Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noela Müller, Konstantinos Panagiotou, Matija Pasch
Published in: 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), 1 per year, 2021
Publisher: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.stacs.2021.24

Load Thresholds for Cuckoo Hashing with Double Hashing

Author(s): Mitzenmacher, Michael ; Panagiotou, Konstantinos ; Walzer, Stefan
Published in: 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), yearly, 2018, Page(s) 29:1--29:9, ISBN 978-3-95977-068-2
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.swat.2018.29

Satisfiability Thresholds for Regular Occupation Problems

Author(s): Konstantinos Panagiotou, Matija Pasch
Published in: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), yearly, 2019, Page(s) 90:1--90:14, ISBN 978-3-95977-109-2
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2019.90