Phase Transitions in Random Constraint Satisfaction Problems

Informacje na temat projektu

PTRCSP

Identyfikator umowy o grant: 772606

DOI

10.3030/772606

Projekt został zamknięty

Data podpisania przez KE 22 Stycznia 2018

Data rozpoczęcia 1 Kwietnia 2018

Data zakończenia 30 Września 2023

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 219 462,00

Wkład UE

€ 1 219 462,00

Koordynowany przez

LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN
Germany

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Peer reviewed articles (9)

How does the chromatic number of a random graph vary?

Autorzy: Heckel, Annika; Riordan, Oliver
Opublikowane w: Journal of the London Mathematical Society, 2023, ISSN 0024-6107
Wydawca: Oxford University Press
DOI: 10.1112/jlms.12794

Non-concentration of the chromatic number of a random graph

Autorzy: Annika Heckel
Opublikowane w: Journal of the American Mathematical Society, Numer 34/1, 2021, Strona(/y) 245-260, ISSN 0894-0347
Wydawca: American Mathematical Society
DOI: 10.1090/jams/957

Belief propagation on the random k-SAT model

Autorzy: Amin Coja-Oghlan, Noela Müller, Jean B. Ravelomanana
Opublikowane w: Annals of applied probability, Numer 6 issues per year, 2022, ISSN 1050-5164
Wydawca: Institute of Mathematical Statistics
DOI: 10.1214/21-aap1772

Dispersion on the Complete Graph

Autorzy: Umberto Ambroggio; Tamas Makai; Konstantinos Panagiotou
Opublikowane w: European Conference on Combinatorics, Graph Theory and Applications, Numer 1 every 2 years, 2023, Strona(/y) 336–342, ISSN 2788-3116
Wydawca: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-046

Managing Default Contagion in Inhomogeneous Financial Networks

Autorzy: Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter
Opublikowane w: SIAM Journal on Financial Mathematics, Numer 10/2, 2019, Strona(/y) 578-614, ISSN 1945-497X
Wydawca: Society for Industrial and Applied Mathematics Publications
DOI: 10.1137/17m1156046

ON THE PROBABILITY OF NONEXISTENCE IN BINOMIAL SUBSETS

Autorzy: Frank Mousset, Andreas Noever, Konstantinos Panagiotou, Wojciech Samotij
Opublikowane w: Annals of Probability, Numer 6-8 issues per year, 2019, ISSN 0091-1798
Wydawca: Institute of Mathematical Statistics

A simple path to component sizes in critical random graphs

Autorzy: De Ambroggio, Umberto
Opublikowane w: SIAM Journal on Discrete Mathematics, 2024, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.48550/arxiv.2201.01142

Exact-Size Sampling of Enriched Trees in Linear Time

Autorzy: Konstantinos Panagiotou; Leon Ramzews; Benedikt Stufler
Opublikowane w: SIAM Journal on Computing, 2023, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1459733

Weighted online search

Autorzy: Spyros Angelopoulos; Konstantinos Panagiotou
Opublikowane w: Journal of Computer and System Sciences, 2023, ISSN 0022-0000
Wydawca: Academic Press
DOI: 10.1016/j.jcss.2023.05.002

Other (4)

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

Autorzy: Panagiotou, Konstantinos; Pasch, Matija
Opublikowane w: Numer 1, 2022
Wydawca: arxiv (submitted)
DOI: 10.48550/arxiv.2207.11002

Colouring random graphs: Tame colourings

Autorzy: Heckel, Annika; Panagiotou, Konstantinos
Opublikowane w: 2023
Wydawca: arxiv (submitted)
DOI: 10.48550/arxiv.2306.07253

Cluster Statistics in Expansive Combinatorial Structures

Autorzy: Panagiotou, Konstantinos; Ramzews, Leon
Opublikowane w: Numer 1, 2022
Wydawca: arxiv (submitted)
DOI: 10.48550/arxiv.2208.00925

The Chromatic Number of Dense Random Block Graphs

Autorzy: Martinsson, Anders; Panagiotou, Konstantinos; Su, Pascal; Trujić, Miloš
Opublikowane w: Numer 1, 2020
Wydawca: Arxiv
DOI: 10.48550/arxiv.2007.07700

Conference proceedings (4)

The hitting time of clique factors

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

Inference and mutual information on random factor graphs

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

Load Thresholds for Cuckoo Hashing with Double Hashing

Autorzy: Mitzenmacher, Michael ; Panagiotou, Konstantinos ; Walzer, Stefan
Opublikowane w: 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), Numer yearly, 2018, Strona(/y) 29:1--29:9, ISBN 978-3-95977-068-2
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.swat.2018.29

Satisfiability Thresholds for Regular Occupation Problems

Autorzy: Konstantinos Panagiotou, Matija Pasch
Opublikowane w: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Numer yearly, 2019, Strona(/y) 90:1--90:14, ISBN 978-3-95977-109-2
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2019.90