Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS

Combinatorial Structures and Processes

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Livrables

Publications

List Homomorphisms to Separable Signed Graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková
Publié dans: Lecture Notes in Computer Science, Algorithms and Discrete Applied Mathematics, Numéro 8, 2023, Page(s) 22-35, ISBN 978-3-030-95017-0
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-95018-7_3

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jesse Campion Loth, Kevin Halasz, Tomás Masařík, Bojan Mohar, Robert Šámal
Publié dans: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Numéro 35, 2024, Page(s) 1177-1193, ISBN 978-1-61197-791-2
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.46

Rule Enforcing Through Ordering (s’ouvre dans une nouvelle fenêtre)

Auteurs: David Sychrovsky, Sameer Desai, Martin Loebl
Publié dans: Lecture Notes in Computer Science, Decision and Game Theory for Security, Numéro 14, 2023, Page(s) 43-62, ISBN 978-3-031-50669-7
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-50670-3_3

Graph Theory Approach to Prices Transmission in the Network of Commonly Used Liquid Fuels

Auteurs: Karel Janda, Jan Šíla, Barbora Schererova, David Zilberman
Publié dans: IES Working Papers, Numéro 22/2023, 2023
Éditeur: IES FSV, Charles University

A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions (s’ouvre dans une nouvelle fenêtre)

Auteurs: Gaurav Kucheriya, Gábor Tardos
Publié dans: Combinatorica, Numéro 43, 2023, Page(s) 1111-1123, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-023-00052-5

Random 2-cell embeddings of multistars (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, Robert Šámal
Publié dans: Proceedings of the American Mathematical Society, Numéro 150, 2023, Page(s) 3699-3713, ISSN 0002-9939
Éditeur: American Mathematical Society
DOI: 10.1090/proc/15899

Arc-routing for winter road maintenance (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jiří Fink, Martin Loebl, Petra Pelikánová
Publié dans: Discrete Optimization, Numéro 41, 2023, Page(s) 100644, ISSN 1572-5286
Éditeur: Elsevier BV
DOI: 10.1016/j.disopt.2021.100644

Weak Saturation of Multipartite Hypergraphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Denys Bulavka, Martin Tancer, Mykhaylo Tyomkyn
Publié dans: Combinatorica, Numéro 43, 2023, Page(s) 1081-1102, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-023-00049-0

Rainbow cycles for families of matchings (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ron Aharoni, He Guo
Publié dans: Israel Journal of Mathematics, Numéro 256, 2023, Page(s) 1-8, ISSN 0021-2172
Éditeur: Magnes Press
DOI: 10.1007/s11856-023-2502-z

Cooperative colorings of trees and of bipartite graphs (s’ouvre dans une nouvelle fenêtre)

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

List homomorphism problems for signed trees (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková
Publié dans: Discrete Mathematics, Numéro 346, 2023, Page(s) 113257, ISSN 0012-365X
Éditeur: Elsevier BV
DOI: 10.1016/j.disc.2022.113257

List homomorphisms to separable signed graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková
Publié dans: Theoretical Computer Science, Numéro 1001, 2024, Page(s) 114580, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/j.tcs.2024.114580

Marvels and Pitfalls of the Langevin Algorithm in Noisy High-Dimensional Inference (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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 (s’ouvre dans une nouvelle fenêtre)

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

Cooperative Conditions for the Existence of Rainbow Matchings (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ron Aharoni, Joseph Briggs, Minho Cho, Jinha Kim
Publié dans: The Electronic Journal of Combinatorics, Numéro 29, 2022, Page(s) P1.23, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/9448

On Aharoni’s rainbow generalization of the Caccetta–Häggkvist conjecture (s’ouvre dans une nouvelle fenêtre)

Auteurs: Patrick Hompe, Petra Pelikánová, Aneta Pokorná, Sophie Spirkl
Publié dans: Discrete Mathematics, Numéro 344, 2022, Page(s) 112319, ISSN 0012-365X
Éditeur: Elsevier BV
DOI: 10.1016/j.disc.2021.112319

On convex holes in <i>d</i>-dimensional point sets (s’ouvre dans une nouvelle fenêtre)

Auteurs: Boris Bukh, Ting-Wei Chao, Ron Holzman
Publié dans: Combinatorics, Probability and Computing, Numéro 31, 2021, Page(s) 101-108, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548321000195

Rainbow Odd Cycles (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ron Aharoni, Joseph Briggs, Ron Holzman, Zilin Jiang
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 35, 2022, Page(s) 2293-2303, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1380557

Fractionally Balanced Hypergraphs and Rainbow KKM Theorems (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ron Aharoni, Eli Berger, Joseph Briggs, Erel Segal-Halevi, Shira Zerbib
Publié dans: Combinatorica, Numéro 42, 2023, Page(s) 913-951, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-021-4808-y

Weakly saturated hypergraphs and a conjecture of Tuza (s’ouvre dans une nouvelle fenêtre)

Auteurs: Asaf Shapira, Mykhaylo Tyomkyn
Publié dans: Proceedings of the American Mathematical Society, Numéro 151, 2023, Page(s) 2795-2805, ISSN 0002-9939
Éditeur: American Mathematical Society
DOI: 10.1090/proc/16197

Near-sunflowers and focal families (s’ouvre dans une nouvelle fenêtre)

Auteurs: Noga Alon, Ron Holzman
Publié dans: Israel Journal of Mathematics, Numéro 256, 2023, Page(s) 21-33, ISSN 0021-2172
Éditeur: Magnes Press
DOI: 10.1007/s11856-023-2500-1

Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ron Aharoni, Eli Berger, Maria Chudnovsky, He Guo, Shira Zerbib
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 37, 2023, Page(s) 1704-1714, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1529658

A bound for 1-cross intersecting set pair systems (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ron Holzman
Publié dans: European Journal of Combinatorics, Numéro 96, 2023, Page(s) 103345, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2021.103345

Slowdown for the geodesic-biased random walk (s’ouvre dans une nouvelle fenêtre)

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

Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedličková, Arash Rafiey
Publié dans: Algorithmica, Numéro 86, 2024, Page(s) 2289-2316, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-024-01228-1

Choice Functions (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ron Aharoni, Joseph Briggs
Publié dans: Order, Numéro 40, 2024, Page(s) 217-235, ISSN 0167-8094
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s11083-022-09604-8

Tight infinite matrices (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ron Aharoni, He Guo
Publié dans: Linear and Multilinear Algebra, 2024, Page(s) 1-8, ISSN 0308-1087
Éditeur: Taylor & Francis
DOI: 10.1080/03081087.2024.2306314

Ramsey numbers of trails and circuits (s’ouvre dans une nouvelle fenêtre)

Auteurs: David Conlon, Mykhaylo Tyomkyn
Publié dans: Journal of Graph Theory, Numéro 102, 2023, Page(s) 194-196, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22865

Rainbow Paths and Large Rainbow Matchings (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ron Aharoni, Eli Berger, Maria Chudnovsky, Shira Zerbib
Publié dans: The Electronic Journal of Combinatorics, Numéro 29, 2022, Page(s) P1.10, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/10173

Data Structures Lower Bounds and Popular Conjectures (s’ouvre dans une nouvelle fenêtre)

Auteurs: Veronika Slívová; Michal Koucký; Karel Král; Pavel Dvorak
Publié dans: 29th Annual European Symposium on Algorithms, Numéro 204, 2021, Page(s) 39:1-39:15, ISSN 1868-8969
Éditeur: Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH
DOI: 10.4230/lipics.esa.2021.39

Recovery thresholds in the sparse planted matching problem (s’ouvre dans une nouvelle fenêtre)

Auteurs: Guilhem Semerjian, Gabriele Sicuro, Lenka Zdeborová
Publié dans: Physical Review E, Numéro 102, 2020, Page(s) 022304, ISSN 2470-0045
Éditeur: American Physical Society
DOI: 10.1103/physreve.102.022304

3-Flows with large support (s’ouvre dans une nouvelle fenêtre)

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

Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching (s’ouvre dans une nouvelle fenêtre)

Auteurs: Sudatta Bhattacharya, Michal Koucký
Publié dans: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, Numéro 55, 2023, Page(s) 219-232, ISBN 978-1-4503-9913-5
Éditeur: ACM
DOI: 10.1145/3564246.3585239

Almost Linear Size Edit Distance Sketch (s’ouvre dans une nouvelle fenêtre)

Auteurs: Michal Koucký, Michael E. Saks
Publié dans: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, Numéro 56, 2024, Page(s) 956-967, ISBN 979-8-4007-0383-6
Éditeur: ACM
DOI: 10.1145/3618260.3649783

Maximizing Truth Learning in a Social Network is NP-hard

Auteurs: Filip Úradník, Amanda Wang, Jie Gao
Publié dans: International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025), Numéro 24, 2025, Page(s) 2078, ISBN 979-8-4007-1426-9
Éditeur: International Foundation for Autonomous Agents and Multiagent Systems

Recherche de données OpenAIRE...

Une erreur s’est produite lors de la recherche de données OpenAIRE

Aucun résultat disponible

Mon livret 0 0