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

  • 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

  • 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

  • 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

  • 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]

  • 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

  • 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.

  • 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 ruin model with a resampled environment
    Constantinescu, C., Delsing, G., Mandjes, M. & Rojas-Nandayapa, L., Scandinavian Actuarial Journal , Vol.2020, pp 323-341

  • 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]

  • Local weak convergence for pagerank

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

  • 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
  • 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

  • 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

  • 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

  • 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

  • A note on equitable Hamiltonian cycles

    Ophelders, T., Lambers, R., Spieksma, F.C.R. & Vredeveld, T., Discrete Applied Mathematics
  • 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

  • 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]

  • 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

  • Best-case and worst-case sparsifiability of Boolean CSPs. Chen, H.Jansen, B.M.P. & Pieterse, A. Algorithmica 82(8)pp 200–2242. 
  • Polynomial kernels for hitting forbidden minors under structural parameterizationsJansen, B.M.P. & Pieterse, A., Theoretical Computer Science, pp 124-166. 
  • Parameter estimation for multivariate population processes: a saddlepoint approach. de Gunst, M., Hautphenne, S., Mandjes, M., & Sollie, BStochastic Models, online 
  • Synchronized Lévy queues 

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

  • Filling a theatre in times of corona 

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

  •  Single-server queues under overdispersion in the heavy-traffic regime Boxma, O., Heemskerk, M., & Mandjes, M.,  Stochastic Models, online 
  • 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
  • Euclidean TSP in narrow strips, Alkema, H. Y., de Berg, M. T. & Kisfaludi-Bak, S., Algorithms, Geometry and Applications [2003.09948], 23 p.

  • A Spanner for the Day After. Buchin, K., Har-Peled, S. & Oláh, D., Discrete & Computational Geometry, 64(4), pp1167–1191,.

  • 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

  • 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

  • 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 

  • 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 

  • 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

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

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

  • The parabolic Anderson model on the hypercubeAvena, L., Gun, O. & Hesse, M., 

    Stochastic Processes and their Applications 130 (6), 3369--3393

  • 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

  • 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.

  •  Achievability stability in redundancy systemsRaaijmakers, Y. & Borst, S.C., Proceedings of the ACM on Measurement and Analysis of Computing Systems 4 (3), pp 1-21 

     

  • 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

  • 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

  • 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 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