Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
CORDIScovery podcast 50th episode CORDIScovery podcast 50th episode

Combinatorial Structures and Processes

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Rezultaty

Documents, reports (4)
Survey on results of WP1-3 from the first two years (odnośnik otworzy się w nowym oknie)
Outreach Activity Report of the year 1+2 (odnośnik otworzy się w nowym oknie)
Survey on results of WP1-3 from the last two years (odnośnik otworzy się w nowym oknie)
Outreach Activity Report of the year 3-6 (odnośnik otworzy się w nowym oknie)
Other (10)
Annual CoSP student workshop organized in month 55 (odnośnik otworzy się w nowym oknie)
CoSP school+workshop on matchings (odnośnik otworzy się w nowym oknie)
CoSP closing conference (odnośnik otworzy się w nowym oknie)
Annual CoSP student workshops organized in month 43 (odnośnik otworzy się w nowym oknie)
Annual CoSP student workshop organized in month 7 (odnośnik otworzy się w nowym oknie)
CoSP annual workshop in month 55 (odnośnik otworzy się w nowym oknie)
CoSP school+workshop on algorithms (odnośnik otworzy się w nowym oknie)
Initial CoSP schools (odnośnik otworzy się w nowym oknie)

Initial CoSP school on topological methods, algorithms and homomorphisms

Annual CoSP student workshop organized in month 19 (odnośnik otworzy się w nowym oknie)
CoSP annual workshop in month 7 (odnośnik otworzy się w nowym oknie)
Websites, patent fillings, videos etc. (1)
The web page (odnośnik otworzy się w nowym oknie)

Publikacje

Book chapters (3)
List Homomorphisms to Separable Signed Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková
Opublikowane w: Lecture Notes in Computer Science, Algorithms and Discrete Applied Mathematics, Numer 8, 2023, Strona(/y) 22-35, ISBN 978-3-030-95017-0
Wydawca: 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 (odnośnik otworzy się w nowym oknie)

Autorzy: Jesse Campion Loth, Kevin Halasz, Tomás Masařík, Bojan Mohar, Robert Šámal
Opublikowane w: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Numer 35, 2024, Strona(/y) 1177-1193, ISBN 978-1-61197-791-2
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.46

Rule Enforcing Through Ordering (odnośnik otworzy się w nowym oknie)

Autorzy: David Sychrovsky, Sameer Desai, Martin Loebl
Opublikowane w: Lecture Notes in Computer Science, Decision and Game Theory for Security, Numer 14, 2023, Strona(/y) 43-62, ISBN 978-3-031-50669-7
Wydawca: Springer Nature Switzerland
DOI: 10.1007/978-3-031-50670-3_3

Other (1)
Graph Theory Approach to Prices Transmission in the Network of Commonly Used Liquid Fuels

Autorzy: Karel Janda, Jan Šíla, Barbora Schererova, David Zilberman
Opublikowane w: IES Working Papers, Numer 22/2023, 2023
Wydawca: IES FSV, Charles University

Peer reviewed articles (29)
A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions (odnośnik otworzy się w nowym oknie)

Autorzy: Gaurav Kucheriya, Gábor Tardos
Opublikowane w: Combinatorica, Numer 43, 2023, Strona(/y) 1111-1123, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-023-00052-5

Random 2-cell embeddings of multistars (odnośnik otworzy się w nowym oknie)

Autorzy: Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, Robert Šámal
Opublikowane w: Proceedings of the American Mathematical Society, Numer 150, 2023, Strona(/y) 3699-3713, ISSN 0002-9939
Wydawca: American Mathematical Society
DOI: 10.1090/proc/15899

Arc-routing for winter road maintenance (odnośnik otworzy się w nowym oknie)

Autorzy: Jiří Fink, Martin Loebl, Petra Pelikánová
Opublikowane w: Discrete Optimization, Numer 41, 2023, Strona(/y) 100644, ISSN 1572-5286
Wydawca: Elsevier BV
DOI: 10.1016/j.disopt.2021.100644

Weak Saturation of Multipartite Hypergraphs (odnośnik otworzy się w nowym oknie)

Autorzy: Denys Bulavka, Martin Tancer, Mykhaylo Tyomkyn
Opublikowane w: Combinatorica, Numer 43, 2023, Strona(/y) 1081-1102, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-023-00049-0

Rainbow cycles for families of matchings (odnośnik otworzy się w nowym oknie)

Autorzy: Ron Aharoni, He Guo
Opublikowane w: Israel Journal of Mathematics, Numer 256, 2023, Strona(/y) 1-8, ISSN 0021-2172
Wydawca: Magnes Press
DOI: 10.1007/s11856-023-2502-z

Cooperative colorings of trees and of bipartite graphs (odnośnik otworzy się w nowym oknie)

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

List homomorphism problems for signed trees (odnośnik otworzy się w nowym oknie)

Autorzy: Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková
Opublikowane w: Discrete Mathematics, Numer 346, 2023, Strona(/y) 113257, ISSN 0012-365X
Wydawca: Elsevier BV
DOI: 10.1016/j.disc.2022.113257

List homomorphisms to separable signed graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková
Opublikowane w: Theoretical Computer Science, Numer 1001, 2024, Strona(/y) 114580, ISSN 0304-3975
Wydawca: Elsevier BV
DOI: 10.1016/j.tcs.2024.114580

Marvels and Pitfalls of the Langevin Algorithm in Noisy High-Dimensional Inference (odnośnik otworzy się w nowym oknie)

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 (odnośnik otworzy się w nowym oknie)

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 (odnośnik otworzy się w nowym oknie)

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

Cooperative Conditions for the Existence of Rainbow Matchings (odnośnik otworzy się w nowym oknie)

Autorzy: Ron Aharoni, Joseph Briggs, Minho Cho, Jinha Kim
Opublikowane w: The Electronic Journal of Combinatorics, Numer 29, 2022, Strona(/y) P1.23, ISSN 1077-8926
Wydawca: Electronic Journal of Combinatorics
DOI: 10.37236/9448

On Aharoni’s rainbow generalization of the Caccetta–Häggkvist conjecture (odnośnik otworzy się w nowym oknie)

Autorzy: Patrick Hompe, Petra Pelikánová, Aneta Pokorná, Sophie Spirkl
Opublikowane w: Discrete Mathematics, Numer 344, 2022, Strona(/y) 112319, ISSN 0012-365X
Wydawca: Elsevier BV
DOI: 10.1016/j.disc.2021.112319

On convex holes in <i>d</i>-dimensional point sets (odnośnik otworzy się w nowym oknie)

Autorzy: Boris Bukh, Ting-Wei Chao, Ron Holzman
Opublikowane w: Combinatorics, Probability and Computing, Numer 31, 2021, Strona(/y) 101-108, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548321000195

Rainbow Odd Cycles (odnośnik otworzy się w nowym oknie)

Autorzy: Ron Aharoni, Joseph Briggs, Ron Holzman, Zilin Jiang
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 35, 2022, Strona(/y) 2293-2303, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1380557

Fractionally Balanced Hypergraphs and Rainbow KKM Theorems (odnośnik otworzy się w nowym oknie)

Autorzy: Ron Aharoni, Eli Berger, Joseph Briggs, Erel Segal-Halevi, Shira Zerbib
Opublikowane w: Combinatorica, Numer 42, 2023, Strona(/y) 913-951, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-021-4808-y

Weakly saturated hypergraphs and a conjecture of Tuza (odnośnik otworzy się w nowym oknie)

Autorzy: Asaf Shapira, Mykhaylo Tyomkyn
Opublikowane w: Proceedings of the American Mathematical Society, Numer 151, 2023, Strona(/y) 2795-2805, ISSN 0002-9939
Wydawca: American Mathematical Society
DOI: 10.1090/proc/16197

Near-sunflowers and focal families (odnośnik otworzy się w nowym oknie)

Autorzy: Noga Alon, Ron Holzman
Opublikowane w: Israel Journal of Mathematics, Numer 256, 2023, Strona(/y) 21-33, ISSN 0021-2172
Wydawca: Magnes Press
DOI: 10.1007/s11856-023-2500-1

Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture (odnośnik otworzy się w nowym oknie)

Autorzy: Ron Aharoni, Eli Berger, Maria Chudnovsky, He Guo, Shira Zerbib
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 37, 2023, Strona(/y) 1704-1714, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1529658

A bound for 1-cross intersecting set pair systems (odnośnik otworzy się w nowym oknie)

Autorzy: Ron Holzman
Opublikowane w: European Journal of Combinatorics, Numer 96, 2023, Strona(/y) 103345, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2021.103345

Slowdown for the geodesic-biased random walk (odnośnik otworzy się w nowym oknie)

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

Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedličková, Arash Rafiey
Opublikowane w: Algorithmica, Numer 86, 2024, Strona(/y) 2289-2316, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-024-01228-1

Choice Functions (odnośnik otworzy się w nowym oknie)

Autorzy: Ron Aharoni, Joseph Briggs
Opublikowane w: Order, Numer 40, 2024, Strona(/y) 217-235, ISSN 0167-8094
Wydawca: Kluwer Academic Publishers
DOI: 10.1007/s11083-022-09604-8

Tight infinite matrices (odnośnik otworzy się w nowym oknie)

Autorzy: Ron Aharoni, He Guo
Opublikowane w: Linear and Multilinear Algebra, 2024, Strona(/y) 1-8, ISSN 0308-1087
Wydawca: Taylor & Francis
DOI: 10.1080/03081087.2024.2306314

Ramsey numbers of trails and circuits (odnośnik otworzy się w nowym oknie)

Autorzy: David Conlon, Mykhaylo Tyomkyn
Opublikowane w: Journal of Graph Theory, Numer 102, 2023, Strona(/y) 194-196, ISSN 0364-9024
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22865

Rainbow Paths and Large Rainbow Matchings (odnośnik otworzy się w nowym oknie)

Autorzy: Ron Aharoni, Eli Berger, Maria Chudnovsky, Shira Zerbib
Opublikowane w: The Electronic Journal of Combinatorics, Numer 29, 2022, Strona(/y) P1.10, ISSN 1077-8926
Wydawca: Electronic Journal of Combinatorics
DOI: 10.37236/10173

Data Structures Lower Bounds and Popular Conjectures (odnośnik otworzy się w nowym oknie)

Autorzy: Veronika Slívová; Michal Koucký; Karel Král; Pavel Dvorak
Opublikowane w: 29th Annual European Symposium on Algorithms, Numer 204, 2021, Strona(/y) 39:1-39:15, ISSN 1868-8969
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH
DOI: 10.4230/lipics.esa.2021.39

Recovery thresholds in the sparse planted matching problem (odnośnik otworzy się w nowym oknie)

Autorzy: Guilhem Semerjian, Gabriele Sicuro, Lenka Zdeborová
Opublikowane w: Physical Review E, Numer 102, 2020, Strona(/y) 022304, ISSN 2470-0045
Wydawca: American Physical Society
DOI: 10.1103/physreve.102.022304

3-Flows with large support (odnośnik otworzy się w nowym oknie)

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

Conference proceedings (3)
Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching (odnośnik otworzy się w nowym oknie)

Autorzy: Sudatta Bhattacharya, Michal Koucký
Opublikowane w: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, Numer 55, 2023, Strona(/y) 219-232, ISBN 978-1-4503-9913-5
Wydawca: ACM
DOI: 10.1145/3564246.3585239

Almost Linear Size Edit Distance Sketch (odnośnik otworzy się w nowym oknie)

Autorzy: Michal Koucký, Michael E. Saks
Opublikowane w: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, Numer 56, 2024, Strona(/y) 956-967, ISBN 979-8-4007-0383-6
Wydawca: ACM
DOI: 10.1145/3618260.3649783

Maximizing Truth Learning in a Social Network is NP-hard

Autorzy: Filip Úradník, Amanda Wang, Jie Gao
Opublikowane w: International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025), Numer 24, 2025, Strona(/y) 2078, ISBN 979-8-4007-1426-9
Wydawca: International Foundation for Autonomous Agents and Multiagent Systems

Wyszukiwanie danych OpenAIRE...

Podczas wyszukiwania danych OpenAIRE wystąpił błąd

Brak wyników

Udostępnij tę stronę Udostępnij tę stronę w mediach społecznościowych

Pobierz Pobierz zawartość strony

Ostatnia aktualizacja: 4 Sierpnia 2025

Moja broszura

Permalink: https://cordis.europa.eu/project/id/823748/results/pl

European Union, 2025

Moja broszura 0 0