Dynamics and Structure of Networks

Publicaciones

Twin-width IV: ordered graphs and matrices

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

Bounding and Computing Obstacle Numbers of Graphs

Autores: Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
Publicado en: Annual European Symposium on Algorithms, 2022, Página(s) 11:1 - 11:13, ISBN 978-3-95977-247-1
Editor: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2022.11

Representation of Short Distances in Structurally Sparse Graphs

Autores: Zdeněk Dvořák
Publicado en: International Symposium on Theoretical Aspects of Computer Science, Edición 40, 2023, Página(s) 28:1-28:22, ISBN 978-3-95977-266-2
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2023.28

Decomposition horizons: from graph sparsity to model-theoretic dividing lines

Autores: Samuel Braunfeld, Jaroslav Nešetřil, Patrice Ossona de Mendez
Publicado en: European Conference on Combinatorics, Graph Theory and Applications, Edición 12, 2023, Página(s) 216–222, ISBN 978-80-280-0344-9
Editor: Masaryk University
DOI: 10.5817/cz.muni.eurocomb23-030

Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs

Autores: Jan Bok, Richard Brewster, Pavol Hell, Nikola Jedličková, Arash Rafiey
Publicado en: Latin American Symposium, Edición 15, 2022, Página(s) 510–526, ISBN 978-3-031-20624-5
Editor: Springer Cham
DOI: 10.1007/978-3-031-20624-5_31

Big Ramsey Degrees and Forbidden Cycles

Autores: Martin Balko, David Chodounský, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil, Lluís Vena
Publicado en: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Edición 14, 2021, Página(s) 436-441, ISBN 978-3-030-83822-5
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_68

Early Stopping of Non-productive Performance Testing Experiments Using Measurement Mutations

Autores: Milad Abdullah, Lubomír Bulej, Tomáš Bureš, Vojtěch Horký, Petr Tůma
Publicado en: Euromicro Conference on Software Engineering and Advanced Applications, Edición 49, 2023, Página(s) 86-93, ISBN 979-8-3503-4235-2
Editor: The Institute of Electrical and Electronics Engineers, Inc.
DOI: 10.1109/seaa60479.2023.00022

Ramsey Expansions of 3-Hypertournaments

Autores: Gregory Cherlin, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
Publicado en: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Edición 14, 2021, Página(s) 696-701, ISBN 978-3-030-83822-5
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_111

Constructions of Betweenness-Uniform Graphs from Trees

Autores: David Hartman, Aneta Pokorná
Publicado en: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Edición 14, 2021, Página(s) 732-738, ISBN 978-3-030-83822-5
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_117

Forming Ensembles at Runtime: A Machine Learning Approach

Autores: Tomáš Bureš, Ilias Gerostathopoulos, Petr Hnětynka, Jan Pacovský
Publicado en: 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, Edición 12477, 2020, Página(s) 440-456, ISBN 978-3-030-61469-0
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-61470-6_26

Structural properties of the first-order transduction quasiorder

Autores: Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Publicado en: EACSL Annual Conference on Computer Science Logic, Edición 30, 2022, Página(s) 31:1-31:16, ISBN 978-3-95977-218-1
Editor: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.csl.2022.31

Type-respecting amalgamation and big Ramsey degrees

Autores: Andrés Aranda, Samuel Braunfeld, David Chodounský, Jan Hubička, Matej Konečný, Jaroslav Nešetril, Andy Zucker
Publicado en: European Conference on Combinatorics, Graph Theory and Applications, Edición 12, 2023, Página(s) 57–65, ISBN 978-80-280-0344-9
Editor: Masaryk University
DOI: 10.5817/cz.muni.eurocomb23-008

First-Order Transductions of Graphs

Autores: Patrice Ossona de Mendez
Publicado en: 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), 2021, Página(s) 2:1--2:7, ISBN 978-3-95977-180-1
Editor: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2021.2

Holes and Islands in Random Point Sets

Autores: Balko, Martin; Scheucher, Manfred; Valtr, Pavel
Publicado en: Leibniz International Proceedings in Informatics, 164, Edición 3, 2020, Página(s) 14:1 - 14:16, ISBN 978-3-95977-143-6
Editor: Schloss Dagstuhl--Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2020.14

On the Connectivity and the Diameter of Betweenness-Uniform Graphs

Autores: David Hartman, Aneta Pokorná, Pavel Valtr
Publicado en: Algorithms and Discrete Applied Mathematics - 7th International Conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021, Proceedings, Edición 12601, 2021, Página(s) 317-330, ISBN 978-3-030-67898-2
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-67899-9_26

Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication

Autores: Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé
Publicado en: International Symposium on Theoretical Aspects of Computer Science, Edición 40, 2023, Página(s) 15:1-15:16, ISBN 978-3-95977-266-2
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2023.15

Big Ramsey Degrees of the Generic Partial Order

Autores: Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluis Vena, Andy Zucker
Publicado en: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Edición 14, 2021, Página(s) 637-643, ISBN 978-3-030-83822-5
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_102

Big Ramsey degrees in the metric setting

Autores: Tristan Bice, Noé de Rancourt, Jan Hubička, Matěj Konečný
Publicado en: European Conference on Combinatorics, Graph Theory and Applications, Edición 12, 2023, Página(s) 134–141, ISBN 978-80-280-0344-9
Editor: Masaryk University
DOI: 10.5817/cz.muni.eurocomb23-019

Tight Bounds on the Expected Number of Holes in Random Point Sets

Autores: Martin Balko, Manfred Scheucher, Pavel Valtr
Publicado en: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Edición 14, 2021, Página(s) 411-416, ISBN 978-3-030-83822-5
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_64

Towards solving the 7-in-a-row game

Autores: Czifra, Domonkos; Cs��ka, Endre; Zombori, Zsolt; Makay, G��za
Publicado en: Edición 23254289, 2021, ISSN 2325-4289
Editor: IEEE
DOI: 10.1109/cog52621.2021.9618991

On Asymmetric Hypergraphs

Autores: Yiting Jiang, Jaroslav Nešetřil
Publicado en: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Edición 14, 2021, Página(s) 497-502, ISBN 978-3-030-83822-5
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_80

Rankwidth meets stability

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

Twin-width and permutations

Autores: Edouard Bonnet, Jaroslav Nešetřil, Patrice Ossona de Mendez, Sebastian Siebertz, and Stephan Thomassé
Publicado en: European Conference on Combinatorics, Graph Theory and Applications, Edición 12, 2023, Página(s) 156-162, ISBN 978-80-280-0344-9
Editor: Masaryk University
DOI: 10.5817/cz.muni.eurocomb23-022

Monadic NIP in Monotone Classes of Relational Structures

Autores: Samuel Braunfeld, Anuj Dawar, Ioannis Eleftheriadis, Aris Papadopoulos
Publicado en: International Colloquium on Automata, Languages, and Programming, Edición 50, 2023, Página(s) 119:1-119:18, ISBN 978-3-95977-278-5
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2023.119

Ensemble-Based Modeling Abstractions for Modern Self-optimizing Systems

Autores: Michal Töpfer, Milad Abdullah, Tomáš Bureš, Pert Hnětynka, Martin Kruliš
Publicado en: Leveraging Applications of Formal Methods, Verification and Validation. Adaptation and Learning: 11th International Symposium, Edición 11, 2022, Página(s) 318–334, ISBN 978-3-031-19758-1
Editor: Springer-Verlag
DOI: 10.1007/978-3-031-19759-8_20

Linear rankwidth meets stability

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

Random 2-Cell Embeddings of Multistars

Autores: Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, Robert Šámal
Publicado en: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Edición 14, 2021, Página(s) 805-810, ISBN 978-3-030-83822-5
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_128

Erdos-Szekeres-Type Problems in the Real Projective Plane

Autores: Martin Balko, Manfred Scheucher, Pavel Valtr
Publicado en: International Symposium on Computational Geometry, 2022, Página(s) 10:1 - 10:15, ISBN 978-3-95977-227-3
Editor: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.socg.2022.10

From χ- to χ-bounded classes

Autores: Yiting Jiang, Jaroslav Nešetřil, Patrice Ossona de Mendez
Publicado en: Journal of Combinatorial Theory, Series B, 2021, ISSN 0095-8956
Editor: Academic Press
DOI: 10.1016/j.jctb.2021.05.006

On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs

Autores: Martin Balko; Máté Vizer
Publicado en: SIAM Journal on Discrete Mathematics, Edición 36(1), 2022, Página(s) 214–228, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1404958

IB-Homogeneous Graphs

Autores: Andrés Aranda
Publicado en: Discrete Mathematics, Edición 0012365X, 2022, Página(s) 113015, ISSN 0012-365X
Editor: Elsevier BV
DOI: 10.1016/j.disc.2022.113015

Holes and islands in random point sets

Autores: Martin Balko, Manfred Scheucher, Pavel Valtr
Publicado en: Random Structures and Algorithms, Edición 10982418, 2022, Página(s) 308–326, ISSN 1098-2418
Editor: John Wiley & Sons Inc.
DOI: 10.1002/rsa.21037

A Genetic Model of the Connectome

Autores: Dániel L. Barabási, Albert-László Barabási
Publicado en: Neuron, Edición 105/3, 2020, Página(s) 435-445.e5, ISSN 0896-6273
Editor: Cell Press
DOI: 10.1016/j.neuron.2019.10.031

Random 2-cell embeddings of multistars

Autores: Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, Robert Šámal
Publicado en: Proceedings of the American Mathematical Society, Edición 150, 2022, Página(s) 3699-3713, ISSN 0002-9939
Editor: American Mathematical Society
DOI: 10.1090/proc/15899

Triangle-free planar graphs with at most $64^{n^{0.731}}$ 3-colorings

Autores: Dvořák, Zdeněk; Postle, Luke
Publicado en: Journal of Combinatorial Theory, Edición 00958956, 2022, Página(s) 294-298, ISSN 0095-8956
Editor: Academic Press
DOI: 10.48550/arxiv.2108.12669

Switchover phenomenon induced by epidemic seeding on geometric networks.

Autores: Gergely Ódor; Domonkos Czifra; Júlia Komjáthy; László Lovász; Márton Karsai; Márton Karsai
Publicado en: Proceedings of the National Academy of Sciences, Edición 10916490, 2021, ISSN 1091-6490
Editor: National Academy of Sciences
DOI: 10.48550/arxiv.2106.16070

Quasirandom Graphs and the Pantograph Equation

Autores: Asaf Shapira, Mykhaylo Tyomkyn
Publicado en: American Mathematical Monthly, Edición 128(7), 2021, Página(s) 630–639, ISSN 0002-9890
Editor: 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

Autores: 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,
Publicado en: iScience, Edición 25890042, 2022, ISSN 2589-0042
Editor: Cell Press
DOI: 10.1016/j.isci.2022.104925

Networks beyond pairwise interactions: Structure and dynamics

Autores: Federico Battiston, Giulia Cencetti, Iacopo Iacopini, Vito Latora, Maxime Lucas, Alice Patania, Jean-Gabriel Young, Giovanni Petri
Publicado en: Physics Reports, Edición 874, 2020, Página(s) 1-92, ISSN 0370-1573
Editor: Elsevier BV
DOI: 10.1016/j.physrep.2020.05.004

First-Order Interpretations of Bounded Expansion Classes

Autores: Jakub Gajarský, Stephan Kreutzer, Jaroslav NešETřil, Patrice Ossona De Mendez, Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk
Publicado en: ACM Transactions on Computational Logic, Edición 21/4, 2020, Página(s) 1-41, ISSN 1529-3785
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/3382093

Longer-term seeding effects on epidemic processes: a network approach

Autores: Gergely Ódor, Domonkos Czifra, Júlia Komjáthy, László Lovász, Márton Karsai
Publicado en: Scientia et securitas, Edición 27322688, 2022, ISSN 2732-2688
Editor: Akadémiai Kiadó
DOI: 10.1556/112.2021.00078

Bridging the gap between graphs and networks

Autores: Gerardo Iñiguez, Federico Battiston, Márton Karsai
Publicado en: Communications Physics, Edición 3/1, 2020, ISSN 2399-3650
Editor: Springer Nature
DOI: 10.1038/s42005-020-0359-6

All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)

Autores: Jan Hubička, Jaroslav Nešetřil
Publicado en: Advances in Mathematics, Edición 356, 2019, Página(s) 106791, ISSN 0001-8708
Editor: Academic Press
DOI: 10.1016/j.aim.2019.106791

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

Autores: Edward Crane, Balázs Ráth, Dominic Yeo
Publicado en: Institute of Mathematical Statistics, 2021, ISSN 0091-1798
Editor: Institute of Mathematical Statistics

MilkyBase, a database of human milk composition as a function of maternal-, infant- and measurement conditions

Autores: TÜNDE PACZA, MAYARA L. MARTINS, MAHA ROCKAYA, KATALIN MÜLLER, AYAN CHATTERJEE, ALBERT-LÁSZLÓ BARABÁSI & JÓZSEF BARANYI
Publicado en: Scientific Data, Edición 20524463, 2022, ISSN 2052-4463
Editor: Springer Nature
DOI: 10.1038/s41597-022-01663-1

All those EPPA classes (strengthenings of the Herwig–Lascar theorem)

Autores: Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
Publicado en: Transactions of the American Mathematical Society, Edición 375(11), 2022, Página(s) 7601–7667, ISSN 0002-9947
Editor: American Mathematical Society
DOI: 10.1090/tran/8654

Multigraph limits, unbounded kernels, and Banach space decorated graphs

Autores: Dávid Kunszenti-Kovács; László Lovász; Balázs Szegedy
Publicado en: Journal of Functional Analysis, Edición 00221236, 2022, ISSN 0022-1236
Editor: Academic Press
DOI: 10.1016/j.jfa.2021.109284

Edge-ordered Ramsey numbers

Autores: Martin Balko, Máté Vizer
Publicado en: European Journal of Combinatorics, Edición 87, 2020, Página(s) 103100, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2020.103100

Input node placement restricting the longest control chain in controllability of complex networks

Autores: Alizadeh, S., Pósfai, M., Ghasemi, A.
Publicado en: Scientific Reports, Edición 13, 2023, Página(s) 3752, ISSN 2045-2322
Editor: Nature Publishing Group
DOI: 10.1038/s41598-023-30810-w

Impact of physicality on network structure

Autores: 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
Publicado en: Nature Physics, Edición 20, 2023, Página(s) 142-149, ISSN 1745-2481
Editor: Nature Publishing Group UK
DOI: 10.1038/s41567-023-02267-1

Exploring food contents in scientific literature with FoodMine

Autores: Forrest Hooton, Giulia Menichetti, Albert-László Barabási
Publicado en: Scientific Reports, Edición 10/1, 2020, ISSN 2045-2322
Editor: Nature Publishing Group
DOI: 10.1038/s41598-020-73105-0

Simplicity of the automorphism groups of generalised metric spaces

Autores: David M. Evans, Jan Hubička, Matěj Konečný, Yibei Li, Martin Ziegler
Publicado en: Journal of Algebra, Edición 584, 2021, Página(s) 163-179, ISSN 0021-8693
Editor: Academic Press
DOI: 10.1016/j.jalgebra.2021.04.035

Uncovering the genetic blueprint of the C. elegans nervous system

Autores: István A. Kovács, Dániel L. Barabási, Albert-László Barabási
Publicado en: Proceedings of the National Academy of Sciences, Edición 117/52, 2020, Página(s) 33570-33577, ISSN 0027-8424
Editor: National Academy of Sciences
DOI: 10.1073/pnas.2009093117

Quantifying NFT‑driven networks in crypto art

Autores: KISHORE VASAN, MILÁN JANOSOV & ALBERT‑LÁSZLÓ BARABÁSI
Publicado en: Scientific Reports, Edición 20452322, 2022, ISSN 2045-2322
Editor: Nature Publishing Group
DOI: 10.1038/s41598-022-05146-6

A note on sublinear separators and expansion

Autores: Zdeněk Dvořák
Publicado en: European Journal of Combinatorics, Edición 93, 2021, Página(s) 103273, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2020.103273

A Thomassen-type method for planar graph recoloring

Autores: Zdeněk Dvořák, Carl Feghali
Publicado en: European Journal of Combinatorics, Edición 95, 2021, Página(s) 103319, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2021.103319

Dynamics of ranking

Autores: Gerardo Iñiguez, Carlos Pineda, Carlos Gershenson, Albert-László Barabási
Publicado en: Nature Communications, Edición 20411723, 2022, Página(s) 1646, ISSN 2041-1723
Editor: Nature Publishing Group
DOI: 10.48550/arxiv.2104.13439

The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs

Autores: Andrés Aranda, David Hartman
Publicado en: European Journal of Combinatorics, Edición 85, 2020, Página(s) 103063, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2019.103063

Ramsey numbers of trails and circuits

Autores: David Conlon, Mykhaylo Tyomkyn
Publicado en: Journal Graph Theory, Edición 102(1), 2023, Página(s) 194-196, ISSN 0364-9024
Editor: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22865

Recovery coupling in multilayer networks

Autores: MICHAEL M. DANZIGER & ALBERT-LÁSZLÓ BARABÁSI
Publicado en: Nature Communications, Edición 20411723, 2022, ISSN 2041-1723
Editor: Nature Publishing Group
DOI: 10.1038/s41467-022-28379-5

On Helly numbers of exponential lattices

Autores: Gergely Ambrus, Martin Balko, Nóra Frankl, Attila Jung, Márton Naszódi
Publicado en: European Journal of Combinatorics, Edición 116, 2024, Página(s) 103884, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2023.103884

Flows on measurable spaces

Autores: László Lovász
Publicado en: Geometric and Functional Analysis, Edición 14208970, 2021, Página(s) 402-437, ISSN 1420-8970
Editor: Springer
DOI: 10.1007/s00039-021-00561-9

Regular partitions of gentle graphs

Autores: Y. Jiang, J. Nešetřil, P. Ossona de Mendez, S. Siebertz
Publicado en: Acta Mathematica Hungarica, Edición 161/2, 2020, Página(s) 719-755, ISSN 0236-5294
Editor: Springer Netherlands
DOI: 10.1007/s10474-020-01074-x

Clustering Powers of Sparse Graphs

Autores: Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk, Xuding Zhu
Publicado en: The Electronic Journal of Combinatorics, Edición 27/4, 2020, Página(s) P4.17, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/9417

Twin-width and generalized coloring numbers

Autores: Jan Dreier, Jakub Gajarský, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond
Publicado en: Discrete Mathematics, Edición 0012365X, 2022, Página(s) 112746, ISSN 0012-365X
Editor: Elsevier BV
DOI: 10.1016/j.disc.2021.112746

EPPA for two-graphs and antipodal metric spaces

Autores: David M. Evans, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
Publicado en: Proceedings of the American Mathematical Society, Edición 148/5, 2020, Página(s) 1901-1915, ISSN 0002-9939
Editor: American Mathematical Society
DOI: 10.1090/proc/14872

Tight bounds on the expected number of holes in random point sets

Autores: Martin Balko, Manfred Scheucher, Pavel Valtr
Publicado en: Random Structures and Algorithms, Edición 10982418, 2022, ISSN 1098-2418
Editor: John Wiley & Sons Inc.
DOI: 10.1002/rsa.21088

Ramsey properties and extending partial automorphisms forhbox classes of finite structures

Autores: David M. Evans, Jan Hubička, Jaroslav Nešetřil
Publicado en: Fundamenta Mathematicae, Edición 253/2, 2021, Página(s) 121-153, ISSN 0016-2736
Editor: Polska Akademia Nauk
DOI: 10.4064/fm560-8-2020

Isotopy and energy of physical networks

Autores: Yanchen Liu, Nima Dehmamy, Albert-László Barabási
Publicado en: Nature Physics, Edición 17/2, 2021, Página(s) 216-222, ISSN 1745-2473
Editor: Nature Publishing Group
DOI: 10.1038/s41567-020-1029-z

Multiorder Laplacian for synchronization in higher-order networks

Autores: Maxime Lucas, Giulia Cencetti, Federico Battiston
Publicado en: Physical Review Research, Edición 2/3, 2020, ISSN 2643-1564
Editor: American Physical Society
DOI: 10.1103/physrevresearch.2.033410

Random walks on hypergraphs

Autores: Timoteo Carletti, Federico Battiston, Giulia Cencetti, Duccio Fanelli
Publicado en: Physical Review E, Edición 101/2, 2020, ISSN 2470-0045
Editor: American Physical Society
DOI: 10.1103/physreve.101.022308

Big Ramsey Degrees of 3-Uniform Hypergraphs are Finite

Autores: Martin Balko; David Chodounský; Jan Hubička; Matěj Konečný; Lluis Vena
Publicado en: Combinatorica, Edición 17, 2022, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-021-4664-9

On the connectivity and the diameter of betweenness-uniform graphs

Autores: David Hartman, Aneta Pokorná, Pavel Valtr
Publicado en: Discrete Applied Mathematics, Edición 342, 2024, Página(s) 27-37, ISSN 0166-218X
Editor: Elsevier BV
DOI: 10.1016/j.dam.2023.08.017

Weakly saturated hypergraphs and a conjecture of Tuza

Autores: Asaf Shapira, Mykhaylo Tyomkyn
Publicado en: Proceedings of the American Mathematical Society, Edición 151, 2023, Página(s) 2795-2805, ISSN 0002-9939
Editor: American Mathematical Society
DOI: 10.1090/proc/16197

Monochromatic components with many edges

Autores: David Conlon, Sammy Luo, Mykhaylo Tyomkyn
Publicado en: Journal of Combinatorics, Edición 15(1), 2024, Página(s) 59–75, ISSN 2156-3527
Editor: International Press of Boston, Inc.
DOI: 10.4310/joc.2024.v15.n1.a3

Machine-learning abstractions for component-based self-optimizing systems

Autores: Michal Töpfer, Milad Abdullah, Tomáš Bureš, Petr Hnětynka, Martin Kruliš
Publicado en: International Journal on Software Tools for Technology Transfer, Edición 25(5-6), 2023, Página(s) 717–731, ISSN 1433-2779
Editor: Springer Verlag
DOI: 10.1007/s10009-023-00726-x

Weak saturation of multipartite hypergraphs

Autores: Denys Bulavka, Martin Tancer, Mykhaylo Tyomkyn
Publicado en: Combinatorica, Edición 43, 2023, Página(s) 1081–1102, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-023-00049-0

An Update on Reconfiguring $10$-Colorings of Planar Graphs

Autores: Zdeněk Dvořák, Carl Feghali
Publicado en: The Electronic Journal of Combinatorics, Edición 27/4, 2020, Página(s) P4.51, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/9391

The constant of point-line incidence constructions

Autores: Martin Balko, Adam Sheffer, Ruiwen Tang
Publicado en: Computational Geometry: Theory and Applications, Edición 114, 2023, Página(s) 102009, ISSN 0925-7721
Editor: Elsevier BV
DOI: 10.1016/j.comgeo.2023.102009

Nutrient concentrations in food display universal behaviour

Autores: Giulia Menichetti and Albert-Laszlo Barabasi
Publicado en: Nature Food, Edición 26621355, 2022, Página(s) 375-382, ISSN 2662-1355
Editor: Springer Nature
DOI: 10.13140/rg.2.2.35833.54889

State-controlled epidemic in a game against a novel pathogen

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

Locally common graphs

Autores: Csóka, Endre; Hubai, Tamás; Lovász, László
Publicado en: Journal of Graph Theory, Edición 10970118, 2022, ISSN 1097-0118
Editor: John Wiley & Sons
DOI: 10.1002/jgt.22881

Synthetic ablations in the C. elegans nervous system

Autores: Emma K. Towlson, Albert-László Barabási
Publicado en: Network Neuroscience, 2019, Página(s) 1-17, ISSN 2472-1751
Editor: MIT Press
DOI: 10.1162/netn_a_00115

Discrete quantitative nodal theorem

Autores: László Lovász
Publicado en: The Electronic Journal of Combinatorics, Edición 10778926, 2021, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/9944

Upper bounds for the necklace folding problems

Autores: Endre Csóka; Zoltán L. Blázsik; Zoltán Király; Dániel Lenger
Publicado en: Journal of Combinatorial Theory, Edición 00958956, 2022, Página(s) 123-143, ISSN 0095-8956
Editor: Academic Press
DOI: 10.48550/arxiv.2005.12603

Success in books: predicting book sales before publication

Autores: Xindi Wang, Burcu Yucesoy, Onur Varol, Tina Eliassi-Rad, Albert-László Barabási
Publicado en: EPJ Data Science, Edición 8/1, 2019, ISSN 2193-1127
Editor: Springer Nature
DOI: 10.1140/epjds/s13688-019-0208-6

Percolation of worms

Autores: Ráth, Balázs; Rokob, Sándor
Publicado en: Stochastic Processes and their Applications, Edición 03044149, 2022, ISSN 0304-4149
Editor: Elsevier BV
DOI: 10.48550/arxiv.2107.03259

Social network structure and composition in former NFL football players

Autores: 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
Publicado en: Scientific Reports, Edición 20452322, 2021, ISSN 2045-2322
Editor: Nature Publishing Group
DOI: 10.1038/s41598-020-80091-w

Higher-order motif analysis in hypergraphs

Autores: Quintino Francesco Lotito, Federico Musciotto, Alberto Montresor, Federico Battiston
Publicado en: Communication Physics, Edición 23993650, 2022, Página(s) 79, ISSN 2399-3650
Editor: Springer Nature
DOI: 10.48550/arxiv.2108.03192

Network medicine framework shows that proximity of polyphenol targets and disease proteins predicts therapeutic effects of polyphenols

Autores: Italo F. do Valle, Harvey G. Roweth, Michael W. Malloy, Sofia Moco, Denis Barron, Elisabeth Battinelli, Joseph Loscalzo, Albert-László Barabási
Publicado en: Nature Food, Edición 2/3, 2021, Página(s) 143-155, ISSN 2662-1355
Editor: Springer Nature
DOI: 10.1038/s43016-021-00243-7

A wealth of discovery built on the Human Genome Project — by the numbers

Autores: ALEXANDER J. GATES, DEISY MORSELLI GYSI, MANOLIS KELLIS & ALBERT-LÁSZLÓ BARABÁSI
Publicado en: Nature, Edición 14764687, 2021, Página(s) 212-215, ISSN 1476-4687
Editor: Springer Nature
DOI: 10.1038/d41586-021-00314-6

On off-diagonal ordered Ramsey numbers of nested matchings

Autores: Martin Balko, Marian Poljak
Publicado en: Discrete Mathematics, Edición 346(2), 2023, Página(s) 113223, ISSN 0012-365X
Editor: Elsevier BV
DOI: 10.1016/j.disc.2022.113223

Network medicine framework for identifying drug-repurposing opportunities for COVID-19

Autores: 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
Publicado en: PNAS, Edición 10916490, 2021, Página(s) e2025581118, ISSN 1091-6490
Editor: National Academy of Sciences
DOI: 10.1073/pnas.2025581118

Temporal properties of higher-order interactions in social networks

Autores: Giulia Cencetti, Federico Battiston, Bruno Lepri, Márton Karsai
Publicado en: Scientific Reports, Edición 11/1, 2021, ISSN 2045-2322
Editor: Nature Publishing Group
DOI: 10.1038/s41598-021-86469-8

Generalized patterns from local and non local reactions

Autores: Giulia Cencetti, Federico Battiston, Timoteo Carletti, Duccio Fanelli
Publicado en: Chaos, Solitons & Fractals, Edición 134, 2020, Página(s) 109707, ISSN 0960-0779
Editor: Pergamon Press Ltd.
DOI: 10.1016/j.chaos.2020.109707

Repeated patterns in proper edge-colourings

Autores: David Conlon, Mykhaylo Tyomkyn
Publicado en: SIAM Journal on Discrete Mathematics, Edición 35(3), 2021, Página(s) 2249–2264, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1414103

Research gaps and opportunities in precision nutrition: an NIH workshop report

Autores: 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
Publicado en: The American Journal of Clinical Nutrition, Edición 19383207, 2022, ISSN 1938-3207
Editor: American Society for Nutrition
DOI: 10.1093/ajcn/nqac237/6687804

Classes of graphs with low complexity: The case of classes with bounded linear rankwidth

Autores: Jaroslav Nešetřil, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Publicado en: European Journal of Combinatorics, Edición 91, 2021, Página(s) 103223, ISSN 0195-6698
Editor: 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

Autores: Soodabeh Milanlouei, Giulia Menichetti, Yanping Li, Joseph Loscalzo, Walter C. Willett, Albert-László Barabási
Publicado en: Nature Communications, Edición 11/1, 2020, ISSN 2041-1723
Editor: Nature Publishing Group
DOI: 10.1038/s41467-020-19888-2

The unmapped chemical complexity of our diet

Autores: Albert-László Barabási, Giulia Menichetti, Joseph Loscalzo
Publicado en: Nature Food, Edición 1/1, 2020, Página(s) 33-37, ISSN 2662-1355
Editor: Springer Nature
DOI: 10.1038/s43016-019-0005-1

Evolutionary dynamics of higher-order interactions in social networks

Autores: Unai Alvarez-Rodriguez, Federico Battiston, Guilherme Ferraz de Arruda, Yamir Moreno, Matjaž Perc, Vito Latora
Publicado en: Nature Human Behaviour, 2021, ISSN 2397-3374
Editor: Springer Nature
DOI: 10.1038/s41562-020-01024-1

A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth

Autores: Jaroslav Nešetřil, Patrice Ossona de Mendez
Publicado en: Memoirs of the American Mathematical Society, Edición 263/1272, 2020, Página(s) 0-0, ISSN 0065-9266
Editor: American Mathematical Society
DOI: 10.1090/memo/1272

Implementation of Sprouts: a graph drawing game

Autores: Čížek, Tomáš; Balko, Martin
Publicado en: Graph Drawing and Network Visualization, 2021, Página(s) 391–405, ISBN 978-3-030-92930-5
Editor: Springer
DOI: 10.1007/978-3-030-92931-2_28

Topics in Algorithmic Graph Theory

Autores: Lowell W. Beineke, Martin Charles Golumbic, Robin J. Wilson, Patrice Ossona de Mendez
Publicado en: Sparsity and model theory, Edición 2021, 2021, Página(s) 294 - 316, ISBN 9781108592376
Editor: Cambridge University Press
DOI: 10.1017/9781108592376

Buscando datos de OpenAIRE...

Publicaciones

Compartir esta página

Descargar