Skip to main content
European Commission logo print header

Combinatorial Structures and Processes

Risultati finali

Pubblicazioni

Cooperative colorings of trees and of bipartite graphs

Autori: Maria Chudnovsky; Frédéric Havet; Zilin Jiang; Eli Berger; Ron Aharoni
Pubblicato in: The Electronic Journal of Combinatorics, Open Journal Systems, 2020, Numero 10, 2020, ISSN 1077-8926
Editore: Electronic Journal of Combinatorics
DOI: 10.37236/8111

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

Autori: Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová
Pubblicato in: Physical Review X, Numero 10/1, 2020, ISSN 2160-3308
Editore: American Physical Society
DOI: 10.1103/physrevx.10.011057

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

Autori: Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucký, Michael Saks
Pubblicato in: Journal of the ACM, Numero 67/6, 2020, Pagina/e 1-22, ISSN 0004-5411
Editore: Association for Computing Machinary, Inc.
DOI: 10.1145/3422823

A rainbow version of Mantel's Theorem

Autori: Robert Šámal, Amanda Montejano, Sebastián González Hermosillo de la Maza, Matt DeVos, Ron Aharoni
Pubblicato in: Advances in Combinatorics, Numero 2, 2020, Pagina/e 1-12, ISSN 2517-5599
Editore: Alliance of Diamond Open Access Journals
DOI: 10.19086/aic.12043

Slowdown for the geodesic-biased random walk

Autori: Mikhail Beliayeu, Petr Chmel, Bhargav Narayanan, Jan Petr
Pubblicato in: Electronic Communications in Probability, Numero 24/0, 2019, ISSN 1083-589X
Editore: Institute of Mathematical Statistics
DOI: 10.1214/19-ecp276

3-Flows with large support

Autori: Matt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollová, Robert Šámal
Pubblicato in: Journal of Combinatorial Theory, Series B, Numero 144, 2020, Pagina/e 32-80, ISSN 0095-8956
Editore: Academic Press
DOI: 10.1016/j.jctb.2019.12.006

È in corso la ricerca di dati su OpenAIRE...

Si è verificato un errore durante la ricerca dei dati su OpenAIRE

Nessun risultato disponibile