Articles 2015


  • Geodesic Spanners for Points on a Polyhedral Terrain
    Abam, M.A., de Berg, M.T., Rezaei Seraji, M.J., SIAM Journal on Computing 48(6), 2015
  • The shorter queue polling model
    Adan, I, Boxma, O.J., Kapodistria, S. & Kulkarni, V.G. (2015). Annals of Operations Research.

  • Efficient multi-robot motion planning for unlabeled discs in simple polygons
    Adler, A., de Berg, M.,  Halperin, D. and Solovey, K. IEEE Transactions on Automation Science and Engineering 12: 1309–1317 (2015).
  • Large deviations for power-law thinned Lévy processes

    Aïdékon, E., Hofstad, R. van der , Kliem, S. and van Leeuwaarden, J. To appear in Stochastic Processes and Applications.

  • Distinguishing two probability ensembles with one sample from each ensemble

    Antunes, L., Buhrman, H., Matos, A., Souto, A., Teixeira, A.

    Theory of Computing Systems, p.1–15.
  • Symmetric exclusion as a random environment: hydrodynamic limits
    Avena, L., Franco, T., Jara, M.,Vollering, F. Annales Institut Henri Poincaré, Probability and Statistics 51 (2015) 901-916.
  • A local CLT for convolution equations with an application to weakly self-avoiding random walks
    Avena, L., Bolthausen, E. and Ritzmann, C. Annals of Probability 44 (2016) 206-234.

  • Fixed speed competition on the configuration model with infinite variance degrees: unequal speeds

    Baroni, E., van der Hofstad, R. and Komjáthy, J. Electronic Journal of Probability Article 116: 1-48, (2015).

  • Straight-path queries in trajectory data
    de Berg, M. & Mehrabi Davoodabadi, A. (2015). Journal of Discrete Algorithms 36 (27—38).
  • Hierarchical space decompositions for low-density scenes
    de Berg, M. In: M.-Y. Koa (ed.), Encyclopedia of Algorithms, Springer, 2015.
  • Vote trading and subset sums
    Bervoets, S; Merlin, V; Woeginger, G.J. Operations Research Letters, Vol. 43, No. 1, p.99-. ISSN 0167-6377.
  • Network-based vertex dissolution

    Bevern, van, R., Bredereck, R., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. (2015). SIAM Journal on Discrete Mathematics, 29(2), 889-914.
  • Approximability and parametrized complexity of multicover by c-intervals
    Bevern, van R.; Chen, J. Juan; Hüffner, F.; Kratsch, S.; Talmon, N; Woeginger, G.J. Information Processing Letters, Vol. 115, No. 10, p.744-. ISSN 0020-0190.
  • Degree distribution of shortest path trees and bias of network sampling algorithms

    Bhamidi, S., Goodman, Jesse, van der Hofstad, R. & Komjathy, Julia (2015). The Annals of Applied Probability, 25(4), 1780-1826.

  • Analysis of Markov-modulated Infinite-server Queues in the Central-limit Regime
    Blom, J., De Turck, K. & Mandjes, M.R.H. (2015). Probability in the Engineering and Informational Sciences, 29 (3), 433-459. doi: 10.1017/S026996481500008X.
  • Characterizing width two for variants of treewidth
    Bodlaender, H., Kratsch, S., Kreuzen, V.J.C., Kwon, O.-J. & Ok, S. (2015). Discrete Applied Mathematics, In Press.
  • Exact algorithms for Kayles
    Bodlaender, H.L., Kratsch, D. & Timmer, S.T. (2015). Theoretical Computer Science, 562, 165-176.

  • Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth  
    Bodlaender, H.L., Cygan M.,  Kratsch, S., Nederlof, J. Information and Computation 243: 86-111(2015).

  • Kernelization, exponential lower bounds
    Bodlaender, H.L. Encyclopedia of Algorithms 2015
  • Treewidth of Graphs
    Bodlaender, H.L. Encyclopedia of Algorithms 2015.
  • A copolymer near a linear interface: variational characterization

    of the free energy
    Bolthausen, E., den Hollander, F. and Opoku, A.A. Annals of Probability 43 (2015) 875-933.
  • Flow-level capacity and performance in HetNets

    Borst, S., Bakker, H., Gruber, M., Klein, S. & Whiting, Ph. (2015).  In: Proc. IEEE VTC 2015 Spring Conference.

  • Tail distribution of the maximum of correlated Gaussian random Variables
    Botev Z., Mandjes M..R.H. & Ridder A. (2015). In LL. Yilmaz, W. Chan, I. Moon, T. Roeder, C. Macal & M. Rosetti (eds.): Prodeedings of the 2015 Winter Simulation COnferenc. Huntington Beach, US. pp. 633-642.

  • Stability of random admissible-set scheduling in spatially continuous wireless systems
    Bouman, N., Borst, S. & van Leeuwaarden, J. (2015).  Markov Processes and Related Fields, 21(1), 85-108.

  • A potential-theoretic approach
    Bovier A., and den Hollander, F. Grundlehren der mathematischen Wissenschaften 351, Springer, 2015.
  • On a make-to-stock production/mountain model with hysteretic control
    Boxma, O.J., Löpker, A. & Perry, D. (2015). Annals of Operations Research.

  • A fluid EOQ model of perishable items with intermittent high and low demand rates
    Boxma, O.J., Perry, D. & Zacks, S. (2015).. Mathematics of Operations Research, 40(2), 390-402.

  • A queueing system with vacations after N services
    O.J. Boxma, D. Claeys, L. Gulikers, O. Kella. Naval Research Logistics, 62(8), 646-658.
  • Entanglement-assisted zero-error source-channel coding

    Briët, J., Buhrman, H., Laurent, M., Piovesan, T., Scarpa, G.

    IEEE Transactions on Information Theory, 61, p.1124–1138
  • Hardness of approximation for Knapsack problems

    Buhrman, H., Loff, B., Torenvliet, L. Theory of Computing Systems, 56, p.372–393.

  • Integrated remotely tunable optical delay line for millimeter-wave beam steering fabricated in an InP generic foundry
    Cao, Z., Tessema, Netsanet, L., Sylwester, Zhao, Z., Chen, H., Moskalenko, V., Williams, K., van den Boom, H., Tangdiongga, E. & Koonen, T. (2015). Optics Letters, 40(17), 3930-3933.
  • Advanced integration techniques on broadband millimeter-wave beam steering for 5G wireless networks and beyond
    Cao, Z., Ma, Q., Smolders, B., Jiao, Y., Wale, M., Oh, J., Wu, H. & Koonen, T. (2015). IEEE Journal of Quantum Electronics, 52(1):060020.

  • Annealed scaling for a charged polymer
    Caravenna, F., den Hollander, F., Petrelis N. and Poisat, J. Mathematical Physics, Analysis and Geometry 19 (2016), Article 2, 1–87.
  • Throughput of CSMA networks with buffer dynamics
    Cecchi, F., Borst, S. & van Leeuwaarden, J. (2015). Performance Evaluation Review 43(2), 13-15.

  • Well-solvable cases of the QAP with block-structered matrices
    E. Cela, V.G. Deineko & G.J. Woeginger. Discrete Applied Mathematics 186, 2015, 56-65.
  • Geometric versions of the 3-dimensional assignment problem under general norms
    A. Custic, B. Klinz & G.J. Woeginger. Discrete Optimization 18, 2015, 38-55.
  • BRAVO for many-server QED systems with finite buffers
    Daley, D.J., van Leeuwaarden, J. & Nazarathy, Y. (2015). Advances in Applied Probability, 47(1), 231-250.

  • The winner takes it all
    Deijfen, M. and van der Hofstad, R. To appear in Annals of Applied Probability.
  • Markovian polling systems with an application to wireless random-access networks
    Dorsman, J.L., Borst, S., Boxma, O.J. & Vlasiou, M. (2015).  Performance Evaluation, 85-86, 33-51.

  • Performance evaluation using periodic system-state measurements
    Ellens, W., Mandjes, M.R.H., Berg, H. van den, Worm, D. & Błaszczukc, S. (2015). Performance Evaluation, 93, 27-46. doi: 10.1016/j.peva.2015.07.004.
  • The (weighted) metric dimension of graphs : hard and easy cases
    Epstein, L., Levin, A. & Woeginger, G. (2015). Algorithmica, 72(4), 1130-1171.
  • The parabolic Anderson model in a dynamic random environment:

    space-time ergodicity for the quenched Lyapunov exponent
    Erhard,D.,  den Hollander, F. and Maillard, G. Probability Theory and Related Fields 162 (2015) 1-46.
  • Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner tree on tree decompositions
    Fafianie, S., Bodlaender, H.L. & Nederlof, Jesper (2015). Algorithmica, 71(3), 636-660.
  • Connectivity threshold for random subgraphs of the Hamming graph

    Federico, L., van der Hofstad, R., Hulshof, T.
    Electronic Communications in Probability, volume 21, no. 27, pages 1-8 (2016), doi: 10.1214/16-ECP4479.
  • Dynamic spatial loss systems: exact simulation large deviations of stationary probabilities
    Foss, S., Juneja, S., Mandjes, M.R.H. & Moka, S.B. (2015). Performance Evaluation Review, 43 (2), 3-6. doi: 10.1145/2825236.2825238
  • Optimal scheduling for jobs with progressive deadlines
    Gardner, K., Borst, S. & Harchol-Balter, M. (2015). In: Proc. IEEE Infocom 2015 Conference.

  • Quenched central limit theorems for the Ising model on random graphs

    Giardina, C., Giberti, C., van der Hofstad, R. & Prioriello, M. (2015). Journal of Statistical Physics, 160(6), 1623-1657.

  • Fair decisions in shared multi-operator mobile networks
    Gruber, M. & Borst, S. (2015).  In: Proc. IEEE PIRMC 2015 Conference.

  • A correlated overflow model with a view towards applications in credit risk
    Gruntjes, P.A.G.J.M. & Mandjes, M.R.H. (2015). International Journal of Operational Research, 24 (2), 121-131.

  • Random walk on random walks
    Hilario, M., den Hollander, F., Sidoravicius, V., Soares dos Santos, R. and Teixeira, A.
    Electronic Journal of Probability 20 (2015), Paper no. 95, 1-35.
  • Poset limits can be totally ordered
    Hladký, J., Máthé, A., Patel, V., Pikhurko, O., Transactions of the American Mathematical Society 367: 4319-4337 (2015).
  • Criteria for convergence to super-Brownian motion on path space

    van der Hofstad, R., Holmes, Mark & Perkins, E.A. (2015). The Annals of Probability, to appear.

  • Hypercube percolation

    van der Hofstad, R. & Nachmias, A. (2015). To appear in Journal of the European Mathematical Society.

  • Strongly reinforced Pólya urns with graph-based competition
    van der Hofstad, R., Holmes, M., Kuznetsov, A. and Ruszel, W. To appear in Annals of Applied Probability.

  • Gibbs-non-Gibbs dynamical transitions for mean-field interacting diffusions
    den Hollander, F.,  Redig F., and van Zuijlen, W. Stochastic Processes and Applications 125 (2015) 371-400.
  • The one-arm exponent for mean-field long-range percolation
    Hulshof, T.
    Electronic Journal of Probabability, volume 20, article 115, 26 pages (2015), doi: 10.1214/EJP.v20-3935.
  • A bivariate risk model with mutual decit coverage
    J. Ivanovs, O.J. Boxma. Insurance: Mathematics and Economics, 64, 126-134.

  • Transient analysis of a stationary Lévy-driven queue
    J. Ivanovs, M.R.H. Mandjes. Statistics and Probability Letters, Vol. 107, pp. 341-347.
  •  Giant component sizes in scale-free networks with power-law degrees and cutoffs
    Janssen, A.J.E.M. & van Leeuwaarden, J.S.H. EPL : a letters journal exploring the frontiers of physics, 112(6):68001.
  • On sparsification for computing treewidth
    Jansen, B. (2015). Algorithmica, 71(3), 605-635.

  • On the upper bound in Varadhan's Lemma
    H.M. Jansen, M.R.H. Mandjes, K. De Turck, S. Wittevrongel. Statistics and Probability Letters, Vol. 103, pp. 24-29.
  • Staffing many-server systems with admission control and retrials
    Janssen, G. & van Leeuwaarden, J. (2015). Advances in Applied Probability, 47(2), 450-475.

  • Novel heavy-traffic regimes for large-scale service systems
    Janssen, G., van Leeuwaarden, J. & Mathijsen, B. (2015). SIAM Journal on Applied Mathematics, 75(2), 787-812.

  • Optimal rate allocation for video streaming in wireless networks with user dynamics
    Joseph, V., Borst, S. & Reiman, M.I. (2015).  IEEE/ACM Transactions on Networking.

  • Finding shortest paths between graph colourings 
    Johnson, M., Kratsch,D., Kratsch, S., Patel, V. and Paulusma, D. Algorithmica. 
  • A precise threshold for quasi-Ramsey numbers
    Kang, R.J., Pach, J., Patel, V., and Regts, G., SIAM Journal on Discrete Mathematics 29(3): 1670-1682, 2015.
  • Transient analysis of the Erlang A model
    Knessl, C. & van Leeuwaarden, J. (2015). Mathematical Methods of Operations Research, 82(2), 143-173.

  • Logarithmic asymptotics for multidimensional extremes under non-linear scalings
    Kosinski, K. & Mandjes, M.R.H. (2015). Journal of Applied Probability, Vol. 52, pp. 68-81.27

  • A domination algorithm for {0,1}-instances of the travelling salesman problem
    Kühn, D., Osthus, D.  Patel, V. Random Structures and Algorithms.
  • Appointment scheduling in tandem-type service systems
    Kuiper, A. & Mandjes, M.R.H. (2015). Omega, 57 (B), 145-156. doi: 10.1016/

  • Delayed workload shifting in many-server systems
    van Leeuwaarden, J., Mathijsen, B. & Sloothaak, F. (2015). ACM SIGMETRICS Performance Evaluation Review, 43(2), 10-12.

  • Preface to special issue dedicated to ISCO 2012
    Mahjoub, A.R; Rinaldi, G; Woeginger, G.J. Mathematical Programming, Vol. 150, No. 1, p.1-. ISSN 0025-5610.
  • On the scalability and message count of Trickle-based broadcasting schemes Meyfroyt, Th., Borst, S., Boxma, O.J. & Denteneer, D. (2015).  Queueing Systems: Theory and Applications, 81(2-3), 203-230.

  • A data propagation model for wireless gossiping
    Meyfroyt, Th., Borst, S., Boxma, O.J. & Denteneer, D. (2015).  Performance Evaluation, 85-86, 19-32.

  • Large deviations for Markov processes with resetting
    Meylahn, J.M., Sabhapandit, S., and Touchette, H. Physical Review E 92, 062148.

  • Hitting times asymptotics for hard-core interactions on grids
    Nardi, F., Zocca, A. & Borst, S. (2015).  Journal of Statistical Physics,

  • Performance analysis of TCP NewReno over a cellular last-mile: buffer and channel losses
    Panda, M., Vu, H.L., Mandjes, M.R.H. & Pokhrel, S.R. (2015). IEEE Transactions on Mobile Computing, 14 (8), 1629-1643. doi: 10.1109/TMC.2014.2354040.

  • Characterizing partition functions of the edge-coloring model by rank growth
    Schrijver, A. (2015). Journal of Combinatorial Theory, Series A, 136, 164-173. doi: 10.1016/j.jcta.2015.06.007.

  • Connection matrices and Lie algebra weight systems for multiloop chord diagrams
    Schrijver, A. (2015). Journal of Algebraic Combinatorics, 42 (4), 893-905. doi: 10.1007/s10801-015-0609-y.

  • On Lie algebra weight systems for 3-graphs
    Schrijver, A. (2015). a, 219 (10), 4597-4606. doi: 10.1016/j.jpaa.2015.02.032. Journal of Pure and Applied Algebra.

  • On traces of tensor representations of diagrams
    Schrijver, A. (2015). Linear Algebra and its Applications, 476, 28-41. doi: 10.1016/j.laa.2015.02.037.

  • Breaking of ensemble equivalence in networks
    Squartini, T., de Mol, J., den Hollander F. and Garlaschelli, D. Physical Review Letters 115 (2015) 268701.
  • Slow transitions and starvation in dense random-access networks
    Zocca, A., Borst, S. & van Leeuwaarden, J. (2015).  Stochastic Models, 31(3), 361-402.