CORDIS - Forschungsergebnisse der EU
CORDIS

Combinatorial Structures and Processes

Leistungen

Veröffentlichungen

Cooperative colorings of trees and of bipartite graphs

Autoren: Maria Chudnovsky; Frédéric Havet; Zilin Jiang; Eli Berger; Ron Aharoni
Veröffentlicht in: The Electronic Journal of Combinatorics, Open Journal Systems, 2020, Ausgabe 10, 2020, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics
DOI: 10.37236/8111

Marvels and Pitfalls of the Langevin Algorithm in Noisy High-Dimensional Inference

Autoren: Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová
Veröffentlicht in: Physical Review X, Ausgabe 10/1, 2020, ISSN 2160-3308
Herausgeber: American Physical Society
DOI: 10.1103/physrevx.10.011057

Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time

Autoren: Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucký, Michael Saks
Veröffentlicht in: Journal of the ACM, Ausgabe 67/6, 2020, Seite(n) 1-22, ISSN 0004-5411
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3422823

A rainbow version of Mantel's Theorem

Autoren: Robert Šámal, Amanda Montejano, Sebastián González Hermosillo de la Maza, Matt DeVos, Ron Aharoni
Veröffentlicht in: Advances in Combinatorics, Ausgabe 2, 2020, Seite(n) 1-12, ISSN 2517-5599
Herausgeber: Alliance of Diamond Open Access Journals
DOI: 10.19086/aic.12043

Slowdown for the geodesic-biased random walk

Autoren: Mikhail Beliayeu, Petr Chmel, Bhargav Narayanan, Jan Petr
Veröffentlicht in: Electronic Communications in Probability, Ausgabe 24/0, 2019, ISSN 1083-589X
Herausgeber: Institute of Mathematical Statistics
DOI: 10.1214/19-ecp276

3-Flows with large support

Autoren: Matt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollová, Robert Šámal
Veröffentlicht in: Journal of Combinatorial Theory, Series B, Ausgabe 144, 2020, Seite(n) 32-80, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2019.12.006

Suche nach OpenAIRE-Daten ...

Bei der Suche nach OpenAIRE-Daten ist ein Fehler aufgetreten

Es liegen keine Ergebnisse vor