Combinatorial Structures and Processes

Livrables

Annual CoSP student workshop organized in month 55
CoSP school+workshop on matchings
Annual CoSP student workshops organized in month 43
Annual CoSP student workshop organized in month 7
Initial CoSP schools

Initial CoSP school on topological methods, algorithms and homomorphisms

Annual CoSP student workshop organized in month 19
CoSP annual workshop in month 7

Outreach Activity Report of the year 1+2
Survey on results of WP1-3 from the last two years

The web page

Publications

Cooperative colorings of trees and of bipartite graphs

Auteurs: Maria Chudnovsky; Frédéric Havet; Zilin Jiang; Eli Berger; Ron Aharoni
Publié dans: The Electronic Journal of Combinatorics, Open Journal Systems, 2020, Numéro 10, 2020, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/8111

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

Auteurs: Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová
Publié dans: Physical Review X, Numéro 10/1, 2020, ISSN 2160-3308
Éditeur: American Physical Society
DOI: 10.1103/physrevx.10.011057

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

Auteurs: Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucký, Michael Saks
Publié dans: Journal of the ACM, Numéro 67/6, 2020, Page(s) 1-22, ISSN 0004-5411
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3422823

A rainbow version of Mantel's Theorem

Auteurs: Robert Šámal, Amanda Montejano, Sebastián González Hermosillo de la Maza, Matt DeVos, Ron Aharoni
Publié dans: Advances in Combinatorics, Numéro 2, 2020, Page(s) 1-12, ISSN 2517-5599
Éditeur: Alliance of Diamond Open Access Journals
DOI: 10.19086/aic.12043

Slowdown for the geodesic-biased random walk

Auteurs: Mikhail Beliayeu, Petr Chmel, Bhargav Narayanan, Jan Petr
Publié dans: Electronic Communications in Probability, Numéro 24/0, 2019, ISSN 1083-589X
Éditeur: Institute of Mathematical Statistics
DOI: 10.1214/19-ecp276

3-Flows with large support

Auteurs: Matt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollová, Robert Šámal
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 144, 2020, Page(s) 32-80, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2019.12.006

Livrables

Publications

Partager cette page

Télécharger