Phase Transitions in Random Constraint Satisfaction Problems

Informations projet

PTRCSP

N° de convention de subvention: 772606

DOI

10.3030/772606

Projet clôturé

Date de signature de la CE 22 Janvier 2018

Date de début 1 Avril 2018

Date de fin 30 Septembre 2023

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 219 462,00

Contribution de l’UE

€ 1 219 462,00

Coordonné par

LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN
Germany

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (9)

How does the chromatic number of a random graph vary?

Auteurs: Heckel, Annika; Riordan, Oliver
Publié dans: Journal of the London Mathematical Society, 2023, ISSN 0024-6107
Éditeur: Oxford University Press
DOI: 10.1112/jlms.12794

Non-concentration of the chromatic number of a random graph

Auteurs: Annika Heckel
Publié dans: Journal of the American Mathematical Society, Numéro 34/1, 2021, Page(s) 245-260, ISSN 0894-0347
Éditeur: American Mathematical Society
DOI: 10.1090/jams/957

Belief propagation on the random k-SAT model

Auteurs: Amin Coja-Oghlan, Noela Müller, Jean B. Ravelomanana
Publié dans: Annals of applied probability, Numéro 6 issues per year, 2022, ISSN 1050-5164
Éditeur: Institute of Mathematical Statistics
DOI: 10.1214/21-aap1772

Dispersion on the Complete Graph

Auteurs: Umberto Ambroggio; Tamas Makai; Konstantinos Panagiotou
Publié dans: European Conference on Combinatorics, Graph Theory and Applications, Numéro 1 every 2 years, 2023, Page(s) 336–342, ISSN 2788-3116
Éditeur: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-046

Managing Default Contagion in Inhomogeneous Financial Networks

Auteurs: Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter
Publié dans: SIAM Journal on Financial Mathematics, Numéro 10/2, 2019, Page(s) 578-614, ISSN 1945-497X
Éditeur: Society for Industrial and Applied Mathematics Publications
DOI: 10.1137/17m1156046

ON THE PROBABILITY OF NONEXISTENCE IN BINOMIAL SUBSETS

Auteurs: Frank Mousset, Andreas Noever, Konstantinos Panagiotou, Wojciech Samotij
Publié dans: Annals of Probability, Numéro 6-8 issues per year, 2019, ISSN 0091-1798
Éditeur: Institute of Mathematical Statistics

A simple path to component sizes in critical random graphs

Auteurs: De Ambroggio, Umberto
Publié dans: SIAM Journal on Discrete Mathematics, 2024, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.48550/arxiv.2201.01142

Exact-Size Sampling of Enriched Trees in Linear Time

Auteurs: Konstantinos Panagiotou; Leon Ramzews; Benedikt Stufler
Publié dans: SIAM Journal on Computing, 2023, ISSN 0097-5397
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1459733

Weighted online search

Auteurs: Spyros Angelopoulos; Konstantinos Panagiotou
Publié dans: Journal of Computer and System Sciences, 2023, ISSN 0022-0000
Éditeur: Academic Press
DOI: 10.1016/j.jcss.2023.05.002

Other (4)

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

Auteurs: Panagiotou, Konstantinos; Pasch, Matija
Publié dans: Numéro 1, 2022
Éditeur: arxiv (submitted)
DOI: 10.48550/arxiv.2207.11002

Colouring random graphs: Tame colourings

Auteurs: Heckel, Annika; Panagiotou, Konstantinos
Publié dans: 2023
Éditeur: arxiv (submitted)
DOI: 10.48550/arxiv.2306.07253

Cluster Statistics in Expansive Combinatorial Structures

Auteurs: Panagiotou, Konstantinos; Ramzews, Leon
Publié dans: Numéro 1, 2022
Éditeur: arxiv (submitted)
DOI: 10.48550/arxiv.2208.00925

The Chromatic Number of Dense Random Block Graphs

Auteurs: Martinsson, Anders; Panagiotou, Konstantinos; Su, Pascal; Trujić, Miloš
Publié dans: Numéro 1, 2020
Éditeur: Arxiv
DOI: 10.48550/arxiv.2007.07700

Conference proceedings (4)

The hitting time of clique factors

Auteurs: Annika Heckel; Marc Kaufmann; Noela Müller; Matija Pasch
Publié dans: European Conference on Combinatorics, Graph Theory and Applications, 2023, ISSN 2788-3116
Éditeur: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-077

Inference and mutual information on random factor graphs

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

Load Thresholds for Cuckoo Hashing with Double Hashing

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

Satisfiability Thresholds for Regular Occupation Problems

Auteurs: Konstantinos Panagiotou, Matija Pasch
Publié dans: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Numéro yearly, 2019, Page(s) 90:1--90:14, ISBN 978-3-95977-109-2
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2019.90