Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Dynamics and Structure of Networks

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Twin-width IV: ordered graphs and matrices (opens in new window)

Author(s): Edouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stephan Thomassé, Szymon Toruńczyk
Published in: Annual ACM SIGACT Symposium on Theory of Computing, 2022, Page(s) 924–937, ISBN 978-1-4503-9264-8
Publisher: Association for Computing Machinery
DOI: 10.1145/3519935.3520037

Bounding and Computing Obstacle Numbers of Graphs (opens in new window)

Author(s): Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
Published in: Annual European Symposium on Algorithms, 2022, Page(s) 11:1 - 11:13, ISBN 978-3-95977-247-1
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2022.11

Representation of Short Distances in Structurally Sparse Graphs (opens in new window)

Author(s): Zdeněk Dvořák
Published in: International Symposium on Theoretical Aspects of Computer Science, Issue 40, 2023, Page(s) 28:1-28:22, ISBN 978-3-95977-266-2
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2023.28

Decomposition horizons: from graph sparsity to model-theoretic dividing lines (opens in new window)

Author(s): Samuel Braunfeld, Jaroslav Nešetřil, Patrice Ossona de Mendez
Published in: European Conference on Combinatorics, Graph Theory and Applications, Issue 12, 2023, Page(s) 216–222, ISBN 978-80-280-0344-9
Publisher: Masaryk University
DOI: 10.5817/cz.muni.eurocomb23-030

Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs (opens in new window)

Author(s): Jan Bok, Richard Brewster, Pavol Hell, Nikola Jedličková, Arash Rafiey
Published in: Latin American Symposium, Issue 15, 2022, Page(s) 510–526, ISBN 978-3-031-20624-5
Publisher: Springer Cham
DOI: 10.1007/978-3-031-20624-5_31

Big Ramsey Degrees and Forbidden Cycles (opens in new window)

Author(s): Martin Balko, David Chodounský, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil, Lluís Vena
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Issue 14, 2021, Page(s) 436-441, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_68

Early Stopping of Non-productive Performance Testing Experiments Using Measurement Mutations (opens in new window)

Author(s): Milad Abdullah, Lubomír Bulej, Tomáš Bureš, Vojtěch Horký, Petr Tůma
Published in: Euromicro Conference on Software Engineering and Advanced Applications, Issue 49, 2023, Page(s) 86-93, ISBN 979-8-3503-4235-2
Publisher: The Institute of Electrical and Electronics Engineers, Inc.
DOI: 10.1109/seaa60479.2023.00022

Ramsey Expansions of 3-Hypertournaments (opens in new window)

Author(s): Gregory Cherlin, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Issue 14, 2021, Page(s) 696-701, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_111

Constructions of Betweenness-Uniform Graphs from Trees (opens in new window)

Author(s): David Hartman, Aneta Pokorná
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Issue 14, 2021, Page(s) 732-738, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_117

Forming Ensembles at Runtime: A Machine Learning Approach (opens in new window)

Author(s): Tomáš Bureš, Ilias Gerostathopoulos, Petr Hnětynka, Jan Pacovský
Published in: Leveraging Applications of Formal Methods, Verification and Validation: Engineering Principles - 9th International Symposium on Leveraging Applications of Formal Methods, ISoLA 2020, Rhodes, Greece, October 20–30, 2020, Proceedings, Part II, Issue 12477, 2020, Page(s) 440-456, ISBN 978-3-030-61469-0
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-61470-6_26

Structural properties of the first-order transduction quasiorder (opens in new window)

Author(s): Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Published in: EACSL Annual Conference on Computer Science Logic, Issue 30, 2022, Page(s) 31:1-31:16, ISBN 978-3-95977-218-1
Publisher: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.csl.2022.31

Type-respecting amalgamation and big Ramsey degrees (opens in new window)

Author(s): Andrés Aranda, Samuel Braunfeld, David Chodounský, Jan Hubička, Matej Konečný, Jaroslav Nešetril, Andy Zucker
Published in: European Conference on Combinatorics, Graph Theory and Applications, Issue 12, 2023, Page(s) 57–65, ISBN 978-80-280-0344-9
Publisher: Masaryk University
DOI: 10.5817/cz.muni.eurocomb23-008

First-Order Transductions of Graphs (opens in new window)

Author(s): Patrice Ossona de Mendez
Published in: 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), 2021, Page(s) 2:1--2:7, ISBN 978-3-95977-180-1
Publisher: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2021.2

Holes and Islands in Random Point Sets (opens in new window)

Author(s): Balko, Martin; Scheucher, Manfred; Valtr, Pavel
Published in: Leibniz International Proceedings in Informatics, 164, Issue 3, 2020, Page(s) 14:1 - 14:16, ISBN 978-3-95977-143-6
Publisher: Schloss Dagstuhl--Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2020.14

Online ML Self-adaptation in Face of Traps (opens in new window)

Author(s): Michal Töpfer, František Plášil, Tomáš Bureš, Petr Hnětynka, Martin Kruliš, D. Weyns
Published in: IEEE International Conference on Autonomic Computing and Self-Organizing Systems, 2023, Page(s) 57-66, ISBN 9798350337471
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/acsos58161.2023.00023

On the Connectivity and the Diameter of Betweenness-Uniform Graphs (opens in new window)

Author(s): David Hartman, Aneta Pokorná, Pavel Valtr
Published in: Algorithms and Discrete Applied Mathematics - 7th International Conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021, Proceedings, Issue 12601, 2021, Page(s) 317-330, ISBN 978-3-030-67898-2
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-67899-9_26

Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication (opens in new window)

Author(s): Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé
Published in: International Symposium on Theoretical Aspects of Computer Science, Issue 40, 2023, Page(s) 15:1-15:16, ISBN 978-3-95977-266-2
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2023.15

Big Ramsey Degrees of the Generic Partial Order (opens in new window)

Author(s): Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluis Vena, Andy Zucker
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Issue 14, 2021, Page(s) 637-643, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_102

Big Ramsey degrees in the metric setting (opens in new window)

Author(s): Tristan Bice, Noé de Rancourt, Jan Hubička, Matěj Konečný
Published in: European Conference on Combinatorics, Graph Theory and Applications, Issue 12, 2023, Page(s) 134–141, ISBN 978-80-280-0344-9
Publisher: Masaryk University
DOI: 10.5817/cz.muni.eurocomb23-019

Tight Bounds on the Expected Number of Holes in Random Point Sets (opens in new window)

Author(s): Martin Balko, Manfred Scheucher, Pavel Valtr
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Issue 14, 2021, Page(s) 411-416, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_64

Towards solving the 7-in-a-row game (opens in new window)

Author(s): Czifra, Domonkos; Cs��ka, Endre; Zombori, Zsolt; Makay, G��za
Published in: Issue 23254289, 2021, ISSN 2325-4289
Publisher: IEEE
DOI: 10.1109/cog52621.2021.9618991

On Asymmetric Hypergraphs (opens in new window)

Author(s): Yiting Jiang, Jaroslav Nešetřil
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Issue 14, 2021, Page(s) 497-502, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_80

Rankwidth meets stability (opens in new window)

Author(s): Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk, Roman Rabinovich, Sebastian Siebertz
Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 2014-2033, ISBN 978-1-61197-646-5
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.120

Twin-width and permutations (opens in new window)

Author(s): Edouard Bonnet, Jaroslav Nešetřil, Patrice Ossona de Mendez, Sebastian Siebertz, and Stephan Thomassé
Published in: European Conference on Combinatorics, Graph Theory and Applications, Issue 12, 2023, Page(s) 156-162, ISBN 978-80-280-0344-9
Publisher: Masaryk University
DOI: 10.5817/cz.muni.eurocomb23-022

Monadic NIP in Monotone Classes of Relational Structures (opens in new window)

Author(s): Samuel Braunfeld, Anuj Dawar, Ioannis Eleftheriadis, Aris Papadopoulos
Published in: International Colloquium on Automata, Languages, and Programming, Issue 50, 2023, Page(s) 119:1-119:18, ISBN 978-3-95977-278-5
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2023.119

Ensemble-Based Modeling Abstractions for Modern Self-optimizing Systems (opens in new window)

Author(s): Michal Töpfer, Milad Abdullah, Tomáš Bureš, Pert Hnětynka, Martin Kruliš
Published in: Leveraging Applications of Formal Methods, Verification and Validation. Adaptation and Learning: 11th International Symposium, Issue 11, 2022, Page(s) 318–334, ISBN 978-3-031-19758-1
Publisher: Springer-Verlag
DOI: 10.1007/978-3-031-19759-8_20

Towards Characterization of Edge-Cloud Continuum (opens in new window)

Author(s): Danylo Khalyeyev, Tomáš Bureš, Pert Hnětynka
Published in: Software Architecture. ECSA 2022 Tracks and Workshops, 2022, Page(s) 215–230, ISBN 978-3-031-36888-2
Publisher: Springer-Verlag
DOI: 10.1007/978-3-031-36889-9_16

Linear rankwidth meets stability (opens in new window)

Author(s): Jaroslav Nešetřil, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz
Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Page(s) 1180-1199, ISBN 978-1-61197-599-4
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.72

Random 2-Cell Embeddings of Multistars (opens in new window)

Author(s): Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, Robert Šámal
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Issue 14, 2021, Page(s) 805-810, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_128

Erdos-Szekeres-Type Problems in the Real Projective Plane (opens in new window)

Author(s): Martin Balko, Manfred Scheucher, Pavel Valtr
Published in: International Symposium on Computational Geometry, 2022, Page(s) 10:1 - 10:15, ISBN 978-3-95977-227-3
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.socg.2022.10

From χ- to χ-bounded classes (opens in new window)

Author(s): Yiting Jiang, Jaroslav Nešetřil, Patrice Ossona de Mendez
Published in: Journal of Combinatorial Theory, Series B, 2021, ISSN 0095-8956
Publisher: Academic Press
DOI: 10.1016/j.jctb.2021.05.006

On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs (opens in new window)

Author(s): Martin Balko; Máté Vizer
Published in: SIAM Journal on Discrete Mathematics, Issue 36(1), 2022, Page(s) 214–228, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1404958

IB-Homogeneous Graphs (opens in new window)

Author(s): Andrés Aranda
Published in: Discrete Mathematics, Issue 0012365X, 2022, Page(s) 113015, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2022.113015

Holes and islands in random point sets (opens in new window)

Author(s): Martin Balko, Manfred Scheucher, Pavel Valtr
Published in: Random Structures and Algorithms, Issue 10982418, 2022, Page(s) 308–326, ISSN 1098-2418
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/rsa.21037

A Genetic Model of the Connectome (opens in new window)

Author(s): Dániel L. Barabási, Albert-László Barabási
Published in: Neuron, Issue 105/3, 2020, Page(s) 435-445.e5, ISSN 0896-6273
Publisher: Cell Press
DOI: 10.1016/j.neuron.2019.10.031

Random 2-cell embeddings of multistars (opens in new window)

Author(s): Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, Robert Šámal
Published in: Proceedings of the American Mathematical Society, Issue 150, 2022, Page(s) 3699-3713, ISSN 0002-9939
Publisher: American Mathematical Society
DOI: 10.1090/proc/15899

Triangle-free planar graphs with at most $64^{n^{0.731}}$ 3-colorings (opens in new window)

Author(s): Dvořák, Zdeněk; Postle, Luke
Published in: Journal of Combinatorial Theory, Issue 00958956, 2022, Page(s) 294-298, ISSN 0095-8956
Publisher: Academic Press
DOI: 10.48550/arxiv.2108.12669

Switchover phenomenon induced by epidemic seeding on geometric networks. (opens in new window)

Author(s): Gergely Ódor; Domonkos Czifra; Júlia Komjáthy; László Lovász; Márton Karsai; Márton Karsai
Published in: Proceedings of the National Academy of Sciences, Issue 10916490, 2021, ISSN 1091-6490
Publisher: National Academy of Sciences
DOI: 10.48550/arxiv.2106.16070

Quasirandom Graphs and the Pantograph Equation (opens in new window)

Author(s): Asaf Shapira, Mykhaylo Tyomkyn
Published in: American Mathematical Monthly, Issue 128(7), 2021, Page(s) 630–639, ISSN 0002-9890
Publisher: Mathematical Association of America
DOI: 10.1080/00029890.2021.1926187

Identification of potent inhibitors of SARS-CoV-2 infection by combined pharmacological evaluation and cellular network prioritization (opens in new window)

Author(s): J.J. PATTEN, PATRICK T. KEISER, DEISY MORSELLI-GYSI, GIULIA MENICHETTI, HIROYUKI MORI, CALLIE J. DONAHUE, XIAO GAN, ITALO DO VALLE, KATHLEEN GEOGHEGAN-BAREK, MANU ANANTPADMA, RUTHMABEL BOYTZ, JACOB L. BERRIGAN, SARAH H. STUBBS, TESS AYAZIKA, COLIN O’LEARY, SALLIEU JALLOH, FLORENCE WAGNER, SEYOUM AYEHUNIE, STEPHEN J. ELLEDGE, DEBORAH ANDERSON, JOSEPH LOSCALZO, MARINKA ZITNIK, SURYARAM GUMMULURU,
Published in: iScience, Issue 25890042, 2022, ISSN 2589-0042
Publisher: Cell Press
DOI: 10.1016/j.isci.2022.104925

Networks beyond pairwise interactions: Structure and dynamics (opens in new window)

Author(s): Federico Battiston, Giulia Cencetti, Iacopo Iacopini, Vito Latora, Maxime Lucas, Alice Patania, Jean-Gabriel Young, Giovanni Petri
Published in: Physics Reports, Issue 874, 2020, Page(s) 1-92, ISSN 0370-1573
Publisher: Elsevier BV
DOI: 10.1016/j.physrep.2020.05.004

A few words about maps (opens in new window)

Author(s): Robert Cori, Yiting Jiang, Patrice Ossona de Mendez, Pierre Rosenstiehl
Published in: European Journal of Combinatorics, 2023, Page(s) 103810, ISSN 0195-6698
Publisher: Academic Press
DOI: 10.1016/j.ejc.2023.103810

First-Order Interpretations of Bounded Expansion Classes (opens in new window)

Author(s): Jakub Gajarský, Stephan Kreutzer, Jaroslav NešETřil, Patrice Ossona De Mendez, Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk
Published in: ACM Transactions on Computational Logic, Issue 21/4, 2020, Page(s) 1-41, ISSN 1529-3785
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3382093

A Distributed domination on sparse graph classes (opens in new window)

Author(s): Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
Published in: European Journal of Combinatorics, 2023, Page(s) 103773, ISSN 0195-6698
Publisher: Academic Press
DOI: 10.1016/j.ejc.2023.103773

Longer-term seeding effects on epidemic processes: a network approach (opens in new window)

Author(s): Gergely Ódor, Domonkos Czifra, Júlia Komjáthy, László Lovász, Márton Karsai
Published in: Scientia et securitas, Issue 27322688, 2022, ISSN 2732-2688
Publisher: Akadémiai Kiadó
DOI: 10.1556/112.2021.00078

Bridging the gap between graphs and networks (opens in new window)

Author(s): Gerardo Iñiguez, Federico Battiston, Márton Karsai
Published in: Communications Physics, Issue 3/1, 2020, ISSN 2399-3650
Publisher: Springer Nature
DOI: 10.1038/s42005-020-0359-6

All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms) (opens in new window)

Author(s): Jan Hubička, Jaroslav Nešetřil
Published in: Advances in Mathematics, Issue 356, 2019, Page(s) 106791, ISSN 0001-8708
Publisher: Academic Press
DOI: 10.1016/j.aim.2019.106791

Age evolution in the mean field forest fire model via multitype branching processes

Author(s): Edward Crane, Balázs Ráth, Dominic Yeo
Published in: Institute of Mathematical Statistics, 2021, ISSN 0091-1798
Publisher: Institute of Mathematical Statistics

MilkyBase, a database of human milk composition as a function of maternal-, infant- and measurement conditions (opens in new window)

Author(s): TÜNDE PACZA, MAYARA L. MARTINS, MAHA ROCKAYA, KATALIN MÜLLER, AYAN CHATTERJEE, ALBERT-LÁSZLÓ BARABÁSI & JÓZSEF BARANYI
Published in: Scientific Data, Issue 20524463, 2022, ISSN 2052-4463
Publisher: Springer Nature
DOI: 10.1038/s41597-022-01663-1

All those EPPA classes (strengthenings of the Herwig–Lascar theorem) (opens in new window)

Author(s): Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
Published in: Transactions of the American Mathematical Society, Issue 375(11), 2022, Page(s) 7601–7667, ISSN 0002-9947
Publisher: American Mathematical Society
DOI: 10.1090/tran/8654

Multigraph limits, unbounded kernels, and Banach space decorated graphs (opens in new window)

Author(s): Dávid Kunszenti-Kovács; László Lovász; Balázs Szegedy
Published in: Journal of Functional Analysis, Issue 00221236, 2022, ISSN 0022-1236
Publisher: Academic Press
DOI: 10.1016/j.jfa.2021.109284

Edge-ordered Ramsey numbers (opens in new window)

Author(s): Martin Balko, Máté Vizer
Published in: European Journal of Combinatorics, Issue 87, 2020, Page(s) 103100, ISSN 0195-6698
Publisher: Academic Press
DOI: 10.1016/j.ejc.2020.103100

Input node placement restricting the longest control chain in controllability of complex networks (opens in new window)

Author(s): Alizadeh, S., Pósfai, M., Ghasemi, A.
Published in: Scientific Reports, Issue 13, 2023, Page(s) 3752, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-023-30810-w

Impact of physicality on network structure (opens in new window)

Author(s): Márton Pósfai, Balázs Szegedy, Iva Bačić, Luka Blagojević, Miklós Abért, János Kertész, László Lovász, Albert-László Barabási
Published in: Nature Physics, Issue 20, 2023, Page(s) 142-149, ISSN 1745-2481
Publisher: Nature Publishing Group UK
DOI: 10.1038/s41567-023-02267-1

Exploring food contents in scientific literature with FoodMine (opens in new window)

Author(s): Forrest Hooton, Giulia Menichetti, Albert-László Barabási
Published in: Scientific Reports, Issue 10/1, 2020, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-020-73105-0

Simplicity of the automorphism groups of generalised metric spaces (opens in new window)

Author(s): David M. Evans, Jan Hubička, Matěj Konečný, Yibei Li, Martin Ziegler
Published in: Journal of Algebra, Issue 584, 2021, Page(s) 163-179, ISSN 0021-8693
Publisher: Academic Press
DOI: 10.1016/j.jalgebra.2021.04.035

Uncovering the genetic blueprint of the C. elegans nervous system (opens in new window)

Author(s): István A. Kovács, Dániel L. Barabási, Albert-László Barabási
Published in: Proceedings of the National Academy of Sciences, Issue 117/52, 2020, Page(s) 33570-33577, ISSN 0027-8424
Publisher: National Academy of Sciences
DOI: 10.1073/pnas.2009093117

Transducing paths in graph classes with unbounded shrubdepth (opens in new window)

Author(s): Michał Pilipczuk, Patrice Ossona de Mendez, Sebastian Siebertz
Published in: European Journal of Combinatorics, 2022, Page(s) 103660, ISSN 0195-6698
Publisher: Academic Press
DOI: 10.1016/j.ejc.2022.103660

Quantifying NFT‑driven networks in crypto art (opens in new window)

Author(s): KISHORE VASAN, MILÁN JANOSOV & ALBERT‑LÁSZLÓ BARABÁSI
Published in: Scientific Reports, Issue 20452322, 2022, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-022-05146-6

A note on sublinear separators and expansion (opens in new window)

Author(s): Zdeněk Dvořák
Published in: European Journal of Combinatorics, Issue 93, 2021, Page(s) 103273, ISSN 0195-6698
Publisher: Academic Press
DOI: 10.1016/j.ejc.2020.103273

A Thomassen-type method for planar graph recoloring (opens in new window)

Author(s): Zdeněk Dvořák, Carl Feghali
Published in: European Journal of Combinatorics, Issue 95, 2021, Page(s) 103319, ISSN 0195-6698
Publisher: Academic Press
DOI: 10.1016/j.ejc.2021.103319

Dynamics of ranking (opens in new window)

Author(s): Gerardo Iñiguez, Carlos Pineda, Carlos Gershenson, Albert-László Barabási
Published in: Nature Communications, Issue 20411723, 2022, Page(s) 1646, ISSN 2041-1723
Publisher: Nature Publishing Group
DOI: 10.48550/arxiv.2104.13439

The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs (opens in new window)

Author(s): Andrés Aranda, David Hartman
Published in: European Journal of Combinatorics, Issue 85, 2020, Page(s) 103063, ISSN 0195-6698
Publisher: Academic Press
DOI: 10.1016/j.ejc.2019.103063

Ramsey numbers of trails and circuits (opens in new window)

Author(s): David Conlon, Mykhaylo Tyomkyn
Published in: Journal Graph Theory, Issue 102(1), 2023, Page(s) 194-196, ISSN 0364-9024
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22865

Recovery coupling in multilayer networks (opens in new window)

Author(s): MICHAEL M. DANZIGER & ALBERT-LÁSZLÓ BARABÁSI
Published in: Nature Communications, Issue 20411723, 2022, ISSN 2041-1723
Publisher: Nature Publishing Group
DOI: 10.1038/s41467-022-28379-5

On Helly numbers of exponential lattices (opens in new window)

Author(s): Gergely Ambrus, Martin Balko, Nóra Frankl, Attila Jung, Márton Naszódi
Published in: European Journal of Combinatorics, Issue 116, 2024, Page(s) 103884, ISSN 0195-6698
Publisher: Academic Press
DOI: 10.1016/j.ejc.2023.103884

Flows on measurable spaces (opens in new window)

Author(s): László Lovász
Published in: Geometric and Functional Analysis, Issue 14208970, 2021, Page(s) 402-437, ISSN 1420-8970
Publisher: Springer
DOI: 10.1007/s00039-021-00561-9

Regular partitions of gentle graphs (opens in new window)

Author(s): Y. Jiang, J. Nešetřil, P. Ossona de Mendez, S. Siebertz
Published in: Acta Mathematica Hungarica, Issue 161/2, 2020, Page(s) 719-755, ISSN 0236-5294
Publisher: Springer Netherlands
DOI: 10.1007/s10474-020-01074-x

Clustering Powers of Sparse Graphs (opens in new window)

Author(s): Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk, Xuding Zhu
Published in: The Electronic Journal of Combinatorics, Issue 27/4, 2020, Page(s) P4.17, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/9417

Twin-width and generalized coloring numbers (opens in new window)

Author(s): Jan Dreier, Jakub Gajarský, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond
Published in: Discrete Mathematics, Issue 0012365X, 2022, Page(s) 112746, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2021.112746

EPPA for two-graphs and antipodal metric spaces (opens in new window)

Author(s): David M. Evans, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
Published in: Proceedings of the American Mathematical Society, Issue 148/5, 2020, Page(s) 1901-1915, ISSN 0002-9939
Publisher: American Mathematical Society
DOI: 10.1090/proc/14872

Tight bounds on the expected number of holes in random point sets (opens in new window)

Author(s): Martin Balko, Manfred Scheucher, Pavel Valtr
Published in: Random Structures and Algorithms, Issue 10982418, 2022, ISSN 1098-2418
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/rsa.21088

Ramsey properties and extending partial automorphisms forhbox classes of finite structures (opens in new window)

Author(s): David M. Evans, Jan Hubička, Jaroslav Nešetřil
Published in: Fundamenta Mathematicae, Issue 253/2, 2021, Page(s) 121-153, ISSN 0016-2736
Publisher: Polska Akademia Nauk
DOI: 10.4064/fm560-8-2020

Isotopy and energy of physical networks (opens in new window)

Author(s): Yanchen Liu, Nima Dehmamy, Albert-László Barabási
Published in: Nature Physics, Issue 17/2, 2021, Page(s) 216-222, ISSN 1745-2473
Publisher: Nature Publishing Group
DOI: 10.1038/s41567-020-1029-z

Multiorder Laplacian for synchronization in higher-order networks (opens in new window)

Author(s): Maxime Lucas, Giulia Cencetti, Federico Battiston
Published in: Physical Review Research, Issue 2/3, 2020, ISSN 2643-1564
Publisher: American Physical Society
DOI: 10.1103/physrevresearch.2.033410

Random walks on hypergraphs (opens in new window)

Author(s): Timoteo Carletti, Federico Battiston, Giulia Cencetti, Duccio Fanelli
Published in: Physical Review E, Issue 101/2, 2020, ISSN 2470-0045
Publisher: American Physical Society
DOI: 10.1103/physreve.101.022308

Big Ramsey Degrees of 3-Uniform Hypergraphs are Finite (opens in new window)

Author(s): Martin Balko; David Chodounský; Jan Hubička; Matěj Konečný; Lluis Vena
Published in: Combinatorica, Issue 17, 2022, ISSN 0209-9683
Publisher: Springer Verlag
DOI: 10.1007/s00493-021-4664-9

On the connectivity and the diameter of betweenness-uniform graphs (opens in new window)

Author(s): David Hartman, Aneta Pokorná, Pavel Valtr
Published in: Discrete Applied Mathematics, Issue 342, 2024, Page(s) 27-37, ISSN 0166-218X
Publisher: Elsevier BV
DOI: 10.1016/j.dam.2023.08.017

Weakly saturated hypergraphs and a conjecture of Tuza (opens in new window)

Author(s): Asaf Shapira, Mykhaylo Tyomkyn
Published in: Proceedings of the American Mathematical Society, Issue 151, 2023, Page(s) 2795-2805, ISSN 0002-9939
Publisher: American Mathematical Society
DOI: 10.1090/proc/16197

Monochromatic components with many edges (opens in new window)

Author(s): David Conlon, Sammy Luo, Mykhaylo Tyomkyn
Published in: Journal of Combinatorics, Issue 15(1), 2024, Page(s) 59–75, ISSN 2156-3527
Publisher: International Press of Boston, Inc.
DOI: 10.4310/joc.2024.v15.n1.a3

Machine-learning abstractions for component-based self-optimizing systems (opens in new window)

Author(s): Michal Töpfer, Milad Abdullah, Tomáš Bureš, Petr Hnětynka, Martin Kruliš
Published in: International Journal on Software Tools for Technology Transfer, Issue 25(5-6), 2023, Page(s) 717–731, ISSN 1433-2779
Publisher: Springer Verlag
DOI: 10.1007/s10009-023-00726-x

Twin-Width IV: ordered graphs and matrices (opens in new window)

Author(s): Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Toruńczyk
Published in: Journal of the ACM, 2024, ISSN 0004-5411
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3651151

Weak saturation of multipartite hypergraphs (opens in new window)

Author(s): Denys Bulavka, Martin Tancer, Mykhaylo Tyomkyn
Published in: Combinatorica, Issue 43, 2023, Page(s) 1081–1102, ISSN 0209-9683
Publisher: Springer Verlag
DOI: 10.1007/s00493-023-00049-0

An Update on Reconfiguring $10$-Colorings of Planar Graphs (opens in new window)

Author(s): Zdeněk Dvořák, Carl Feghali
Published in: The Electronic Journal of Combinatorics, Issue 27/4, 2020, Page(s) P4.51, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/9391

The constant of point-line incidence constructions (opens in new window)

Author(s): Martin Balko, Adam Sheffer, Ruiwen Tang
Published in: Computational Geometry: Theory and Applications, Issue 114, 2023, Page(s) 102009, ISSN 0925-7721
Publisher: Elsevier BV
DOI: 10.1016/j.comgeo.2023.102009

Nutrient concentrations in food display universal behaviour (opens in new window)

Author(s): Giulia Menichetti and Albert-Laszlo Barabasi
Published in: Nature Food, Issue 26621355, 2022, Page(s) 375-382, ISSN 2662-1355
Publisher: Springer Nature
DOI: 10.13140/rg.2.2.35833.54889

State-controlled epidemic in a game against a novel pathogen (opens in new window)

Author(s): József Garay, Ádám Kun, Zoltán Varga, Manuel Gámez, Ana Belén Castaño-Fernández, Tamás F. Móri
Published in: Scientific Reports, Issue 20452322, 2022, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-022-19691-7

Locally common graphs (opens in new window)

Author(s): Csóka, Endre; Hubai, Tamás; Lovász, László
Published in: Journal of Graph Theory, Issue 10970118, 2022, ISSN 1097-0118
Publisher: John Wiley & Sons
DOI: 10.1002/jgt.22881

Synthetic ablations in the C. elegans nervous system (opens in new window)

Author(s): Emma K. Towlson, Albert-László Barabási
Published in: Network Neuroscience, 2019, Page(s) 1-17, ISSN 2472-1751
Publisher: MIT Press
DOI: 10.1162/netn_a_00115

Discrete quantitative nodal theorem (opens in new window)

Author(s): László Lovász
Published in: The Electronic Journal of Combinatorics, Issue 10778926, 2021, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/9944

Upper bounds for the necklace folding problems (opens in new window)

Author(s): Endre Csóka; Zoltán L. Blázsik; Zoltán Király; Dániel Lenger
Published in: Journal of Combinatorial Theory, Issue 00958956, 2022, Page(s) 123-143, ISSN 0095-8956
Publisher: Academic Press
DOI: 10.48550/arxiv.2005.12603

Success in books: predicting book sales before publication (opens in new window)

Author(s): Xindi Wang, Burcu Yucesoy, Onur Varol, Tina Eliassi-Rad, Albert-László Barabási
Published in: EPJ Data Science, Issue 8/1, 2019, ISSN 2193-1127
Publisher: Springer Nature
DOI: 10.1140/epjds/s13688-019-0208-6

Percolation of worms (opens in new window)

Author(s): Ráth, Balázs; Rokob, Sándor
Published in: Stochastic Processes and their Applications, Issue 03044149, 2022, ISSN 0304-4149
Publisher: Elsevier BV
DOI: 10.48550/arxiv.2107.03259

Social network structure and composition in former NFL football players (opens in new window)

Author(s): AMAR DHAND, LIAM MCCAFFERTY, RACHEL GRASHOW, IAN M. CORBIN, SARAH COHAN, ALICIA J. WHITTINGTON, ANN CONNOR, AARON BAGGISH, MARK WEISSKOPF, ROSS ZAFONTE, ALVARO PASCUAL-LEONE & ALBERT-LÁSZLÓ BARABÁSI
Published in: Scientific Reports, Issue 20452322, 2021, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-020-80091-w

Higher-order motif analysis in hypergraphs (opens in new window)

Author(s): Quintino Francesco Lotito, Federico Musciotto, Alberto Montresor, Federico Battiston
Published in: Communication Physics, Issue 23993650, 2022, Page(s) 79, ISSN 2399-3650
Publisher: Springer Nature
DOI: 10.48550/arxiv.2108.03192

Modulo-counting first-order logic on bounded expansion classes (opens in new window)

Author(s): Jaroslav Nešetřil, Patrice Ossona de Mendez, Sebastian Siebertz
Published in: Discrete Mathematics, 2023, Page(s) 113700, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2023.113700

Network medicine framework shows that proximity of polyphenol targets and disease proteins predicts therapeutic effects of polyphenols (opens in new window)

Author(s): Italo F. do Valle, Harvey G. Roweth, Michael W. Malloy, Sofia Moco, Denis Barron, Elisabeth Battinelli, Joseph Loscalzo, Albert-László Barabási
Published in: Nature Food, Issue 2/3, 2021, Page(s) 143-155, ISSN 2662-1355
Publisher: Springer Nature
DOI: 10.1038/s43016-021-00243-7

A wealth of discovery built on the Human Genome Project — by the numbers (opens in new window)

Author(s): ALEXANDER J. GATES, DEISY MORSELLI GYSI, MANOLIS KELLIS & ALBERT-LÁSZLÓ BARABÁSI
Published in: Nature, Issue 14764687, 2021, Page(s) 212-215, ISSN 1476-4687
Publisher: Springer Nature
DOI: 10.1038/d41586-021-00314-6

On off-diagonal ordered Ramsey numbers of nested matchings (opens in new window)

Author(s): Martin Balko, Marian Poljak
Published in: Discrete Mathematics, Issue 346(2), 2023, Page(s) 113223, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2022.113223

Network medicine framework for identifying drug-repurposing opportunities for COVID-19 (opens in new window)

Author(s): DEISY MORSELLI GYSI, ÍTALO DO VALLE, MARINKA ZITNIK, ASHER AMELI, XIAO GAN, ONUR VAROL, SUSAN DINA GHIASSIAN, J. J. PATTEN, ROBERT A. DAVEY, JOSEPH LOSCALZO, AND ALBERT-LÁSZLÓ BARABÁSI
Published in: PNAS, Issue 10916490, 2021, Page(s) e2025581118, ISSN 1091-6490
Publisher: National Academy of Sciences
DOI: 10.1073/pnas.2025581118

Temporal properties of higher-order interactions in social networks (opens in new window)

Author(s): Giulia Cencetti, Federico Battiston, Bruno Lepri, Márton Karsai
Published in: Scientific Reports, Issue 11/1, 2021, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-021-86469-8

Generalized patterns from local and non local reactions (opens in new window)

Author(s): Giulia Cencetti, Federico Battiston, Timoteo Carletti, Duccio Fanelli
Published in: Chaos, Solitons & Fractals, Issue 134, 2020, Page(s) 109707, ISSN 0960-0779
Publisher: Pergamon Press Ltd.
DOI: 10.1016/j.chaos.2020.109707

Repeated patterns in proper edge-colourings (opens in new window)

Author(s): David Conlon, Mykhaylo Tyomkyn
Published in: SIAM Journal on Discrete Mathematics, Issue 35(3), 2021, Page(s) 2249–2264, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1414103

Research gaps and opportunities in precision nutrition: an NIH workshop report (opens in new window)

Author(s): BRUCE Y LEE, JOSÉ M ORDOVÁS, ELIZABETH J PARKS, CHERYL A M ANDERSON, ALBERT-LÁSZLÓ BARABÁSI, STEVEN K CLINTON, KAYLA DE LA HAYE, VALERIE B DUFFY, PAUL W FRANKS, ELIZABETH M GINEXI, KRISTIAN J HAMMOND, ERIN C HANLON, MICHAEL HITTLE, EMILY HO, ABIGAIL L HORN, RICHARD S ISAACSON, PATRICIA L MABRY, SUSAN MALONE, CORBY K MARTIN, JOSIEMER MATTEI, SIMIN NIKBIN MEYDANI, LORENE M NELSON, MARIAN L NEUH
Published in: The American Journal of Clinical Nutrition, Issue 19383207, 2022, ISSN 1938-3207
Publisher: American Society for Nutrition
DOI: 10.1093/ajcn/nqac237/6687804

Classes of graphs with low complexity: The case of classes with bounded linear rankwidth (opens in new window)

Author(s): Jaroslav Nešetřil, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Published in: European Journal of Combinatorics, Issue 91, 2021, Page(s) 103223, ISSN 0195-6698
Publisher: Academic Press
DOI: 10.1016/j.ejc.2020.103223

A systematic comprehensive longitudinal evaluation of dietary factors associated with acute myocardial infarction and fatal coronary heart disease (opens in new window)

Author(s): Soodabeh Milanlouei, Giulia Menichetti, Yanping Li, Joseph Loscalzo, Walter C. Willett, Albert-László Barabási
Published in: Nature Communications, Issue 11/1, 2020, ISSN 2041-1723
Publisher: Nature Publishing Group
DOI: 10.1038/s41467-020-19888-2

The unmapped chemical complexity of our diet (opens in new window)

Author(s): Albert-László Barabási, Giulia Menichetti, Joseph Loscalzo
Published in: Nature Food, Issue 1/1, 2020, Page(s) 33-37, ISSN 2662-1355
Publisher: Springer Nature
DOI: 10.1038/s43016-019-0005-1

Evolutionary dynamics of higher-order interactions in social networks (opens in new window)

Author(s): Unai Alvarez-Rodriguez, Federico Battiston, Guilherme Ferraz de Arruda, Yamir Moreno, Matjaž Perc, Vito Latora
Published in: Nature Human Behaviour, 2021, ISSN 2397-3374
Publisher: Springer Nature
DOI: 10.1038/s41562-020-01024-1

A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth (opens in new window)

Author(s): Jaroslav Nešetřil, Patrice Ossona de Mendez
Published in: Memoirs of the American Mathematical Society, Issue 263/1272, 2020, Page(s) 0-0, ISSN 0065-9266
Publisher: American Mathematical Society
DOI: 10.1090/memo/1272

Implementation of Sprouts: a graph drawing game (opens in new window)

Author(s): Čížek, Tomáš; Balko, Martin
Published in: Graph Drawing and Network Visualization, 2021, Page(s) 391–405, ISBN 978-3-030-92930-5
Publisher: Springer
DOI: 10.1007/978-3-030-92931-2_28

Topics in Algorithmic Graph Theory (opens in new window)

Author(s): Lowell W. Beineke, Martin Charles Golumbic, Robin J. Wilson, Patrice Ossona de Mendez
Published in: Sparsity and model theory, Issue 2021, 2021, Page(s) 294 - 316, ISBN 9781108592376
Publisher: Cambridge University Press
DOI: 10.1017/9781108592376

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available

My booklet 0 0