NETCO-PD: 14 experienced researchers in network science for Europe

Informations projet

NETCO-PD

N° de convention de subvention: 101034253

DOI

10.3030/101034253

Projet clôturé

Date de signature de la CE 23 Mars 2021

Date de début 1 Septembre 2021

Date de fin 31 Août 2026

Financé au titre de

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Coût total

€ 2 059 680,00

Contribution de l’UE

€ 1 029 840,00

Coordonné par

UNIVERSITEIT LEIDEN
Netherlands

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

Documents, reports (2)

1st call: communication link to euraxess

Inform the Project Officer on publishing each call for proposals, by sending the link to the Euraxess website and a screen shot of the related call announcement.

2nd call: communication link to euraxess

Inform the Project Officer on publishing each call for proposals by sending the link to the Euraxess website and a screen shot of the related call announcement

Publications

Non-peer reviewed articles (1)

Insensitivity for Matching Systems

Auteurs: Runhan Xie, Elene Anton, Kristen Gardner, Rhonda Righter
Publié dans: Queueing Systems, Numéro 109, 2025, ISSN 0257-0130
Éditeur: Baltzer Science Publishers B.V.
DOI: 10.1007/s11134-025-09943-4

Peer reviewed articles (36)

Estimation of on- and off-time distributions in a dynamic Erdős–Rényi random graph

Auteurs: Michel R. H. Mandjes, Jiesen Wang
Publié dans: Advances in Applied Probability, Numéro 58, 2026, Page(s) 562-591, ISSN 0001-8678
Éditeur: Applied Probability Trust
DOI: 10.1017/apr.2025.10027

Inference for dynamic Erdős–Rényi random graphs under regime switching

Auteurs: Michel Mandjes, Jiesen Wang
Publié dans: Performance Evaluation, Numéro 169, 2025, Page(s) 102499, ISSN 0166-5316
Éditeur: Elsevier BV
DOI: 10.1016/j.peva.2025.102499

Elastic-Degenerate String Matching with 1 Error or Mismatch

Auteurs: Giulia Bernardini, Esteban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
Publié dans: Theory of Computing Systems, Numéro 68, 2024, Page(s) 1442-1467, ISSN 1432-4350
Éditeur: Springer Verlag
DOI: 10.1007/s00224-024-10194-8

On the meeting of random walks on random DFA

Auteurs: Matteo Quattropani, Federico Sau
Publié dans: Stochastic Processes and their Applications, Numéro 166, 2026, Page(s) 104225, ISSN 0304-4149
Éditeur: Elsevier BV
DOI: 10.1016/j.spa.2023.104225

Similarity of structures in popular music

Auteurs: Benoît Corsini
Publié dans: Journal of New Music Research, Numéro 52, 2024, Page(s) 107-138, ISSN 0929-8215
Éditeur: Swets & Zeitlinger
DOI: 10.1080/09298215.2024.2329751

The friendship paradox for trees

Auteurs: Rajat Subhra Hazra, Frank den Hollander, Nelly Litvak, Azadeh Parvaneh
Publié dans: Electronic Journal of Probability, Numéro 31, 2026, Page(s) 1-26, ISSN 1083-6489
Éditeur: Institute of Mathematical Statistics
DOI: 10.1214/26-ejp1575

Elastic-degenerate string comparison

Auteurs: Estéban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
Publié dans: Information and Computation, Numéro 304, 2025, Page(s) 105296, ISSN 0890-5401
Éditeur: Academic Press
DOI: 10.1016/j.ic.2025.105296

Mixing of the averaging process and its discrete dual on finite-dimensional geometries

Auteurs: Matteo Quattropani, Federico Sau
Publié dans: The Annals of Applied Probability, Numéro 33, 2026, Page(s) 1136-1171, ISSN 1050-5164
Éditeur: Institute of Mathematical Statistics
DOI: 10.1214/22-aap1838

Pangenome comparison via ED strings

Auteurs: Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
Publié dans: Frontiers in Bioinformatics, Numéro 4, 2024, ISSN 2673-7647
Éditeur: Frontiers Media SA
DOI: 10.3389/fbinf.2024.1397036

Computing String Covers in Sublinear Time

Auteurs: Jakub Radoszewski, Wiktor Zuba
Publié dans: Theory of Computing Systems, Numéro 70, 2026, ISSN 1432-4350
Éditeur: Springer Verlag
DOI: 10.1007/s00224-025-10258-3

Optimal structure of signal networks for efficient information aggregation

Auteurs: Bernd Heidergott, Frank den Hollander, Ines Lindner, Azadeh Parvaneh
Publié dans: Scientific Reports, Numéro 15, 2025, ISSN 2045-2322
Éditeur: Nature Publishing Group
DOI: 10.1038/s41598-025-24327-7

Concatenating random matchings

Auteurs: Fabian Burghart, Paul Thévenin
Publié dans: Electronic Journal of Probability, Numéro 29, 2026, Page(s) 1-28, ISSN 1083-6489
Éditeur: Institute of Mathematical Statistics
DOI: 10.1214/24-ejp1237

Parameter estimation in interacting particle systems on dynamic random networks

Auteurs: Simone Baldassarri, Jiesen Wang
Publié dans: Physical Review E, Numéro 112, 2026, ISSN 2470-0045
Éditeur: American Physical Society (APS)
DOI: 10.1103/k8cr-vkkf

Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents

Auteurs: Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis
Publié dans: ACM Transactions on Economics and Computation, Numéro 13, 2025, Page(s) 1-28, ISSN 2167-8375
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3723883

Moments of polynomial functionals of spectrally positive Lévy processes

Auteurs: Peter Glynn, Royi Jacobovic, Michel Mandjes
Publié dans: Stochastic Processes and their Applications, Numéro 190, 2025, Page(s) 104726, ISSN 0304-4149
Éditeur: Elsevier BV
DOI: 10.1016/j.spa.2025.104726

Functional central limit theorem for the principal eigenvalue of dynamic Erdős–Rényi random graphs

Auteurs: Rajat Subhra Hazra, Nikolai Kriukov, Michel Mandjes
Publié dans: The Annals of Applied Probability, Numéro 36, 2026, Page(s) 2468-2498, ISSN 1050-5164
Éditeur: Institute of Mathematical Statistics
DOI: 10.1214/25-aap2284

Limits of Mallows trees

Auteurs: Benoît Corsini
Publié dans: Electronic Journal of Probability, Numéro 29, 2026, Page(s) 1-44, ISSN 1083-6489
Éditeur: Institute of Mathematical Statistics
DOI: 10.1214/24-ejp1167

Parameter estimation in a dynamic Chung-Lu random graph

Auteurs: Rajat Subhra Hazra, Michel Mandjes, Jiesen Wang
Publié dans: Physical Review E, Numéro 112, 2026, ISSN 2470-0045
Éditeur: American Physical Society (APS)
DOI: 10.1103/6w2h-p1sr

Pandora's box problem with time constraints

Auteurs: Georgios Amanatidis, Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis
Publié dans: Artificial Intelligence, Numéro 349, 2026, Page(s) 104426, ISSN 0004-3702
Éditeur: Elsevier BV
DOI: 10.1016/j.artint.2025.104426

Breaking Barriers, Finding Boundaries: Not Obviously Manipulable Budget-Feasible Mechanism Design

Auteurs: Bart De Keijzer, Guido Schäfer, Artem Tsikiridis, Carmine Ventre
Publié dans: Proceedings of the AAAI Conference on Artificial Intelligence, Numéro 40, 2026, Page(s) 16803-16811, ISSN 2374-3468
Éditeur: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v40i20.38724

Constrained boundary labeling

Auteurs: Thomas Depian, Martin Nöllenburg, Soeren Terziadis, Markus Wallinger
Publié dans: Computational Geometry, Numéro 129, 2025, Page(s) 102191, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2025.102191

Grassmannian calculus for probability

Auteurs: Simone Baldassarri, Alessandra Cipriani
Publié dans: Ensaios Matemáticos, Numéro 41, 2025, ISSN 2175-0432
Éditeur: Sociedade Brasileira de Matematica
DOI: 10.21711/217504322025/em412

Discordant edges for the voter model on regular random graphs

Auteurs: Luca Avena, Rangel Baldasso, Rajat Subhra Hazra, Frank den Hollander, Matteo Quattropani
Publié dans: Latin American Journal of Probability and Mathematical Statistics, Numéro 21, 2024, Page(s) 431, ISSN 1980-0436
Éditeur: Instituto Nacional de Matematica Pura e Aplicada
DOI: 10.30757/alea.v21-18

Binary search trees of permuton samples

Auteurs: Benoît Corsini, Victor Dubach, Valentin Féray
Publié dans: Advances in Applied Mathematics, Numéro 162, 2024, Page(s) 102774, ISSN 0196-8858
Éditeur: Academic Press
DOI: 10.1016/j.aam.2024.102774

The friendship paradox for sparse random graphs

Auteurs: Rajat Subhra Hazra, Frank den Hollander, Azadeh Parvaneh
Publié dans: Probability Theory and Related Fields, Numéro 195, 2026, Page(s) 109-131, ISSN 0178-8051
Éditeur: Springer Verlag
DOI: 10.1007/s00440-025-01365-w

Efficient scheduling in redundancy systems with general service times

Auteurs: Elene Anton, Rhonda Righter, Ina Maria Verloop
Publié dans: Queueing Systems, Numéro 106, 2024, Page(s) 333-372, ISSN 0257-0130
Éditeur: Baltzer Science Publishers B.V.
DOI: 10.1007/s11134-024-09904-3

A 2-approximation algorithm for the softwired parsimony problem on binary, tree-child phylogenetic networks

Auteurs: Martin Frohn, Steven Kelk
Publié dans: Annals of Operations Research, Numéro 345, 2025, Page(s) 125-145, ISSN 0254-5330
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10479-024-06452-0

A massively parallel branch-&-bound algorithm for the balanced minimum evolution problem

Auteurs: Catanzaro, C. Frohn, M. Gascuel, O., Pesenti, R
Publié dans: Computers & Operations Research, Numéro Volume 158, October 2023, 2023, Page(s) 106308, ISSN 0305-0548
Éditeur: Pergamon Press Ltd.
DOI: 10.1016/j.cor.2023.106308

Polynomial Invariants for Rooted Trees Related to Their Random Destruction

Auteurs: Fabian Burghart
Publié dans: The Electronic Journal of Combinatorics, Numéro 31, 2024, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/11975

Functional central limit theorem for the subgraph count of the voter model on dynamic random graphs

Auteurs: Simone Baldassarri, Nikolai Kriukov
Publié dans: Bernoulli, Numéro 32, 2026, Page(s) 2473-2500, ISSN 1350-7265
Éditeur: Chapman & Hall
DOI: 10.3150/25-bej1961

The multi-level friendship paradox for sparse random graphs

Auteurs: Rajat Subhra Hazra, Frank den Hollander, Azadeh Parvaneh
Publié dans: Stochastic Processes and their Applications, Numéro 195, 2026, Page(s) 104873, ISSN 0304-4149
Éditeur: Elsevier BV
DOI: 10.1016/j.spa.2026.104873

Functional central limit theorem for the simultaneous subgraph count of dynamic Erdős–Rényi random graphs

Auteurs: Rajat Subhra Hazra, Nikolai Kriukov, Michel Mandjes
Publié dans: Electronic Journal of Probability, Numéro 30, 2026, Page(s) 1-38, ISSN 1083-6489
Éditeur: Institute of Mathematical Statistics
DOI: 10.1214/25-ejp1442

A unifying theory of aging and mortality

Auteurs: Valentin Flietner, Bernd Heidergott, Frank den Hollander, Ines Lindner, Azadeh Parvaneh, Holger Strulik
Publié dans: Scientific Reports, Numéro 15, 2025, ISSN 2045-2322
Éditeur: Nature Publishing Group
DOI: 10.1038/s41598-025-11454-4

Second order properties of thinned counts in finite birth–death processes

Auteurs: Daryl. J. Daley, Yoni Nazarathy, Jiesen Wang
Publié dans: Queueing Systems, Numéro 110, 2026, ISSN 0257-0130
Éditeur: Baltzer Science Publishers B.V.
DOI: 10.1007/s11134-026-09974-5

Homogeneous nucleation for two-dimensional Kawasaki dynamics

Auteurs: Simone Baldassarri, Alexandre Gaudillière, Frank den Hollander, Francesca R. Nardi, Enzo Olivieri, Elisabetta Scoppola
Publié dans: Stochastic Processes and their Applications, Numéro 200, 2026, Page(s) 105031, ISSN 0304-4149
Éditeur: Elsevier BV
DOI: 10.1016/j.spa.2026.105031

Assessing the accuracy of externalities prediction in a LCFS-PR M/G/1 queue under partial information

Auteurs: Royi Jacobovic, Nikki Levering
Publié dans: Operations Research Letters, Numéro 57, 2024, Page(s) 107205, ISSN 0167-6377
Éditeur: Elsevier BV
DOI: 10.1016/j.orl.2024.107205

Other (8)

Local limit of Prim's algorithm

Auteurs: Benoît Corsini, Rowel Gündlach, Remco van der Hofstad
Publié dans: 2026
Éditeur: arXiv

The hitting time of nice factors

Auteurs: Burghart, Fabian; Kaufmann, Marc; Müller, Noela; Pasch, Matija
Publié dans: Numéro 13, 2024
Éditeur: arXiv

Large deviation principle for friendship-biases in Galton–Watson trees

Auteurs: F. den Hollander, A. Parvaneh
Publié dans: 2026
Éditeur: arXiv

Mechanism Design with Outliers and Predictions

Auteurs: Argyrios Deligkas, Eduard Eiben, Sophie Klumper, Guido Schäfer, Artem Tsikiridis
Publié dans: 2025
Éditeur: arXiv

Opinion dynamics on dense dynamic random graphs

Auteurs: Baldassarri, Simone; Braunsteins, Peter; Hollander, Frank den; Mandjes, Michel
Publié dans: Numéro 2, 2026
Éditeur: arXiv
DOI: 10.48550/arxiv.2410.14618

Sharp Thresholds for Factors in Random Graphs

Auteurs: Burghart, Fabian; Heckel, Annika; Kaufmann, Marc; Müller, Noela; Pasch, Matija
Publié dans: Numéro 12, 2024
Éditeur: arXiv

A minimal compact description of the diversity index polytope

Auteurs: Frohn, Martin; Manson, Kerry
Publié dans: Numéro 3, 2024
Éditeur: arXiv
DOI: 10.48550/arxiv.2409.15641

The voter model on random regular graphs with random rewiring

Auteurs: Avena, Luca; Baldasso, Rangel; Hazra, Rajat Subhra; Hollander, Frank den; Quattropani, Matteo
Publié dans: Numéro 4, 2025
Éditeur: arXiv
DOI: 10.48550/arxiv.2501.08703

Conference proceedings (8)

A Bijection for the Evolution of B-Trees.

Auteurs: Fabian Burghart and Stephan Wagner
Publié dans: 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Numéro 302, 2024, Page(s) 10:1-10:15
Éditeur: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.aofa.2024.10

Enhancing Generalized Compressed Suffix Trees, with Applications.

Auteurs: Chakraborty, Sankardeep; Sadakane, Kunihiko; Zuba, Wiktor
Publié dans: In 35th International Symposium on Algorithms and Computation (ISAAC 2024). Leibniz International Proceedings in Informatics (LIPIcs),, Numéro 322, 2024, Page(s) 18:1-18:15
Éditeur: Dagstuhl Publishing

Boundary Labeling in a Circular Orbit

Auteurs: Annika Bonerath; Martin Nöllenburg; Soeren Terziadis; Markus Wallinger; Jules Wulms
Publié dans: In 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024). Leibniz International Proceedings in Informatics (LIPIcs),, Numéro 320, 2024, Page(s) 22:1-22:17
Éditeur: Dagstuhl Publishing
DOI: 10.4230/lipics.gd.2024.22

Shortest Undirected Paths in de Bruijn Graphs.

Auteurs: W.P. Zuba (Wiktor); O. Lachish (Oded); S. Pissis (Solon)
Publié dans: In 36th Annual Symposium on Combinatorial Pattern Matching (CPM 2025). Leibniz International Proceedings in Informatics (LIPIcs),, Numéro 331, 2024, Page(s) 12:1-12:13
Éditeur: Dagstuhl Publishing

To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model

Auteurs: Riccardo Colini-Baldeschi, Sophie Klumper, Guido Schäfer, Artem Tsikiridis
Publié dans: Proceedings of the 25th ACM Conference on Economics and Computation, 2025, Page(s) 1134-1154
Éditeur: ACM
DOI: 10.1145/3670865.3673578

Constrained Boundary Labeling

Auteurs: Thomas Depian, Martin Nöllenburg, Soeren Terziadis, and Markus Wallinger
Publié dans: In 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024). Leibniz International Proceedings in Informatics (LIPIcs), Numéro 322, 2024, Page(s) 26:1-26:16
Éditeur: Dagstuhl Publishing
DOI: 10.4230/lipics.isaac.2024.26

Approximate Suffix-Prefix Dictionary Queries.

Auteurs: W.P. Zuba (Wiktor); G. Loukides (Grigorios); S. Pissis (Solon); S.V. Thankachan (Sharma)
Publié dans: n 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Leibniz International Proceedings in Informatics (LIPIcs),, Numéro 306, 2024, Page(s) 85:1-85:18
Éditeur: Dagstuhl Publishing

Space-Efficient Indexes for Uncertain Strings

Auteurs: Esteban Gabory, Chang Liu, Grigorios Loukides, Solon P. Pissis, Wiktor Zuba
Publié dans: 2024 IEEE 40th International Conference on Data Engineering (ICDE), 2024, Page(s) 4828-4842
Éditeur: IEEE
DOI: 10.1109/icde60146.2024.00367

Book chapters (2)

Optimal Type-Dependent Liquid Welfare Guarantees for Autobidding Agents with Budgets

Auteurs: Riccardo Colini Baldeschi, Sophie Klumper, Twan Kroll, Stefano Leonardi, Guido Schäefer, Artem Tsikiridis
Publié dans: Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2026, Page(s) 1795-1823
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978971.64

Online Budget-Feasible Mechanism Design with Predictions

Auteurs: Georgios Amanatidis, Evangelos Markakis, Christodoulos Santorinaios, Guido Schäfer, Panagiotis Tsamopoulos, Artem Tsikiridis
Publié dans: Lecture Notes in Computer Science, Algorithmic Game Theory, 2026, Page(s) 402-421
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-032-03639-1_22