Phase Transitions in Random Constraint Satisfaction Problems

Informazioni relative al progetto

PTRCSP

ID dell’accordo di sovvenzione: 772606

DOI

10.3030/772606

Progetto chiuso

Data della firma CE 22 Gennaio 2018

Data di avvio 1 Aprile 2018

Data di completamento 30 Settembre 2023

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 219 462,00

Contributo UE

€ 1 219 462,00

Coordinato da

LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN
Germany

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Peer reviewed articles (9)

How does the chromatic number of a random graph vary?

Autori: Heckel, Annika; Riordan, Oliver
Pubblicato in: Journal of the London Mathematical Society, 2023, ISSN 0024-6107
Editore: Oxford University Press
DOI: 10.1112/jlms.12794

Non-concentration of the chromatic number of a random graph

Autori: Annika Heckel
Pubblicato in: Journal of the American Mathematical Society, Numero 34/1, 2021, Pagina/e 245-260, ISSN 0894-0347
Editore: American Mathematical Society
DOI: 10.1090/jams/957

Belief propagation on the random k-SAT model

Autori: Amin Coja-Oghlan, Noela Müller, Jean B. Ravelomanana
Pubblicato in: Annals of applied probability, Numero 6 issues per year, 2022, ISSN 1050-5164
Editore: Institute of Mathematical Statistics
DOI: 10.1214/21-aap1772

Dispersion on the Complete Graph

Autori: Umberto Ambroggio; Tamas Makai; Konstantinos Panagiotou
Pubblicato in: European Conference on Combinatorics, Graph Theory and Applications, Numero 1 every 2 years, 2023, Pagina/e 336–342, ISSN 2788-3116
Editore: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-046

Managing Default Contagion in Inhomogeneous Financial Networks

Autori: Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter
Pubblicato in: SIAM Journal on Financial Mathematics, Numero 10/2, 2019, Pagina/e 578-614, ISSN 1945-497X
Editore: Society for Industrial and Applied Mathematics Publications
DOI: 10.1137/17m1156046

ON THE PROBABILITY OF NONEXISTENCE IN BINOMIAL SUBSETS

Autori: Frank Mousset, Andreas Noever, Konstantinos Panagiotou, Wojciech Samotij
Pubblicato in: Annals of Probability, Numero 6-8 issues per year, 2019, ISSN 0091-1798
Editore: Institute of Mathematical Statistics

A simple path to component sizes in critical random graphs

Autori: De Ambroggio, Umberto
Pubblicato in: SIAM Journal on Discrete Mathematics, 2024, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.48550/arxiv.2201.01142

Exact-Size Sampling of Enriched Trees in Linear Time

Autori: Konstantinos Panagiotou; Leon Ramzews; Benedikt Stufler
Pubblicato in: SIAM Journal on Computing, 2023, ISSN 0097-5397
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1459733

Weighted online search

Autori: Spyros Angelopoulos; Konstantinos Panagiotou
Pubblicato in: Journal of Computer and System Sciences, 2023, ISSN 0022-0000
Editore: Academic Press
DOI: 10.1016/j.jcss.2023.05.002

Other (4)

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

Autori: Panagiotou, Konstantinos; Pasch, Matija
Pubblicato in: Numero 1, 2022
Editore: arxiv (submitted)
DOI: 10.48550/arxiv.2207.11002

Colouring random graphs: Tame colourings

Autori: Heckel, Annika; Panagiotou, Konstantinos
Pubblicato in: 2023
Editore: arxiv (submitted)
DOI: 10.48550/arxiv.2306.07253

Cluster Statistics in Expansive Combinatorial Structures

Autori: Panagiotou, Konstantinos; Ramzews, Leon
Pubblicato in: Numero 1, 2022
Editore: arxiv (submitted)
DOI: 10.48550/arxiv.2208.00925

The Chromatic Number of Dense Random Block Graphs

Autori: Martinsson, Anders; Panagiotou, Konstantinos; Su, Pascal; Trujić, Miloš
Pubblicato in: Numero 1, 2020
Editore: Arxiv
DOI: 10.48550/arxiv.2007.07700

Conference proceedings (4)

The hitting time of clique factors

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

Inference and mutual information on random factor graphs

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

Load Thresholds for Cuckoo Hashing with Double Hashing

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

Satisfiability Thresholds for Regular Occupation Problems

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