Articles 2016

2016

• Analysis and optimization of vacation and polling models with retrials
  Abidini, M. A., Boxma, O.J., Resing, J. Performance Journal, January 2016, Volume 98, April 2016, Pages 52–69.
  
• The shorter queue polling model
  Adan, I.J.B.F., Boxma, O.J., Kapodistria, S. & Kulkarni, V.G. Annals of Operations Research, 241, 167-200.
• Large deviations for power-law thinned Lévy processes
  Aïdékon, E., van der Hofstad, R., Kliem, S. and van Leeuwaarden, J. Stochastic Processes and Applications. 126(5), 1353-1384, (2016).
• A queuing model with a randomized depletion of inventory
  Albrecher, H., Boxma, O.J., Essifi, R. & Kuijstermans, R. Probability in the Engineering and Informational Sciences.
• Distance-Sensitive planar point location
  Aronov, B., de Berg, M., Eppstein, D., Roeloffzen, M., Speckmann, B. Computational Geometry Theory & Applications 54:17-31.
• Transform-based evaluation of prices and Greeks of lookback options driven by Levy processes
  Asghari, N. and Mandjes, M.R.H. Journal of Computational Finance, Vol. 20(2), pp.
  67-100.

• A functional central limit theorem for a Markov-Modulated infinite-server queue
  Anderson, D., Blom, J., Mandjes, M.R.H., Thorsdottir, H., de Turck, K. Methodology and Computing in Applied Probability, Vol. 18, No. 1, 2016, p. 153-168.

• Distinguishing two probability ensembles with one sample from each ensemble
  Antunes, L.F.C., Buhrman, H., Matos, A., Souto, A., Teixeira, A. 
Theory Comput. Syst. 59(3): 517-531 (2016).

• Distance-sensitive planar point location
  Aronov, B., de Berg, M., Roeloffzen, M., and Speckmann, B. Computational Geometry: Theory and Application 54: 17—31 (2016)

• A class of random walks in reversible dynamic environments: antisymmetry and applications to the East model
  Avena, L., Blondel, O. and Faggionato, A. Journal of Statistical Physics 165, 1–23 (2016).
• Hierarchical space decompositions for low-density scenes
  De Berg, M.T. In M.-Y. Kao (Ed.), Encyclopedia of Algorithms (pp. 909-914). New York: Springer
• Straight-path queries in trajectory data
  de Berg, M. and Mehrabi, A.D. Journal of Discrete Algorithms 36:27—38 (2016).
• Partitioning Perfect Graphs into Stars
  R. van Bevern, R. Bredereck, L. Bulteau, J. Chen, V. Froese, R. Niedermeier, and G.J. Woeginger. Journal of Graph Theory, June 2016.
  
• Functional central limit theorems for Markov-modulated infinite-server systems
  Blom, J., de Turck, K. and Mandjes M.R.H. Mathematical Methods of Operations Research, Vol. 83, pp. 351-372.
  Exact algorithms for intervalizing coloured graphs
  Bodlaender, H. L. & van Rooij, J. M. M. Theory of Computing Systems, 58(2), 273-286.
  
• A c^k n 5-Approximation Algorithm for Treewidth
  Bodlaender, H.L. , Drange, P.G., Dreg, M.S., Fomin, F.V., Lokshtanov, D., Pilipczuk, M. SIAM Journal on Computing 45(2): 317-378 (2016).
• Treewidth of Graphs
  Bodlaender, H.L. Encyclopedia of Algorithms 2016: 2255-2257
• (Meta) Kernelization
  Bodlaender, H.L., Fomin, F.V., Lokshtanov, D., Penninkx, E., Saurabh, S. & Thilikos, D.M. Journal of the ACM, 63(5):44.
• Kernelization, exponential lower bounds
  Bodlaender, H.L. . Encyclopedia of Algorithms 2016: 1013-1017

• Mixing of the Glauber dynamics for the Ferromagnetic Potts model
  Bordewich, M., Greenhill, C., Patel, V. Random Structures and Algorithms 48 (2016), no. 1, 21–52

• Evaluation of a Self-organized Traffic Light Policy
  Borm, M., Patch, B. J., Taimre, T., & Adan, I. (2016). In W. Knottenbelt, K. Wolter, A. Busic, M. Gribaudo, & P. Reinecke (Eds.), VALUETOOLS'15 Proceedings of the 9th EAI : International Conference on Performance Evaluation Methodologies and Tools . (pp. 135-136). Berlin, Germany.
• 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, 1-21.
• On a make-to-stock production/mountain model with hysteretic control
  Boxma, O.J., Lopker, A.H. & Perry, D. Annals of Operations Research, 241(1), 53-82.
• An ASIP model with general gate opening intervals
  Boxma, O.J. , Kella, O., and Yechiali, U. Queueing sSstems, 84, 1-20.
• On a class of reflected AR(1) processes
  Boxma, O.J., Mandjes, M., & Reed, J. Journal of Applied Probability, 53(3), 818-832.
• A queueing/inventory and an insurance risk model
  Boxma, O.J., Essifi, R. & Janssen, A.J.E.M. Advances in Applied Probability, 48(4), 1139-1160.
• Special volume on ‘methodological advances in queueing theory’ of the first ECQT conference
  Boxma, O.J. & Walraevens, J. Queueing Systems: Theory and Applications, 82(1-2), 5-6.
• Are there any nicely structured preference~profiles~nearby?
  R. Bredereck, J. Chen, G. J. Woeginger. Mathematical Social Sciences 79, 2016, 61-73.
• Tight hardness of the non-commutative Grothendieck problem
  Briët, J., Regev, O. and Saket,  R. Theory of Computing (to appear).
• Annealed scaling for a charged polymer
  Caravenna, F., den Hollander, F., Petrelis, N., Poisat, J. Mathematical Physics, Analysis and Geometry 19 (2016), Article 2, 1–87.

• Towards a reverse Newman's theorem in interactive Information complexity. Brody, J., Buhrman, H., Koucký, M., Loff, B., Speelman, F.,  Vereshchagin, N.K. 
Algorithmica 76(3): 749-781 (2016).

• Clean quantum and classical communication protocols

  H. Buhrman, M. Christandl, C. Perry, J. Zuiddam, Physical Review Letters, 117, 230503.
• Switching edges to randomize networks: what goes wrong and how to fix it
  Carstens C. J. and Horadam, K. J. Journal of Complex Networks (2016). 
• Linearizable special cases of the QAP
  E. Cela, V.G. Deineko & G.J. Woeginger. Journal of Combinatorial Optimization 31, 2016, 1269-1279.
• Stochastic bounds for order flow times in parts-to-picker warehouses with remotely located order-picking workstations
  Claeys, D., Adan, I.J.B.F. & Boxma, O.J. European Journal of Operational Research, 254(3), 895-906.
• The winner takes it all
  Deijfen, M. and van der Hofstad, R. Annals of Applied Probability. 26(4): 2419--2453, (2016)
• Generalized random sequential adsorption on Erdos-Renyi random graphs
  Dhara, S., van Leeuwaarden, J.S.H. & Mukherjee, D. Journal of Statistical Physics, 164(5), 1217–1232-1217–1232.
• Metastability for Glauber dynamics on random graphs
  Dommers, S., den Hollander, F. and Nardi, F. To appear in The Annals of Applied Probability.
• Ising critical behavior of inhomogeneous Curie-Weiss and annealed random graphs
  Dommers, S, Giardinà, C., Giberti, C., van der Hofstad, R. and Prioriello M.L. Communications in Mathematical Physics 348 (1): 221-263, (2016).
• Server waiting times in in finite supply polling systems with preparation times
  Dorsman, J. L., Perel, N. and Vlasiou, M. Probability in the Engineering and Informational Sciences, 30(2), p. 153-184.
• Routing policies for a partially observable two-server queueing system
  Ellens, W., Kovács, P., Nunez Queija, R., & van den Berg, H. In W. Knottenbelt, K. Wolter, A. Busic, M. Gribaudo, & P. Reinecke (Eds.), 9th EAI International Conference on Performance Evaluation Methodologies and Tools (Berlin, Germany).
• Parabolic Anderson model in a dynamic random environment: random conductances
  Erhard, D., den Hollander, F., Maillard, G. Mathematical Physics, Analysis and Geometry 19 (2016), Article 5, 1–36.
• Connectivity threshold for random subgraphs of the Hamming graph
  Federico L., van der Hofstad, R., Hulshof, T. Electronic Communications in Probability,
  Volume 21 (2016), paper no. 27, 8 pp.
• Analysing queueing behaviour in void-avoiding fibre-loop optical buffers
  Fiems, D., Dorsman, J. L. and Rogiest, W. Performance Evaluation, 103, p. 23-40.
• Generalized approach to the non-backtracking lace expansion
  Fitzner, R. & van der Hofstad, R.W. Probability Theory and Related Fields, pp 1-79.
• LTE-A compliant multi-band radio and gigabit/s baseband transmission over 50m of 1mm core diameter GI-POF for in-home networks
  Forni, F., Shi, Y., van den Boom, H.P.A., Tangdiongga, E. & Koonen, A.M.J. Electronics Letters, 52(9), 738-740.

• Multiband LTE-A and 4-PAM signals over large-core plastic fibers for in-home networks
  Forni, F., Shi, Y., van den Boom, H.P.A., Tangdiongga, E. & Koonen, A.M.J. IEEE Photonics Technology Letters, 28(20), 2281-2284.

• Annealed central limit theorems for the Ising model on random graphs
  Giardinà, C., Giberti, C. van der Hofstad, R. and Prioriello, M.L. ALEA 13(1): 121-161, (2016). Open Access.
• The focus of attention problem
  Goossens, D; Polyakovskiy, S; Spieksma, F.C.R.; Woeginger, G.J. Algorithmica, Vol. 74, No. 2, p.559-. ISSN 0178-4617.
• On the random structure of behavioural transition systems
  Groote, J.F., van der Hofstad, R. and Raffelsieper, M. Science of Computer Programming 128: 51--67, (2016).
• Parameterized traveling salesman problem: beating the average
  Gutin, G.; Patel, V. In: SIAM Journal on Discrete Mathematics (30)1, 2016, pp 220-238
• Strongly reinforced Pólya urns with graph-based competition
  van der Hofstad, R., Holmes, M., Kuznetsov, A. and Ruszel, W. Annals of Applied Probability 26(4): 2494--2539, (2016).
• Netwerken in de statistische fysica
  den Hollander, F. Nederlands Tijdschrift voor Natuurkunde, November 2016, pp. 374-377.
  
• Phase diagram for a copolymer in a micro-emulsion
  den Hollander, F., Petrelis, N. ALEA, Latin American Journal of Probability and Mathematical Statistics 13 (2016) 1–97.
• Berman-Konsowa principle for reversible Markov jump processes
  

  den Hollander, F., Jansen, S. Markov Process Related Fields 22 (2016) 409–442.

• Large deviations for Markov-modulated diffusion processes with rapid switching.

  Huang, G., Mandjes, M.R.H., Spreij, P. Stochastic Processes and their Applications, Vol. 126, No. 6, 2016, p. 1785-1818.

• Markov-modulated Ornstein-Uhlenbeck processes.

  Huang, G., Jansen, H.M., Mandjes, M.R.H., Spreij, P., De Turck, K. Advances in Applied Probability, Vol. 48, No. 1, 2016, p. 235-254.

• A large deviations principle for infinite-server queues in a random environment.
  Jansen, H.M., Mandjes, M.R.H., De Turck, K., Wittevrongel, S. Queueing Systems, Vol. 82, No. 1, 2016, p. 199-235.

• Sparsification upper and lower bounds for graph problems and not-all-equal SAT
  Jansen, B.M.P. and Pieterse, A. Algorithmica, 2016. IPEC 2015 Special Issue (Online first), pages 1-26.
• Finding shortest paths between graph colourings
  

  Johnson, M., Kratsch, D., Kratsch, S., Patel, V., Paulusma, D., Algorithmica 75(2) (2016), pp 295–321.
  

• Optimal rate allocation for video streaming in wireless networks with user dynamics
  Joseph, V., Borst, S.C. & Reiman, M.I. (2016).IEEE/ACM Transactions on Networking, 24(2), 820-835.
• Convergence Rates for Hierarchical Gibbs Samplers
  Jovanovski,O., Madras, N. Bernoulli, Vol. 23, No. 1, pp. 603-625.
  Linear birth/immigration-death process with binomial catastrophes
  Kapodistria, S., Phung-Duc, T. & Resing, J.A.C. Probability in the Engineering and Informational Sciences, 30(1), 79-111.
• Ultra-high capacity indoor optical wireless communication using 2D-steered pencil beams
  Koonen, A.M.J., Oh, C.W., Mekonnen, K.A., Cao, Z., Tangdiongga, E. Journal of Lightwave Technology, 34(20), 4802-4809
• A tandem fluid network with Lévy input in heavy traffic
  Koops, D. T., Boxma, O. J., & Mandjes, M.R.H. Queueing Systems, 84(3), pp 355-379.

• A domination algorithm for {0,1}-instances of the travelling salesman problem
  Kühn, D., Osthus, D., Patel, V.  Random Structures Algorithms, 48(3) (2016), pp 427–453.

• Semidefinite bounds for nonbinary codes based on quadruples
  B. Litjens, S. Polak, A. Schrijver. Designs, Codes and Cryptography (2016), pp. 1-14.
• A functional central limit theorem for Markov additive arrival processes and its applications to queueing systems
  Lu, H., Pang, G., & Mandjes, M.R.H. Queueing Systems, 84(3), 381-406.
• The running maximum of a level-dependent quasi-birth-death process
  

  Mandjes, M.R.H., Taylor, P. Probability in the Engineering and Informational Sciences, Vol. 30, No. 2, 2016, p. 212-223.

• Explicit computations for some Markov modulated counting processes
  Mandjes, M.R.H., & Spreij, P. J. C. Springer Proceedings in Mathematics & Statistics, 189, 63.

• Markov-modulated infinite-server queues driven by a common background process.
  Mandjes, M.R.H., De Turck, K. Stochastic Models, Vol. 32, No. 2, 2016, p. 206-232.

• Modelling livelihoods and household resilience to droughts using Bayesian networks
  Merritt, W. S., Patch, B., Reddy, V. R., & Syme, G. J. Environment, Development and Sustainability, 18(2), 315-346.

• Universality of load balancing schemes on the diffusion-scale
  Mukherjee, D., van Leeuwaarden, J.S.H., Borst, S.C., Whiting P.A. Journal of Applied Probability 59 (4), to appear.

• Universality of power-of-d load balancing schemes
  Mukherjee, D., van Leeuwaarden, J.S.H., Borst, S.C., Whiting, P.A. ACM SIGMETRICS Performance Evaluation Review 44 (2), 36-38.

• Hitting time asymptotics for hard-core interactions on grids
  Nardi, F.R., Zocca, A. & Borst, S.C. Journal of Statistical Physics, 162(2), 522-576.

•  Free-space transmission with passive 2D beam steering for multi-gigabit-per-second per-beam indoor optical wireless networks
  Oh, C.W., Cao, Z., Tangdiongga, E. & Koonen, A.M.J. Optics Express, 24(17), 19211-19227.

• TCP performance over Wi-Fi: joint impact of buffer and channel losses.
  Pokhrel, S.R., Panda, M., Vu, H.L., Mandjes, M.R.H. IEEE Transactions on Mobile Computing, Vol. 15, No. 5, 2016, p. 1279-1291.

• Long-haul transmission of PM-16QAM, PM-32QAM and PM-64QAM based terabit superchannels over a field deployed legacy fiber
  Rahman, T., Rafique, D., Spinnler, B., Calabro, S., de Man, E., Feiste, U., Napoli, A., Bohn, M., Khanna, G., Hanik, N., Pincemin, E., Le Bouëtté, C., Jauffrit, J., Bordais, S., Andre, C., Dourthe, C., Raguenes, B., Okonkwo, C.M., Koonen, A.M.J. & de Waardt, H. Journal of Lightwave Technology, 34(13), 3071-3079.
• Compact orbit spaces in Hilbert spaces and limits of edge-colouring models
  Regts, G., & Schrijver, A. European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik, 52(B), 389-395.
• On partition functions of 3-graphs
  Regts, G.,  Schrijver, A., Sevenster, B. Journal of Combinatorial Theory, Series B 121 (2016) 421-431.
• Optimality gaps in asymptotic dimensioning of many-server systems
  Sanders, J., Borst, S.C., Janssen, A.J.E.M. & van Leeuwaarden, J.S.H. Operations Research Letters, 44(3), 359-365.
• The snowball effect of customer slowdown in critical many-server systems
  Selen, J., Adan, I.J.B.F., Kulkarni, V.G. & van Leeuwaarden, J.S.H. (2016). Stochastic Models, 32(3), 366-391.
• Steady-state analysis of shortest expected delay routing
  Selen, J., Adan, I.J.B.F., Kapodistria, S. & van Leeuwaarden, J.S.H. (2016). Queueing Systems: Theory and Applications.

• Transient analysis of one-sided Lévy-driven queues.
  Starreveld, N.J., Bekker, R., Mandjes, M.R.H. Stochastic Models, Vol. 32, No. 3, 2016, p. 481-512.

• Epidemic spreading on complex networks with community structures
  Stegehuis, C., van der Hofstad, R.W. & van Leeuwaarden, J.S.H. Scientific Reports, 6:29748.
• Power-law relations in random networks with communities
  Stegehuis, C., van der Hofstad, R.W. & van Leeuwaarden, J.S.H. Physical Review E, 94(1):012302
• A tunable Si3N4 integrated true time delay circuit for optically-controlled K-band radio beamformer in satellite communication
  Tessema, N.M., Cao, Z., van Zantvoort, J.H.C., Mekonnen, K.A., Dubok, A., Tangdiongga, E., Smolders, A.B. & Koonen, A.M.J. Journal of Lightwave Technology, 34(20):20.

• Mode-dependent characterization of photonic lanterns
  Yu, D., Fu, S., Cao, Z., Tang, M., Liu, D., Giles, I., Koonen, A.M.J. & Okonkwo, C.M. Optics Letters, 41(10), 2302-2305.

• Characterization of Rayleigh backscattering arising in various two-mode fibers
  Yu, D., Fu, S., Cao, Z., Tang, M., Deng, L., Liu, D., Giles, I., Koonen, T. & Okonkwo, C.
  Optics Express, 24(11), 12192-12201.