Articles 2018

2018

• Congestion analysis of unsignalized intersections: The impact of impatience and Markov platooning
  Abhishek, Boon, M., Mandjes, M. & Nunez-Queija, R., European Journal of Operational Research, 273, pp 1026-1035

• The quantum technologies roadmap: a European community view

  Acín, A., Bloch, I., Buhrman, H., Calarco, T., Eichler, C., Eisert, J., Esteve, D., New Journal of Physics 20(8)

• A queueing system with vacations after a random amount of work

  Adan, I., Boxma, O., Claeys, D. & Kella, O., SIAM Journal on Applied Mathematics (78)3, pp 1697-1711

• An efficient algorithm for the 1D total visibility-index problem
  Afshani, P., de Berg, M., Casanova, H., Karsin, B., Lambrechts, C., Sitchinavas, N. & Tsirogiannis, C. Journal of Experimental Algorithmics 23, pp 2.3:1–2.3:23

• Connected realizations of joint-degree matrices
  Amanatidis, G., Green, B., & Mihail, M., Discrete Applied Mathematics (2018)

• Exact Algorithms for Terrain Guarding
  Ashok, P., Fomin, F.V., Kolay, S., Saurabh, S., Zehavi, M., ACM Transactions on Algorithms 14(2), pp. 25:1-25:20

• Exact and FPT Algorithms for Max-Conflict Free Coloring in Hypergraphs
  Ashok, P., Dudeja, A., Kolay, S., Siam Journal on Discrete Mathematics 32(2), pp 1189-1208

• Sharper upper bounds for unbalanced uniquely decodable code pairs

  Austrin, P., Kaski, P., Koivisto, M. & Nederlof, J., IEEE Transactions on Information Theory (64)2, pp 1368-1373

• Analysis of random walks in dynamic random environments via L2-perturbations

  Avena, L., Blondel, O. & Faggionato, A., Stochastic Processes and their Applications 128(10), pp 3490-3530

• Explicit LDP for a slowed RW driven by a symmetric exclusion process,

  Avena, L., Jara, M. & Voellering, F., Probability Theory and Related Fields 171(3-4), pp 865-915

• Two applications of random spanning forests

  Avena, L. & Gaudilliere, A., Journal of Theoretical Probability 31(4), pp 1975-2004

• A proof of the transfer-current theorem in absence of reversibility

  Avena, L., & Gaudillière, A., Statistics and Probability Letters 142, pp 17–22

• Mixing times of random walks on dynamic configuration models
  Avena, L., Güldaş, H., van der Hofstad, R. & den Hollander, F., The Annals of Applied Probability, 28(4), pp 1977-2002

• Intertwining wavelets or multiresolution analysis on graphs through random forests

  Avena, L., Castell, F., Gaudillière, A. & Mélot, C., Applied and Computational Harmonic Analysis

• Random Forests and Networks Analysis

  Avena, L., Castell, F., Gaudillière, A. & Mélot, C., Journal of Statistical Physics 173(3-4),  pp 985–1027

• New Tools and Connections for Exponential-Time Approximation
  Bansal, N., Chalermsook, P., Laekhanukit, B., Nanongkai, D. & Nederlof, J., Algorithmica, online first, pp 1-17
• Tight bounds for double coverage against weak adversaries
  Bansal, N., Elias, M., Jez, L., Koumoutsos, G. & Pruhs, K., Theory of Computing Systems 62(2), 2018, pp 349-365

• Faster space-efficient algorithms for subset sum, k -sum, and related problems

  Bansal, N., Garg, S., Nederlof, J. & Vyas, N., SIAM Journal on Computing (47)5, pp 1755-1777

• On the Lovász Theta function for independent sets in sparse graphs
  Bansal, N., Gupta, A. & Guruganesh, G.,  SIAM Journal on Computing (47)3, pp 1039-1055

• Achievable Performance of Blind Policies in Heavy Traffic
  Bansal, N., Kamphorst, B. & Zwart, B., Mathematics of Operations Research 43(3), pp 949-964

• Finding pairwise intersections inside a query range

  de Berg, M., Gudmundsson, J. & Mehrabi, A.D., Algorithmica 80, pp 3253–3269

• Faster algorithms for computing plurality points

  de Berg, M., Gudmundsson, J. & Mehr, M., ACM Transactions on Algorithms 14, pp 36:1–36:23

• The Dominating Set Problem in Geometric Intersection Graphs

  de Berg, M., Kisfaludi-Bak, S., Woeginger. G.J., TCS (2018)

• Independent-set reconfiguration thresholds of hereditary graph classes

  de Berg, M., Jansen, B.M.P. & Mukherjee, D., Discrete Applied Mathematics (250), pp 165-182

• Torsional rigidity for cylinders with a Brownian fracture
  Berg, M. van den & den Hollander, F., Bulletin of the London Mathematical Society (50)2, pp 321-339
• Torsional rigidity for regions with a Brownian boundary

  Berg, M. van den, Bolthausen, E. & den Hollander, F., Potential Analysis 48(3), pp 375-403

• Annealed scaling for a charged polymer in dimensions two and higher
  Berger, Q., den Hollander, F. & Poisat, J., Journal of Physics A: Mathematical and Theoretical 51(5)

• The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs

  Bhamidi, S., van der Hofstad, R.W. & Sen, S., Probability Theory and Related Fields, pp 387-474

• Hidden Markov Models for wind farm power output
  Bhaumik, D., Crommelin, D., Kapodistria, S. & Zwart, B., IEEE Transactions on Sustainable Energy 10(2), pp 533-539

• Controlling the time discretization bias for the supremum of brownian motion
  Bisewski, K., Crommelin, D., & Mandjes, M., ACM Transactions on Modeling and Computer Simulation 28(3)

• A faster parameterized algorithm for Pseudoforest Deletion
  Bodlaender, H.L., Ono, H.,  & Otachi, Y., Discrete Applied Mathematics 236, 2018, pp 42-56
• Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity
  Bodlaender, H.L., Ono, H., & Otachi, Y., Algorithmica, 80(7), pp 2160-2180

• Lace expansion for dummies

  Bolthausen, E., van der Hofstad, R. & Kozma, G., Annales de l'Institut Henri Poincaré (B) : Probabilités et Statistiques, 54(1), pp 141-153

• Networks of fixed-cycle intersections

  Boon, M.A.A. & van Leeuwaarden, J.S.H., Transportation Research Part B: Methodological (117), pp 254-271

• Polling: Past, present and perspective
  

  Borst, S. & Boxma, O., TOP 26(3) pp 335-369
  

• Rejoinder on: Polling : past, present, and perspective

  Borst, S. & Boxma, O., TOP 26(3) pp 381-382

• Fluid flow models in performance analysis

  Boxma, O. & Zwart, A.P., Computer Communications 131, pp 22-25

• Linear stochastic fluid networks: rare-event simulation and Markov modulation

  Boxma, O., Cahen, E.J., Koops, D. & Mandjes, M., Methodology and Computing in Applied Probability, June 2018, 29 p.

• The dual risk model with dividends taken at arrival

  Boxma, O. & Frostig, E., Insurance: Mathematics and Economics (83), pp 83-92

• Gaussian width bounds with applications to arithmetic progressions in random settings

  Briët, J., & Gopi, S, International Mathematics Research Notices, 2018

• Sparse Selfreducible Sets and Nonuniform Lower Bounds
  Buhrman, H., Torenvliet, L., Unger, F.P., & Vereshchagin, N.K., Algorithmica, 1–22 (2018)

• The Case for Quantum Software

  Buhrman, H. & van de Pavert, F., ERCIM NEWS, pp 34-35

• Catalytic space: non-determinism and hierarchy

  Buhrman, H.,Koucký, M., Loff, B. & Speelman, F., Theory of Computing Systems 62(1), pp 116-135

• The three parts of Juraj
  Buhrman, H., In: Böckenhauer, H.-J., Komm, D. & Unger, W., Adventures Between Lower Bounds and Higher Altitudes: Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday (Lecture notes in computer science, No. 11011), Springer, 2018

• Estimating large delay probabilities in two correlated queues
  Cahen, E.J., Mandjes, M., & Zwart, B., ACM Transactions on Modeling and Computer Simulation, 28(1)

• Diameter in ultra-small scale-free random graphs 

  Caravenna, F., Garavaglia, A. & van der Hofstad, R., Random Structures and Algorithms
• A unifying framework for fast randomization of ecological networks with fixed (node) degrees

  Carstens, C.J., Berger, A., & Strona, G., MethodsX, 5, pp 773-780

• Ultrahigh throughput indoor infrared wireless communication system enabled by a cascaded aperture optical receiver fabricated on InP membrane
  

  Cao, Z., Jiao, Y., Shen, L., Zhao, X., Stabile, R., Van Der Tol, J. & Koonen, A.M.J., Journal of Lightwave Technology (36)1, pp 57-67

• Spatial mean-field limits for ultra-dense random-access networks
  Cecchi, F., Borst, S.C., van Leeuwaarden, J.S.H. & Whiting, P.A., ACM SIGMETRICS Performance Evaluation Review (45)3, 2018, pp 123-136
• Excluding hooks and their complements

  Choromansy, K., Falik, D,., Liebenau, A., Patel, V. & Pilipczuk, M., The Electronic Journal of Combinatorics  25(3), 2018, Paper 3.27

• Reaction–Diffusion models: From particle systems to SDE’s

  da Costa, R., Freitas Paulo da Costa, B. & Jara, M., Stochastic Processes and their applications, available online 26 December 2018

• Fast Hamiltonicity checking via bases of perfect matchings

  Cygan, M., Kratsch, S. & Nederlof, J., Journal of the ACM (65)3, pp 1-46

• Corrected mean-field model for random sequential adsorption on random geometric graphs
  Dhara, S., van Leeuwaarden, J.S.H. & Mukherjee, D., Journal of Statistical Physics (173)3-4, pp 872-894

• Large deviations for the annealed ising model on inhomogeneous random graphs : spins and degrees.

  Dommers, S., Giardinà, C., Giberti, C. & van der Hofstad, R., Journal of Statistical Physics, 173(3-4), pp 1045-1081

• Higher order corrections for anisotropic bootstrap percolation
  Duminil-Copin, H., van Enter, A.C.D. & Hulshof, T.,  Probability Theory and Related Fields, 172(1-2), pp 191-243

• Networks of infinite-server queues with multiplicative transitions
  Fiems, D., Mandjes, M., & Patch, B., Performance Evaluation, 123-124 (2018), pp 35-49

• Multiformat wired and wireless signals over large-core plastic fibers for in-home network
  Forni, F., Shi, Y., Tran, N. C., van den Boom, H., Tangdiongga, E. & Koonen, A.M.J., Journal of Lightwave Technology (36)16, pp 3444-3452

• From trees to graphs : collapsing continuous-time branching processes

  Garavaglia, A. & van der Hofstad, R., Journal of Applied Probability, 55(3), pp 900-919

• Special issue of Journal of Statistical Physics devoted to complex networks - editorial
  Garlaschelli, D., van der Hofstad, R., den Hollander, F., & Mandjes, M., Journal of Statistical Physics, 173(3-4), pp 439-447

• Covariance structure behind breaking of ensemble equivalence

  Garlaschelli, D., den Hollander, F., Roccaverde, A., Journal of Statistical Physics 173 (2018)

• Synchronization of phase oscillators on the hierarchical lattice

  Garlaschelli, D., den Hollander, F., Meylahn, J. & Zeegers, B., Journal of Statistical Physics (2018)

• A strategic model of job arrivals to a single machine with earliness and tardiness penalties

  Glazer, A., Hassin, R., Ravner, L., IISE Transactions 50(4), pp 265-278

• The switch Markov chain for sampling irregular graphs and digraphs

  Greenhill, C. & Sfragara, M., Theoretical Computer Science 719, pp 1–20

• The hierarchical Cannings process in random environment

  Greven, A., den Hollander, F., Klimovsky, A., ALEA Latin American Journal of Probability and Mathematical Statistics 15, pp 295-351

• On the number of touching pairs in a set of planar curves

  Györgyi, P., Hujter, B. & Kisfaludi-Bak, S., Computational Geometry 67, pp 29-37

• Cluster tails for critical power-law inhomogeneous random graphs
  van der Hofstad, R., Kliem, S. & van Leeuwaarden, J.S.H., Journal of Statistical Physics 171(1), 2018, pp 38-95
• Mesoscopic scales in hierarchical configuration models
  van der Hofstad, R., van Leeuwaarden, J.S.H. & Stegehuis, C., Stochastic Processes and their Applications (128)12, pp 4246-4276
• Triadic closure in configuration models with unbounded degree fluctuations
  van der Hofstad, R., van Leeuwaarden, J.S.H. & Stegehuis, C., Journal of Statistical Physics (173)3-4, pp 746-774

• Ensemble equivalence for dense graphs
  den Hollander, F., Mandjes, M., Roccaverde, A., & Starreveld, N.J., Electronic Journal of Probability, Vol. 23, paper no. 12

• Metastability of hard-core dynamics on bipartite graphs

  den Hollander, F., Nardi, F.R. & Taati, S., Electronic Journal of Probability 23, paper no. 97, pp 1-65

• On unrooted and root-uncertain variants of several well-known phylogenetic network problems

  van Iersel, L.J.J., Kelk, S.M., Stamoulis, G., Stougie, L. & Boes, O., Algorithmica, Vol 80, pp 2993-3022

• Analysis of Mx/G/1 queues with impatient customers

  Inoue, Y., Boxma, O., Perry, D. & Zacks, S., Queueing Systems (89)3-4, pp 303-350

• Approximation and kernelization for chordal vertex deletion

  Jansen, B.M.P. & Pilipczuk, M., SIAM Journal on Discrete Mathematics (32)3, pp 2258-2301

• Spitzer's identity for discrete random walks
  Janssen, A.J.E.M. & van Leeuwaarden, J.S.H., Operations Research Letters (46)2, 2018, pp 168-172

• Membrane-based receiver/transmitter for reconfigurable optical wireless beam-steering systems
  Jiao, Y., Cao, Z., Shen, L., van der Tol, J.J.G.M. & Koonen, A.M.J., IEEE Journal of Selected Topics in Quantum Electronics (24)1

• Tight inefficiency bounds for perception-parameterized affine congestion games

  Kleer, P.S., & Schäfer, G., Theoretical Computer Science, April 2018

• High-capacity optical wireless communication using 2-dimensional IR beam steering
  Koonen, A.M.J., Gomez-Agis, F., Huijskens, F., Mekonnen, K.A., Cao, Z. & Tangdiongga, E., Journal of Lightwave Technology (36)19, pp 4486-4493

• Indoor optical wireless systems: technology, trends, and applications
  Koonen, A.M.J., Journal of Lightwave Technology (36)8, pp 1459-1467

• Infinite-server queues with Hawkes input
  Koops, D.T., Saxena, M., Boxma, O.J., & Mandjes, M., Journal of Applied Probability, 55(3), pp 920-943

• The tautological ring of Mg,n via Pandharipande-Pixton-Zvonkine r-spin relations

  Kramer, R., Farrokh, L., Lewanski, D., & Shadrin, S., Algebraic Geometry, 5(6), pp 703–727

• Exact asymptotics of sample-mean related rare-event probabilities
  Kuhn, J., Mandjes, M. & Taimre, T., Probability in the Engineering and Informational Sciences (32)2, pp 207-228

• Practical Aspects of False Alarm Control for Change Point Detection: Beyond Average Run Length
  Kuhn, J., Mandjes, M., & Taimre, T., Methodology and Computing in Applied Probability (2018), pp 1-18
• Efficient simulation of tail probabilities in a queueing model with heterogeneous servers
  Kuhn, J., & Mandjes, M., Stochastic Models, 34(2), 2018, pp 239-267
• Round-robin tournaments generated by the Circle Method have maximum carry-over

  Lambrechts, E., Ficker, A., Goossens, D. & Spieksma F.C.R., Mathematical Programming 172, pp 277-302

• Optimization of flexible non-uniform multilevel PAM for maximizing the aggregated capacity in PON deployments
  van der Linden, R., Tran, N.C., Tangdiongga, E. & Koonen, A.M.J., Journal of Lightwave Technology (36)12, pp 2328-2336

• Hamilton cycles in sparse robustly expanding digraphs
  Lo, A., & Patel, V., Electronic Journal of Combinatorics, 25(3), Paper 3.44

• A mode-matching method for 3D waveguides with PMLs combined with energy conservation
  Lu, X., Cao, Z., van Beurden, M., Jiao, Y., Wu, Q. & Koonen, T., Journal of Lightwave Technology 36(23), pp 5573-5579

• Queues on a Dynamically Evolving Graph
  Mandjes, M., Starreveld, N.J., & Bekker, R., Journal of Statistical Physics, 173(3-4), pp 1124-1148

• Robust heavy-traffic approximations for service systems facing overdispersed demand
  Mathijsen, B.W.J., Janssen, A.J.E.M., van Leeuwaarden, J.S.H. & Zwart, B., Queueing Systems 90(3-4),  pp 257-289

• High-capacity dynamic indoor all-optical-wireless communication system backed-up with millimeter-wave radio techniques
  Mekonnen, K.A., Tangdiongga, E. & Koonen, A.M.J., Journal of Lightwave Technology (36)19, pp 4460-4467

• High capacity symmetric dynamic all-optical indoor wireless communication using photonic integrated circuits
  Mekonnen, K.A., Calabretta, N., van Zantvoort, J.H.C., Tangdiongga, E. & Koonen, A.M.J., IEEE Photonics Technology Letters (30)16, pp 1451-1454

• High-capacity dynamic indoor network employing optical-wireless and 60-GHz radio techniques
  Mekonnen, K.A., van Zantvoort, J.H.C., Calabretta, N., Tessema, N., Tangdiongga, E. & Koonen, A.M.J., Journal of Lightwave Technology (36)10, pp 1851-1861

• Analysis of perfect sampling methods for hard-sphere models
  Moka, S.B., Juneja, S., & Mandjes, M.R.H.,Performance Evaluation Review 45(3), pp 69-75

• The stochastic programming heritage of Maarten van der Vlerk

  Morton, D.P., Romeijnders, W., Schultz, R., & Stougie, L., Computational Management Science, 15, pp 319–323

• Asymptotically optimal load balancing topologies
  Mukherjee, D., Borst, S.C. & van Leeuwaarden, J.S.H.,Proceedings of the ACM on Measurement and Analysis of Computing Systems. 2, 1, 29 p., 14 (2018)

• Universality of Power-of-d Load Balancing in Many-Server Systems

  Mukherjee, D., Borst, S.C., Van Leeuwaarden, J.S.H., and Whiting, P., Stochastic Systems 8(4), pp 265–292

• Transient provisioning and performance evaluation for cloud computing platforms: A capacity value approach

  Patch, B. & Taimre, T., Performance Evaluation, 118 (2018), pp 48-62

• Computing the Number of Induced Copies of a Fixed Graph in a Bounded Degree Graph
  Patel, V., & Regts, G., Algorithmica (2018)

• Delta probing policies for redundancy
  Raaijmakers, Y., Borst, S. & Boxma, O., Performance Evaluation 127-128, pp 21-35

• Building 5G millimeter-wave wireless infrastructure: wide-scan focal plane arrays with broadband optical beamforming
  Smolders, A.B., Dubok, A., Tessema, N.M., Chen, Z., Al-Rawi, A.N.H., Johannsen, U., Bressner, T A.H., Milosevic, D., Gao, H., Tangdiongga, E., Gerini, G., Baltus, P.G.M., Geurts, M. & Koonen, T., IEEE Antennas and Propagation Magazine

• First-passage time asymptotics over moving boundaries for random walk bridges

  Sloothaak, F., Wachtel, V. & Zwart, B., Journal of Applied Probability, 55(2), pp 627-651

• Robustness of power-law behavior in cascading line failure models
  Sloothaak, F., Zwart, B. & Borst, S.C., Stochastic Models 34(1), 2018, pp 45-72
• Occupation times for the finite buffer fluid queue with phase-type ON-times
  Starreveld, N.J., Bekker, R., & Mandjes, M., Operations Research Letters, 46(1), pp 27-32

• Occupation times of alternating renewal processes with Lévy applications
  Starreveld, N., Bekker, R., & Mandjes, M., Journal of Applied Probability, 55(4), pp 1287-1308

• The intrinsic vulnerability of networks to epidemics

  Strona, G., Carstens, C.J., Beck, P.S.A., & Han, B.A., Ecological Modelling, 383, pp 91-97

• 138-Tbit/s mode- and wavelength-multiplexed transmission over six-Mode graded-index fiber
  van Weerdenburg, J. J. A., Ryf, R., Alvarado-Zacarias, J. C., Alvarez-Aguirre, R. A., Fontaine, N. K., Chen, H., Amezcua Correa, R., Sun, Y., Gruner-Nielsen, L., Jensen, R. V., Lingle, R., Koonen, A.M.J. & Okonkwo, C. M.,  Journal of Lightwave Technology (36)6, pp 1369-1374

• 40 Gb/s indoor optical wireless system enabled by a cyclically arranged optical beamsteering receiver
  Zhang, X., Liu, Y., Cao, Z., Li, F., Li, Z., Ismaeel, R., Brambilla, G., Chen, Y. & Koonen, A.M.J., Optics Letters (43)4, pp 723-726