Combinatorial Structures and Processes

Rezultaty

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

Publikacje

Cooperative colorings of trees and of bipartite graphs

Autorzy: Maria Chudnovsky; Frédéric Havet; Zilin Jiang; Eli Berger; Ron Aharoni
Opublikowane w: The Electronic Journal of Combinatorics, Open Journal Systems, 2020, Numer 10, 2020, ISSN 1077-8926
Wydawca: Electronic Journal of Combinatorics
DOI: 10.37236/8111

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

Autorzy: Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová
Opublikowane w: Physical Review X, Numer 10/1, 2020, ISSN 2160-3308
Wydawca: American Physical Society
DOI: 10.1103/physrevx.10.011057

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

Autorzy: Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucký, Michael Saks
Opublikowane w: Journal of the ACM, Numer 67/6, 2020, Strona(/y) 1-22, ISSN 0004-5411
Wydawca: Association for Computing Machinary, Inc.
DOI: 10.1145/3422823

A rainbow version of Mantel's Theorem

Autorzy: Robert Šámal, Amanda Montejano, Sebastián González Hermosillo de la Maza, Matt DeVos, Ron Aharoni
Opublikowane w: Advances in Combinatorics, Numer 2, 2020, Strona(/y) 1-12, ISSN 2517-5599
Wydawca: Alliance of Diamond Open Access Journals
DOI: 10.19086/aic.12043

Slowdown for the geodesic-biased random walk

Autorzy: Mikhail Beliayeu, Petr Chmel, Bhargav Narayanan, Jan Petr
Opublikowane w: Electronic Communications in Probability, Numer 24/0, 2019, ISSN 1083-589X
Wydawca: Institute of Mathematical Statistics
DOI: 10.1214/19-ecp276

3-Flows with large support

Autorzy: Matt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollová, Robert Šámal
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 144, 2020, Strona(/y) 32-80, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2019.12.006

Rezultaty

Publikacje

Udostępnij tę stronę

Pobierz