Phase Transitions in Random Constraint Satisfaction Problems

Projektinformationen

PTRCSP

ID Finanzhilfevereinbarung: 772606

DOI

10.3030/772606

Projekt abgeschlossen

EK-Unterschriftsdatum 22 Januar 2018

Startdatum 1 April 2018

Enddatum 30 September 2023

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 219 462,00

EU-Beitrag

€ 1 219 462,00

Koordiniert durch

LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN
Germany

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Peer reviewed articles (9)

How does the chromatic number of a random graph vary?

Autoren: Heckel, Annika; Riordan, Oliver
Veröffentlicht in: Journal of the London Mathematical Society, 2023, ISSN 0024-6107
Herausgeber: Oxford University Press
DOI: 10.1112/jlms.12794

Non-concentration of the chromatic number of a random graph

Autoren: Annika Heckel
Veröffentlicht in: Journal of the American Mathematical Society, Ausgabe 34/1, 2021, Seite(n) 245-260, ISSN 0894-0347
Herausgeber: American Mathematical Society
DOI: 10.1090/jams/957

Belief propagation on the random k-SAT model

Autoren: Amin Coja-Oghlan, Noela Müller, Jean B. Ravelomanana
Veröffentlicht in: Annals of applied probability, Ausgabe 6 issues per year, 2022, ISSN 1050-5164
Herausgeber: Institute of Mathematical Statistics
DOI: 10.1214/21-aap1772

Dispersion on the Complete Graph

Autoren: Umberto Ambroggio; Tamas Makai; Konstantinos Panagiotou
Veröffentlicht in: European Conference on Combinatorics, Graph Theory and Applications, Ausgabe 1 every 2 years, 2023, Seite(n) 336–342, ISSN 2788-3116
Herausgeber: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-046

Managing Default Contagion in Inhomogeneous Financial Networks

Autoren: Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter
Veröffentlicht in: SIAM Journal on Financial Mathematics, Ausgabe 10/2, 2019, Seite(n) 578-614, ISSN 1945-497X
Herausgeber: Society for Industrial and Applied Mathematics Publications
DOI: 10.1137/17m1156046

ON THE PROBABILITY OF NONEXISTENCE IN BINOMIAL SUBSETS

Autoren: Frank Mousset, Andreas Noever, Konstantinos Panagiotou, Wojciech Samotij
Veröffentlicht in: Annals of Probability, Ausgabe 6-8 issues per year, 2019, ISSN 0091-1798
Herausgeber: Institute of Mathematical Statistics

A simple path to component sizes in critical random graphs

Autoren: De Ambroggio, Umberto
Veröffentlicht in: SIAM Journal on Discrete Mathematics, 2024, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.48550/arxiv.2201.01142

Exact-Size Sampling of Enriched Trees in Linear Time

Autoren: Konstantinos Panagiotou; Leon Ramzews; Benedikt Stufler
Veröffentlicht in: SIAM Journal on Computing, 2023, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1459733

Weighted online search

Autoren: Spyros Angelopoulos; Konstantinos Panagiotou
Veröffentlicht in: Journal of Computer and System Sciences, 2023, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/j.jcss.2023.05.002

Other (4)

Mutual Information, Information-Theoretic Thresholds and the Condensation Phenomenon at Positive Temperature

Autoren: Panagiotou, Konstantinos; Pasch, Matija
Veröffentlicht in: Ausgabe 1, 2022
Herausgeber: arxiv (submitted)
DOI: 10.48550/arxiv.2207.11002

Colouring random graphs: Tame colourings

Autoren: Heckel, Annika; Panagiotou, Konstantinos
Veröffentlicht in: 2023
Herausgeber: arxiv (submitted)
DOI: 10.48550/arxiv.2306.07253

Cluster Statistics in Expansive Combinatorial Structures

Autoren: Panagiotou, Konstantinos; Ramzews, Leon
Veröffentlicht in: Ausgabe 1, 2022
Herausgeber: arxiv (submitted)
DOI: 10.48550/arxiv.2208.00925

The Chromatic Number of Dense Random Block Graphs

Autoren: Martinsson, Anders; Panagiotou, Konstantinos; Su, Pascal; Trujić, Miloš
Veröffentlicht in: Ausgabe 1, 2020
Herausgeber: Arxiv
DOI: 10.48550/arxiv.2007.07700

Conference proceedings (4)

The hitting time of clique factors

Autoren: Annika Heckel; Marc Kaufmann; Noela Müller; Matija Pasch
Veröffentlicht in: European Conference on Combinatorics, Graph Theory and Applications, 2023, ISSN 2788-3116
Herausgeber: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-077

Inference and mutual information on random factor graphs

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

Load Thresholds for Cuckoo Hashing with Double Hashing

Autoren: Mitzenmacher, Michael ; Panagiotou, Konstantinos ; Walzer, Stefan
Veröffentlicht in: 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), Ausgabe yearly, 2018, Seite(n) 29:1--29:9, ISBN 978-3-95977-068-2
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.swat.2018.29

Satisfiability Thresholds for Regular Occupation Problems

Autoren: Konstantinos Panagiotou, Matija Pasch
Veröffentlicht in: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Ausgabe yearly, 2019, Seite(n) 90:1--90:14, ISBN 978-3-95977-109-2
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2019.90