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

Insensitivity for Matching Systems

Author(s): Runhan Xie, Elene Anton, Kristen Gardner, Rhonda Righter
Published in: Queueing Systems, Issue 109, 2025, ISSN 0257-0130
Publisher: Baltzer Science Publishers B.V.
DOI: 10.1007/s11134-025-09943-4

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

Author(s): Michel R. H. Mandjes, Jiesen Wang
Published in: Advances in Applied Probability, Issue 58, 2026, Page(s) 562-591, ISSN 0001-8678
Publisher: Applied Probability Trust
DOI: 10.1017/apr.2025.10027

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

Author(s): Michel Mandjes, Jiesen Wang
Published in: Performance Evaluation, Issue 169, 2025, Page(s) 102499, ISSN 0166-5316
Publisher: Elsevier BV
DOI: 10.1016/j.peva.2025.102499

Elastic-Degenerate String Matching with 1 Error or Mismatch

Author(s): Giulia Bernardini, Esteban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
Published in: Theory of Computing Systems, Issue 68, 2024, Page(s) 1442-1467, ISSN 1432-4350
Publisher: Springer Verlag
DOI: 10.1007/s00224-024-10194-8

On the meeting of random walks on random DFA

Author(s): Matteo Quattropani, Federico Sau
Published in: Stochastic Processes and their Applications, Issue 166, 2026, Page(s) 104225, ISSN 0304-4149
Publisher: Elsevier BV
DOI: 10.1016/j.spa.2023.104225

Similarity of structures in popular music

Author(s): Benoît Corsini
Published in: Journal of New Music Research, Issue 52, 2024, Page(s) 107-138, ISSN 0929-8215
Publisher: Swets & Zeitlinger
DOI: 10.1080/09298215.2024.2329751

The friendship paradox for trees

Author(s): Rajat Subhra Hazra, Frank den Hollander, Nelly Litvak, Azadeh Parvaneh
Published in: Electronic Journal of Probability, Issue 31, 2026, Page(s) 1-26, ISSN 1083-6489
Publisher: Institute of Mathematical Statistics
DOI: 10.1214/26-ejp1575

Elastic-degenerate string comparison

Author(s): Estéban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
Published in: Information and Computation, Issue 304, 2025, Page(s) 105296, ISSN 0890-5401
Publisher: Academic Press
DOI: 10.1016/j.ic.2025.105296

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

Author(s): Matteo Quattropani, Federico Sau
Published in: The Annals of Applied Probability, Issue 33, 2026, Page(s) 1136-1171, ISSN 1050-5164
Publisher: Institute of Mathematical Statistics
DOI: 10.1214/22-aap1838

Pangenome comparison via ED strings

Author(s): Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
Published in: Frontiers in Bioinformatics, Issue 4, 2024, ISSN 2673-7647
Publisher: Frontiers Media SA
DOI: 10.3389/fbinf.2024.1397036

Computing String Covers in Sublinear Time

Author(s): Jakub Radoszewski, Wiktor Zuba
Published in: Theory of Computing Systems, Issue 70, 2026, ISSN 1432-4350
Publisher: Springer Verlag
DOI: 10.1007/s00224-025-10258-3

Optimal structure of signal networks for efficient information aggregation

Author(s): Bernd Heidergott, Frank den Hollander, Ines Lindner, Azadeh Parvaneh
Published in: Scientific Reports, Issue 15, 2025, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-025-24327-7

Concatenating random matchings

Author(s): Fabian Burghart, Paul Thévenin
Published in: Electronic Journal of Probability, Issue 29, 2026, Page(s) 1-28, ISSN 1083-6489
Publisher: Institute of Mathematical Statistics
DOI: 10.1214/24-ejp1237

Parameter estimation in interacting particle systems on dynamic random networks

Author(s): Simone Baldassarri, Jiesen Wang
Published in: Physical Review E, Issue 112, 2026, ISSN 2470-0045
Publisher: American Physical Society (APS)
DOI: 10.1103/k8cr-vkkf

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

Author(s): Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis
Published in: ACM Transactions on Economics and Computation, Issue 13, 2025, Page(s) 1-28, ISSN 2167-8375
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3723883

Moments of polynomial functionals of spectrally positive Lévy processes

Author(s): Peter Glynn, Royi Jacobovic, Michel Mandjes
Published in: Stochastic Processes and their Applications, Issue 190, 2025, Page(s) 104726, ISSN 0304-4149
Publisher: 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

Author(s): Rajat Subhra Hazra, Nikolai Kriukov, Michel Mandjes
Published in: The Annals of Applied Probability, Issue 36, 2026, Page(s) 2468-2498, ISSN 1050-5164
Publisher: Institute of Mathematical Statistics
DOI: 10.1214/25-aap2284

Limits of Mallows trees

Author(s): Benoît Corsini
Published in: Electronic Journal of Probability, Issue 29, 2026, Page(s) 1-44, ISSN 1083-6489
Publisher: Institute of Mathematical Statistics
DOI: 10.1214/24-ejp1167

Parameter estimation in a dynamic Chung-Lu random graph

Author(s): Rajat Subhra Hazra, Michel Mandjes, Jiesen Wang
Published in: Physical Review E, Issue 112, 2026, ISSN 2470-0045
Publisher: American Physical Society (APS)
DOI: 10.1103/6w2h-p1sr

Pandora's box problem with time constraints

Author(s): Georgios Amanatidis, Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis
Published in: Artificial Intelligence, Issue 349, 2026, Page(s) 104426, ISSN 0004-3702
Publisher: Elsevier BV
DOI: 10.1016/j.artint.2025.104426

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

Author(s): Bart De Keijzer, Guido Schäfer, Artem Tsikiridis, Carmine Ventre
Published in: Proceedings of the AAAI Conference on Artificial Intelligence, Issue 40, 2026, Page(s) 16803-16811, ISSN 2374-3468
Publisher: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v40i20.38724

Constrained boundary labeling

Author(s): Thomas Depian, Martin Nöllenburg, Soeren Terziadis, Markus Wallinger
Published in: Computational Geometry, Issue 129, 2025, Page(s) 102191, ISSN 0925-7721
Publisher: Elsevier BV
DOI: 10.1016/j.comgeo.2025.102191

Grassmannian calculus for probability

Author(s): Simone Baldassarri, Alessandra Cipriani
Published in: Ensaios Matemáticos, Issue 41, 2025, ISSN 2175-0432
Publisher: Sociedade Brasileira de Matematica
DOI: 10.21711/217504322025/em412

Discordant edges for the voter model on regular random graphs

Author(s): Luca Avena, Rangel Baldasso, Rajat Subhra Hazra, Frank den Hollander, Matteo Quattropani
Published in: Latin American Journal of Probability and Mathematical Statistics, Issue 21, 2024, Page(s) 431, ISSN 1980-0436
Publisher: Instituto Nacional de Matematica Pura e Aplicada
DOI: 10.30757/alea.v21-18

Binary search trees of permuton samples

Author(s): Benoît Corsini, Victor Dubach, Valentin Féray
Published in: Advances in Applied Mathematics, Issue 162, 2024, Page(s) 102774, ISSN 0196-8858
Publisher: Academic Press
DOI: 10.1016/j.aam.2024.102774

The friendship paradox for sparse random graphs

Author(s): Rajat Subhra Hazra, Frank den Hollander, Azadeh Parvaneh
Published in: Probability Theory and Related Fields, Issue 195, 2026, Page(s) 109-131, ISSN 0178-8051
Publisher: Springer Verlag
DOI: 10.1007/s00440-025-01365-w

Efficient scheduling in redundancy systems with general service times

Author(s): Elene Anton, Rhonda Righter, Ina Maria Verloop
Published in: Queueing Systems, Issue 106, 2024, Page(s) 333-372, ISSN 0257-0130
Publisher: 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

Author(s): Martin Frohn, Steven Kelk
Published in: Annals of Operations Research, Issue 345, 2025, Page(s) 125-145, ISSN 0254-5330
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10479-024-06452-0

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

Author(s): Catanzaro, C. Frohn, M. Gascuel, O., Pesenti, R
Published in: Computers & Operations Research, Issue Volume 158, October 2023, 2023, Page(s) 106308, ISSN 0305-0548
Publisher: Pergamon Press Ltd.
DOI: 10.1016/j.cor.2023.106308

Polynomial Invariants for Rooted Trees Related to Their Random Destruction

Author(s): Fabian Burghart
Published in: The Electronic Journal of Combinatorics, Issue 31, 2024, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/11975

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

Author(s): Simone Baldassarri, Nikolai Kriukov
Published in: Bernoulli, Issue 32, 2026, Page(s) 2473-2500, ISSN 1350-7265
Publisher: Chapman & Hall
DOI: 10.3150/25-bej1961

The multi-level friendship paradox for sparse random graphs

Author(s): Rajat Subhra Hazra, Frank den Hollander, Azadeh Parvaneh
Published in: Stochastic Processes and their Applications, Issue 195, 2026, Page(s) 104873, ISSN 0304-4149
Publisher: 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

Author(s): Rajat Subhra Hazra, Nikolai Kriukov, Michel Mandjes
Published in: Electronic Journal of Probability, Issue 30, 2026, Page(s) 1-38, ISSN 1083-6489
Publisher: Institute of Mathematical Statistics
DOI: 10.1214/25-ejp1442

A unifying theory of aging and mortality

Author(s): Valentin Flietner, Bernd Heidergott, Frank den Hollander, Ines Lindner, Azadeh Parvaneh, Holger Strulik
Published in: Scientific Reports, Issue 15, 2025, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-025-11454-4

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

Author(s): Daryl. J. Daley, Yoni Nazarathy, Jiesen Wang
Published in: Queueing Systems, Issue 110, 2026, ISSN 0257-0130
Publisher: Baltzer Science Publishers B.V.
DOI: 10.1007/s11134-026-09974-5

Homogeneous nucleation for two-dimensional Kawasaki dynamics

Author(s): Simone Baldassarri, Alexandre Gaudillière, Frank den Hollander, Francesca R. Nardi, Enzo Olivieri, Elisabetta Scoppola
Published in: Stochastic Processes and their Applications, Issue 200, 2026, Page(s) 105031, ISSN 0304-4149
Publisher: 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

Author(s): Royi Jacobovic, Nikki Levering
Published in: Operations Research Letters, Issue 57, 2024, Page(s) 107205, ISSN 0167-6377
Publisher: Elsevier BV
DOI: 10.1016/j.orl.2024.107205

Local limit of Prim's algorithm

Author(s): Benoît Corsini, Rowel Gündlach, Remco van der Hofstad
Published in: 2026
Publisher: arXiv

The hitting time of nice factors

Author(s): Burghart, Fabian; Kaufmann, Marc; Müller, Noela; Pasch, Matija
Published in: Issue 13, 2024
Publisher: arXiv

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

Author(s): F. den Hollander, A. Parvaneh
Published in: 2026
Publisher: arXiv

Mechanism Design with Outliers and Predictions

Author(s): Argyrios Deligkas, Eduard Eiben, Sophie Klumper, Guido Schäfer, Artem Tsikiridis
Published in: 2025
Publisher: arXiv

Opinion dynamics on dense dynamic random graphs

Author(s): Baldassarri, Simone; Braunsteins, Peter; Hollander, Frank den; Mandjes, Michel
Published in: Issue 2, 2026
Publisher: arXiv
DOI: 10.48550/arxiv.2410.14618

Sharp Thresholds for Factors in Random Graphs

Author(s): Burghart, Fabian; Heckel, Annika; Kaufmann, Marc; Müller, Noela; Pasch, Matija
Published in: Issue 12, 2024
Publisher: arXiv

A minimal compact description of the diversity index polytope

Author(s): Frohn, Martin; Manson, Kerry
Published in: Issue 3, 2024
Publisher: arXiv
DOI: 10.48550/arxiv.2409.15641

The voter model on random regular graphs with random rewiring

Author(s): Avena, Luca; Baldasso, Rangel; Hazra, Rajat Subhra; Hollander, Frank den; Quattropani, Matteo
Published in: Issue 4, 2025
Publisher: arXiv
DOI: 10.48550/arxiv.2501.08703

A Bijection for the Evolution of B-Trees.

Author(s): Fabian Burghart and Stephan Wagner
Published in: 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Issue 302, 2024, Page(s) 10:1-10:15
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.aofa.2024.10

Enhancing Generalized Compressed Suffix Trees, with Applications.

Author(s): Chakraborty, Sankardeep; Sadakane, Kunihiko; Zuba, Wiktor
Published in: In 35th International Symposium on Algorithms and Computation (ISAAC 2024). Leibniz International Proceedings in Informatics (LIPIcs),, Issue 322, 2024, Page(s) 18:1-18:15
Publisher: Dagstuhl Publishing

Boundary Labeling in a Circular Orbit

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

Shortest Undirected Paths in de Bruijn Graphs.

Author(s): W.P. Zuba (Wiktor); O. Lachish (Oded); S. Pissis (Solon)
Published in: In 36th Annual Symposium on Combinatorial Pattern Matching (CPM 2025). Leibniz International Proceedings in Informatics (LIPIcs),, Issue 331, 2024, Page(s) 12:1-12:13
Publisher: Dagstuhl Publishing

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

Author(s): Riccardo Colini-Baldeschi, Sophie Klumper, Guido Schäfer, Artem Tsikiridis
Published in: Proceedings of the 25th ACM Conference on Economics and Computation, 2025, Page(s) 1134-1154
Publisher: ACM
DOI: 10.1145/3670865.3673578

Constrained Boundary Labeling

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

Approximate Suffix-Prefix Dictionary Queries.

Author(s): W.P. Zuba (Wiktor); G. Loukides (Grigorios); S. Pissis (Solon); S.V. Thankachan (Sharma)
Published in: n 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Leibniz International Proceedings in Informatics (LIPIcs),, Issue 306, 2024, Page(s) 85:1-85:18
Publisher: Dagstuhl Publishing

Space-Efficient Indexes for Uncertain Strings

Author(s): Esteban Gabory, Chang Liu, Grigorios Loukides, Solon P. Pissis, Wiktor Zuba
Published in: 2024 IEEE 40th International Conference on Data Engineering (ICDE), 2024, Page(s) 4828-4842
Publisher: IEEE
DOI: 10.1109/icde60146.2024.00367

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

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

Online Budget-Feasible Mechanism Design with Predictions

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

Deliverables

Publications

Download Download the content of the page

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

Project Results

Deliverables

Publications

Download Download the content of the page