Phase Transitions in Random Constraint Satisfaction Problems

Información del proyecto

PTRCSP

Identificador del acuerdo de subvención: 772606

DOI

10.3030/772606

Proyecto cerrado

Fecha de la firma de la CE 22 Enero 2018

Fecha de inicio 1 Abril 2018

Fecha de finalización 30 Septiembre 2023

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 219 462,00

Aportación de la UE

€ 1 219 462,00

Coordinado por

LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN
Germany

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Peer reviewed articles (9)

How does the chromatic number of a random graph vary?

Autores: Heckel, Annika; Riordan, Oliver
Publicado en: Journal of the London Mathematical Society, 2023, ISSN 0024-6107
Editor: Oxford University Press
DOI: 10.1112/jlms.12794

Non-concentration of the chromatic number of a random graph

Autores: Annika Heckel
Publicado en: Journal of the American Mathematical Society, Edición 34/1, 2021, Página(s) 245-260, ISSN 0894-0347
Editor: American Mathematical Society
DOI: 10.1090/jams/957

Belief propagation on the random k-SAT model

Autores: Amin Coja-Oghlan, Noela Müller, Jean B. Ravelomanana
Publicado en: Annals of applied probability, Edición 6 issues per year, 2022, ISSN 1050-5164
Editor: Institute of Mathematical Statistics
DOI: 10.1214/21-aap1772

Dispersion on the Complete Graph

Autores: Umberto Ambroggio; Tamas Makai; Konstantinos Panagiotou
Publicado en: European Conference on Combinatorics, Graph Theory and Applications, Edición 1 every 2 years, 2023, Página(s) 336–342, ISSN 2788-3116
Editor: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-046

Managing Default Contagion in Inhomogeneous Financial Networks

Autores: Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter
Publicado en: SIAM Journal on Financial Mathematics, Edición 10/2, 2019, Página(s) 578-614, ISSN 1945-497X
Editor: Society for Industrial and Applied Mathematics Publications
DOI: 10.1137/17m1156046

ON THE PROBABILITY OF NONEXISTENCE IN BINOMIAL SUBSETS

Autores: Frank Mousset, Andreas Noever, Konstantinos Panagiotou, Wojciech Samotij
Publicado en: Annals of Probability, Edición 6-8 issues per year, 2019, ISSN 0091-1798
Editor: Institute of Mathematical Statistics

A simple path to component sizes in critical random graphs

Autores: De Ambroggio, Umberto
Publicado en: SIAM Journal on Discrete Mathematics, 2024, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.48550/arxiv.2201.01142

Exact-Size Sampling of Enriched Trees in Linear Time

Autores: Konstantinos Panagiotou; Leon Ramzews; Benedikt Stufler
Publicado en: SIAM Journal on Computing, 2023, ISSN 0097-5397
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1459733

Weighted online search

Autores: Spyros Angelopoulos; Konstantinos Panagiotou
Publicado en: Journal of Computer and System Sciences, 2023, ISSN 0022-0000
Editor: Academic Press
DOI: 10.1016/j.jcss.2023.05.002

Other (4)

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

Autores: Panagiotou, Konstantinos; Pasch, Matija
Publicado en: Edición 1, 2022
Editor: arxiv (submitted)
DOI: 10.48550/arxiv.2207.11002

Colouring random graphs: Tame colourings

Autores: Heckel, Annika; Panagiotou, Konstantinos
Publicado en: 2023
Editor: arxiv (submitted)
DOI: 10.48550/arxiv.2306.07253

Cluster Statistics in Expansive Combinatorial Structures

Autores: Panagiotou, Konstantinos; Ramzews, Leon
Publicado en: Edición 1, 2022
Editor: arxiv (submitted)
DOI: 10.48550/arxiv.2208.00925

The Chromatic Number of Dense Random Block Graphs

Autores: Martinsson, Anders; Panagiotou, Konstantinos; Su, Pascal; Trujić, Miloš
Publicado en: Edición 1, 2020
Editor: Arxiv
DOI: 10.48550/arxiv.2007.07700

Conference proceedings (4)

The hitting time of clique factors

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

Inference and mutual information on random factor graphs

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

Load Thresholds for Cuckoo Hashing with Double Hashing

Autores: Mitzenmacher, Michael ; Panagiotou, Konstantinos ; Walzer, Stefan
Publicado en: 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), Edición yearly, 2018, Página(s) 29:1--29:9, ISBN 978-3-95977-068-2
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.swat.2018.29

Satisfiability Thresholds for Regular Occupation Problems

Autores: Konstantinos Panagiotou, Matija Pasch
Publicado en: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Edición yearly, 2019, Página(s) 90:1--90:14, ISBN 978-3-95977-109-2
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2019.90