Networks

Articles 2020

2020

  • Revenue maximization in optical router nodes

    Abidini, M.A., Boxma, O., Hurkens, C., Koonen, T. & Resing, J., Performance Evaluation,  pp 140-141

  • Minimum perimeter-sum partitions in the plane

    Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M. & Mehrabi, A.D., Discrete and Computational Geometry 63(2), pp 483-505

  • Euclidean TSP in narrow strips
    Alkema, H. Y.de Berg, M. T. & Kisfaludi-Bak, S., Algorithms, Geometry and Applications [2003.09948], 23 p.

  • Non-monochromatic and conflict-free colorings on tree spaces and planar network spaces
    Aronov, B., de Berg, M., Markovic, A. & Woeginger, G., Algorithmica 82(5), pp 1081-1100

  • The parabolic Anderson model on the hypercube
    Avena, L., Gun, O. & Hesse, M., Stochastic Processes and their Applications 130 (6), 3369--3393

  • Intertwining wavelets or multiresolution analysis on graphs through random forests
    Avena, L., Castell, F. Gaudilliere, A. & Melot, C., Applied and Computational Harmonic Analysis 48 (3), pp 949-992

  • The satisfiability threshold for random linear equations

    Ayre, P., Coja-Oghlan, A., Gao, P. & Müller, N., Combinatorica. 40(2),  pp 179-235

  • Complexity of inventory routing problems when routing is easy

    Baller, A.C., van Ee, M., Hoogeboom, M., & Stougie, L., Networks 75(2), pp 113–123

  • Quasirandom quantum channels

    Bannink, T.R., Briët, J., Labib, F.S., & Maassen, H., Quantum 4, pp 298

  • Regime switching affine processes and applications to pricing
    van Beek, M., Mandjes, M., Spreij, P. & Winands, E., Finance & Stochastics 24, pp 309-333

  • A Framework for Exponential-Time-Hypothesis-Tight Algorithms and Lower Bounds in Geometric Intersection Graphs
    Mark de Berg, M.Bodlaender,H.L. Kisfaludi-Bak, S., Marx, D.  van der Zanden, T.C. &  Siam J. ,Comput. 49(6),  pp1291-1331

  • The correlation function of a queue with Lévy and Markov additive input
    Berkelmans, W., Cichocka, A., & Mandjes, M., Stochastic Processes and their Applications 130(3), pp 1713-1734

  • Big jobs arrive early: from critical queues to random graphs
    Bet, G,  van der Hofstad, R.W. Van Leeuwaarden, J.S.H.,Stoch. Syst. 10 (2020), no. 4, pp. 310–334
  • Universality for critical heavy-tailed network models: Metric structure of maximal components

    Bhamidi, S., Dhara, S., van der Hofstad, R. & Sen, S., Electronic Journal of Probability 25, 57 p., [47]

  • Filling a theatre in times of corona 

    Blom, D.Pendavingh, R. & Spieksma, F. C. R.INFORMS Journal on Applied Analytics 

  • Cliques in rank-1 random graphs: the role of inhomogeneity

    Bogerd, K., Castro, R.M. & van der Hofstad, R., Bernoulli 26(1), pp 253-285

  • Zero-wait load balancing with sparse messaging

    van der Boor, M., Zubeldia, M. & Borst, S.C., Operations Research Letters 48(3), pp 368-375

  • Transition time asymptotics of queue-based activation protocols in random-access networks
    Borst, S.C.Den Hollander, F., Nardi, F.R. & Sfragara, M., Stochastic Processes and their Applications 130(12), pp 7483-7517

  • On two classes of reflected autoregressive processes
    Boxma, O., Löpker, A. & Mandjes, M., Journal of Applied Probability 57(2), pp 657-678

  • A compound Poisson EOQ model for perishable items with intermittent high and low demand periods

    Boxma, O., Perry, D., Stadje, W. & Zacks, S., Annals of Operations Research, 21 p.

  • Single-server queues under overdispersion in the heavy-traffic regime
    Boxma, O., Heemskerk, M., & Mandjes, M.,  Stochastic Models, online 
  • Multiple correlation sequences not approximable by nilsequences  

    Jop Briët and Ben Green , Ergodic Theory and Dynamical Systems, 14 p

  • Minimizing bed occupancy variance by scheduling patients under uncertainty
    van den Broek d'Obrenan, A., Ridder, A., Roubos, D., & Stougie, L., European Journal of Operational Research 286(1)
  • A Spanner for the Day After
    Buchin, K., Har-Peled, S. & Oláh, D.Discrete & Computational Geometry, 64(4), pp1167–1191,.

  • High Entropy Random Selection Protocols
    Buhrman H.M., Christandl, M, Koucky, M., Lotker, Z., B. Patt-Shamir, B. & Vereshchagin, N.K., Algorithmica 83,  pp. 667–694

  • Best-case and worst-case sparsifiability of Boolean CSPs
    Chen, H.Jansen, B.M.P. Pieterse, A. Algorithmica 82(8)pp 200–2242.
  • Belief Propagation on the random k-SAT model

    Coja-Oghlan, A., Müller, N. & Ravelomanana, J. B., arXiv.org: 2011.02303v2  e-Print Archive, Mathematics, pp 1-54

  • The replica symmetric phase of random constraint satisfaction problems

    Coja-Oghlan, A., Kapetanopoulos, T. & Müller, N., Combinatorics, Probability and Computing. 29(3), pp 346-422

  • A ruin model with a resampled environment
    Constantinescu, C., Delsing, G., Mandjes, M. & Rojas-Nandayapa, L., Scandinavian Actuarial Journal , Vol.2020, pp 323-341

  • Statistical Physics Approaches to Unique Games
    Coulson, M., Davies, E., Kolla, A. , Patel, V., Regts, G. , Computational Complexity Conference 2020,  pp 13:1-13:27
  • The multi-league sports scheduling problem, or how to schedule thousands of matches

    Davari, M., Goossens, D., Beliën, J., Lambers, R. & Spieksma, F.C.R., Operations Research Letters 48(2), pp 180-187

  • Asymptotics and approximations of ruin probabilities for multivariate risk processes in a Markovian environment
    Delsing, G., Mandjes, M., Spreij, P. & Winands, E., Methodology and Computing in Applied Probability Vol. 22, pp 927-948

  • Heavy-tailed configuration models at criticality

    Dhara, S., van der Hofstad, R., van Leeuwaarden, J.S.H. & Sen, S., Annales de l'institut Henri Poincare (B) Probability and Statistics 56(3), pp 1515-1558

  • Censored lifetime learning: Optimal Bayesian age-replacement policies

    Drent, C., Kapodistria, S. & Boxma, O., Operations Research Letters 48(6), pp 827-834

  • Long paths in first passage percolation on the complete graph I. Local pwit dynamics

    Eckhoff, M., Goodman, J., van der Hofstad, R. & Nardi, F.R., Electronic Journal of Probability 25, 45 p., [85]

  • Long Paths in First Passage Percolation on the Complete Graph II. Global Branching Dynamics

    Eckhoff, M., Goodman, J., van der Hofstad, R. & Nardi, F.R., Journal of Statistical Physics 181(2), pp 364-447

  • Expansion of percolation critical points for hamming graphs
    Federico, L., van der Hofstad, R., den Hollander, F. & Hulshof, T., Combinatorics, Probability and Computing 29(1), pp 68-100
  • The transportation problem with conflicts
    Ficker, A.M.C., Spieksma, F.C.R. & Woeginger, G.J., Annals of Operations Research
  • Counting triangles in power-law uniform random graphs

    Gao, P., van der Hofstad, R., Southwell, A. & Stegehuis, C., Electronic Journal of Combinatorics 27(3), 28 p., [P3.19]

  • A lower bound on the queueing delay in resource constrained load balancing, Gamarnik, D., Tsitsiklis, J. N. & Zubeldia, M.,  Annals of Applied Probability. 30, 2, pp 870-901
  • Local weak convergence for pagerank

    Garavaglia, A., van der Hofstad, R. & Litvak, N., Annals of Applied Probability 30(1), pp 40-79

  • Lower bounds for dynamic programming on planar graphs of bounded cutwidth 

    van Geffen, B. A. M., Jansen, B. M. P., de Kroon, A. A. W. M. & Morel, R., Journal of Graph Algorithms and Applications. 24 (3), pp 461-482  

  • Parameter estimation for multivariate population processes: a saddlepoint approach
    de Gunst, M., Hautphenne, S., Mandjes, M., & Sollie, BStochastic Models, online 
  • Limit theorems for assortativity and clustering in null models for scale-free networks

    Hofstad, R. V. D., van der Hoorn, P., Litvak, N. & Stegehuis, C., Advances in Applied Probability 52(4), pp 1035-1084

  • Random walk on barely supercritical branching random walk

    van der Hofstad, R., Hulshof, T. & Nagel, J., Probability Theory and Related Fields 177(1-2), pp 1-53
  • Problems with classification, hypothesis testing, and estimator convergence in the analysis of degree distributions in networks

    Hoorn, P. V. D., Voitalov, I., Hofstad, R. V. D. & Krioukov, D., arXiv.org, e-Print Archive, Physics
  • Optical generation/detection of broadband microwave orbital angular momentum modes

    Huang, J., Cao, Z., Zhao, X., Zhang, X., Liu, Y., Xiang, Y., Gerini, G. & Koonen, T., Journal of Lightwave Technology 38(6), pp 1202-1209

  • Polynomial kernels for hitting forbidden minors under structural parameterizations
    Jansen, B.M.P. & Pieterse, A., Theoretical Computer Science, pp 124-166. 
  • Lower bounds for protrusion replacement by counting equivalence classes

    Jansen, B.M.P. & Wulms, J.J.H.M., Discrete Applied Mathematics 278, pp 12-27

  • Maximum parsimony distance on phylogenetic trees: A linear kernel and constant factor approximation algorithm
    Jones, M., Kelk, S. & Stougie, L., Journal of Computer and System Sciences. 117, pp. 165-181

  • Synchronized Lévy queues 

    Kella, O. & Boxma, O.,  Journal of Applied Probability. 57(4), pp. 1222-1233

  • Switch-Based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs
    Kleer, P., Patel, V.S., & Stroh, F.J.M., The Electronic Journal of Combinatorics 27(4), [P4.29 ]

  • Ultra-high-capacity wireless communication by means of steered narrow optical beams

    Koonen, T., Mekonnen, K.A., Cao, Z., Huijskens, F.M., Pham, N. & Tangdiongga, E., Philosophical Transactions of the Royal Society of London, Series A: Mathematical, Physical and Engineering Sciences 378(2169), 18 p., 20190192

  • Fully passive user localization for beam-steered high-capacity optical wireless communication system

    Koonen, T., Mekonnen, K.A., Huijskens, F.M., Cao, Z. & Tangdiongga, E., Journal of Lightwave Technology 38(10), pp 2842-2848

  • Decomposing tournaments into paths
    Lo, A., Patel, V., Skokan, J., & Talbot, J., Proceedings of the London Mathematical Society 121(2), pp 426-461

  • Metastable refractive index manipulation in hydrogenated amorphous silicon for reconfigurable photonics

    Mohammed, M. A., Melskens, J., Stabile, R., Pagliano, F., Li, C., Kessels, W. M. M. & Raz, O., Advanced Optical Materials 8(6)[1901680],11 p

  • Reversibly Programmable Photonics via Responsive Polyelectrolyte Multilayer Cladding

    Mohammed, M. A., Sproncken, C. C. M., Gumi-Audenis, B., Lazdanaite, E., Stabile, R., Voets, I. K. & Raz, O., Advanced Optical Materials 8(16)[2000325], 10p

  • Multi-Beamforming Provided by Dual-Wavelength True Time Delay PIC and Multicore Fiber

    Morant, M., Trinidad, A., Tangdiongga, E., Koonen, T. & Llorente, R., Journal of Lightwave Technology 38(19), pp 5311-5317

  • Asymptotic optimality of power-of-d load balancing in large-scale systems

    Mukherjee, D., Borst, S.van Leeuwaarden, J. & Whiting, P.,  Mathematics of Operations Research. 45(4), pp 1535-1571 

  • Emergence of Scale-Free Blackout Sizes in Power Grids
    Nesti, T., Sloothaak, F. & A.P. (Bert) Zwart, A.P.  Physical Review Letters. 125 [058301], 6 p 

  • A note on equitable Hamiltonian cycles

    Ophelders, T., Lambers, R., Spieksma, F.C.R. & Vredeveld, T., Discrete Applied Mathematics
  • Load-driven dynamic user assignment algorithms for dense cellular networks
    Post, B. & Borst, S.C.IEEE Transactions on Wireless Communications 19 (11),  pp 7677-7689.

  • Lossless photonic integrated add-drop switch node for metro-access networks

    Prifti, K., Xue, X., Tessema, N., Stabile, R. & Calabretta, N., IEEE Photonics Technology Letters 32(7) [9007400], pp 387-390

  • MOOMIN - Mathematical explOration of 'Omics data on a MetabolIc Network
    Pusa, T., Galvão Ferrarini, M., Andrade, R., Mary, A., Marchetti Spaccamela, A., Stougie, L., & Sagot, M.-F., Bioinformatics 36(2), pp 514–523

  • Achievability stability in redundancy systems

    Raaijmakers, Y. & Borst, S.C., Proceedings of the ACM on Measurement and Analysis of Computing Systems 4 (3), pp 1-21 

  • Pricing strategy and collusion in a market with delay sensitivity, Ravner, L., Shamir, N. , Naval Research Logistics (NRL), online

  • An infinite-server system with Lévy shot-noise modulation: moments and asymptotics
    Saxena, M., Boxma, O. & Mandjes, M., Markov Processes and Related Fields 26, pp 757-778

  • Analysis of the shortest relay queue policy in a cooperative random access network with collisions

    Saxena, M., Dimitriou, I. & Kapodistria, S., Queueing Systems 94(1-2), pp 39-75

  • Characterizing Policies with Optimal Response Time Tails under Heavy-Tailed Job Sizes

    Scully, Z., Van Kreveld, L., Boxma, O., Dorsman, J.-L. & Wierman, A., Performance Evaluation Review48(1), pp 35-36

  • Estimation of local degree distributions via local weighted averaging and Monte Carlo cross-validation
    Serra, P. & Mandjes, M., Computational Statistics and Data Analysis Vol. 144 [106886]

  • Deep neural network through an InP SOA-based photonic integrated cross-connect

    Shi, B., Calabretta, N. & Stabile, R., IEEE Journal of Selected Topics in Quantum Electronics 26(1)[8859353], 11 p

  • Numerical simulation of an InP photonic integrated cross-connect for deep neural networks on chip

    Shi, B., Calabretta, N. & Stabile, R., Applied Sciences 10(2)[474], 15 p

  • Towards 1.6T datacentre interconnect technologies: the TWILIGHT perspective

    Spyropoulou, M., Kanakis, I., Jiao, Y., Stabile, R., Calabretta, N., Williams, K. A., Dupuy, J-Y., Konczykowska, A., Schatz, R., Ozolins, O., Zveřina, J., Žoldák, M., Bakopoulos, P., Patronas, G. & Avramopoulos, H., JPhys Photonics 2(4)[041002], 5 p

    Roundabout model with onramp queues: exact results and scaling approximations
    Storm, P.J., Bhulai, S., Kager, W. & Mandjes, M., Physical Review E, Vol. 101 [012311]

  • Using feedback to mitigate coordination and threshold problems in iterative combinatorial auctions
    Vangerven, B., Goossens, D.R. & Spieksma, F.C.R., Business & Information Systems Engineering
  • Heavy-traffic limits for Discriminatory Processor Sharing models with joint batch arrivals

    Vis, P., Bekker, R., Van der Mei, R.D., Núñez-Queija, R., Operations Research Letters 48(2), pp 136-141

  • Impulse Response Measurement of Spooled and Twisted Few-Mode Multi-Core Fiber for Short-Range Optical Links

    van Weerdenburg, J., Delgado Mendinueta, J.M., Klaus, W., Rommel, S., Luis, R., Shinada, S., Furukawa, H., Tafur Monroy, I., Vegas Olmos, J.J., Koonen, T., Okonkwo, C. & Wada, N., IEEE Photonics Technology Letters 32(22), pp 1427-1430

  • Integrated Wavelength-Tuned Optical mm-Wave Beamformer with Doubled Delay Resolution
    Zhang, X., Zhao, M., Jiao, Y., Cao, Z. & Koonen, A. M. J., Journal of Lightwave Technology. 38, 8, pp 2353-2359

  • Wide-Coverage Beam-Steered 40-Gbit/s Non-Line-of-Sight Optical Wireless Connectivity for Industry 4.0

    Zhang, X., Cao, Z., Li, J., Ge, D., Chen, Z., Vellekoop, I. M. & Koonen, A. M. J., Journal of Lightwave Technology. 38(24)[ 9187535], pp 6801-6806

  • Experimental demonstration of 9.6 Gbit/s polar coded infrared light communication system
    Zheng, H., Wu, K., Chen, B., Huang, J., Lei, Y., Li, C., Balatsoukas-Stimming, A., Cao, Z. & Koonen, A. M. J., IEEE Photonics Technology Letters. 32, 24, pp 1539-1542

  • Airy beam for free-space photonic interconnection: Generation strategy and trajectory manipulation

    Zhu, L., Yang, Z., Fu, S., Cao, Z., Wang, Y., Qin, Y. & Koonen, A. M. J., Journal of Lightwave Technology. 38(23)[ 9162456], pp 6474-6480