Networks

Articles 2017

2017

  • A single-server queue with batch arrivals and semi-Markov services
    Abhishek, Boon, M., Boxma, O., Núñez-Queija, R., Queueing Systems 86(3-4), 2017, pp 217-240
  • Performance analysis of polling systems with retrials and glue periods
    Abidini, M.A., Boxma, O., Kim, B., Kim, J., Resing, J., Queueing Systems 87(3-4), 2017, pp 293-324
  • Size-based Routing to Balance Performance of the Queues
    Abidini, M.A., Boxma, O., Doncel, J., 11th EAI International Conference on Performance Evaluation Methodologies and Tools, 2017, pp 8-8
  • A queueing model with randomized depletion of inventory
    Albrecher, H., Boxma, O., Essifi, R., Kuijstermans, R., Probability in the Engineering and Informational Sciences 31(1), pp 43-59
  • Parameterized complexity of Strip Packing and Minimum Volume Packing

    Ashok, P., Kolay, S., Meesum, S.M., Saurabh, S., Theoretical Computer Science 661, 2017, pp 56-64

  • Multivariate Complexity Analysis of Geometric Red Blue Set Cover

    Ashok, P., Kolay, S. & Saurabh, S., Algorithmica, 79(3), pp 667-697

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

    Avena, L., Blondel, O. & Faggionato, A., Journal of Stochastic Processes and their Applications DOI 10.1016/j.spa.2017.11.010 (2017)

  • Two applications of random spanning forests

    Avena, L. & Gaudilliere, A., Journal of Theoretical Probability DOI 10.1007/ s10959-017-0771-3 (2017)

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

    Avena, L., Jara, M. & Voellering, F., Journal of Probability Theory and Related Fields DOI 10.1007/s00440-0170797-6 (2017)

  • Approximation-friendly discrepancy rounding
    Bansal, N., Nagarajan, V., A Journey Through Discrete Mathematics, Springer, Cham, 2017, pp 89-114
  • The local–global conjecture for scheduling with non-linear cost
    Bansal, N., Dürr, C., Thank, N., Vásquez, Ó.C., Journal of Scheduling 20(3), 2017, pp 239–254
  • Tight approximation bounds for dominating set on graphs of bounded arboricity
    Bansal, N., Umboh, S.W., Information Processing Letters 122, 2017, pp 21-24
  • Recycled incomplete identification procedures for blood screening
    Bar-Lev, S., Boxma, O., Kleiner, I., Perry, D., Stadje, W., European Journal of Operational Research 259(1), 2017, pp 330-343
  • Analysis and optimization of blood-testing procedures
    Bar-Lev, S., Boxma, O., Perry, D., Vastazos, L., Probability in the Engineering and Informational Sciences (31), 2017, pp 330-344
  • A blood bank model with perishable blood and demand impatience
    Bar-Lev, S., Boxma, O., Mathijsen, B., Perry, D., Stochastic Systems 7(2), 2017, pp 237-263
  • Nonuniversality of weighted random graphs with infinite variance degree
    Baroni, E., van der Hofstad, R., Komjáthy, J., Journal of Applied Probability 54(1), 2017, pp 146-164
  • Towards Optimality in Parallel Scheduling

    Berg, B.S., Dorsman, J.L. & Harchol-Balter, M. (2017), Proceedings of the ACM on Measurement and Analysis ofComputing Systems - SIGMETRICS, 1(2), 40

  • Guarding monotone art galleries with sliding cameras in linear time
    de Berg, M., Durocher, S., Mehrabi, S., Journal of Discrete Algorithms 44, 2017, pp 39-47
  • Approximating minimum-area rectangular and convex containers for packing convex polygons
    de Berg, M., Alt, H. & Knauer, C., Journal of Computational Geometry, 8(1), 2017, pp 1–10
  • Finite-pool queueing with heavy-tailed services
    Bet, G., van der Hofstad, R., van Leeuwaarden, J., Journal of Applied Probability 54(3), 2017, pp 921-942
  • Universality for first passage percolation on sparse random graphs
    Bhamidi, S., van der Hofstad, R., Hooghiemstra, G.,The Annals of Probability 45(4), 2017, pp 2568-2630
  • Erratum: First passage percolation on random graphs with finite mean degrees [Ann. Appl. Probab. 20(5) (2010) 1907–1965]. Bhamidi, S., van der Hofstad, R., Hooghiemstra, G., The Annals of Probability 27(5), 2017, pp 3246–3253
  • Diameter of the stochastic mean-field model of distance
    Bhamidi, S. & van der Hofstad, R., Combinatorics, Probability and Computing, 26(6), pp 797-825
  • Refined large deviations asymptotics for Markov-modulated infinite-server systems
    Blom, J., De Turck, K., Mandjes, M., European Journal of Operational Research 259(3), 2017, pp 1036-1044
  • Characterizing width two for variants of treewidth
    Bodlaender, H.L., Kratsch, S., Kreuzen, V., Kwon, O., Ok, S., Discrete Applied Mathematics 216(1), 2017, pp 29-46
  • Degree-Constrained Orientation of Maximum Satisfaction - Graph Classes and Parameterized Complexity

    Bodlaender, H.L., Ono, H. & Otachi, Y. (05.12.2017), Algorithmica, pp 1-21

  • Convergence rates of Laplace-transform based estimators
    den Boer, A., Mandjes, M., Bernoulli 23(4A), 2017, pp 2533-2557
  • Queue-length balance equations in multiclass multiserver queues and their generalizations
    Boon, M., Boxma, O., Kella, O., Miyazawa, M., Queueing Systems 86(3-4), pp 277-299
  • Dynamic path selection in 5G multi-RAT wireless networks
    Borst, S., Kaya, A.Ö., Calin, D., Viswanathan, H., IEEE Conference on Computer Communications, 2017, pp 1-9
  • Scaling laws for maximum coloring of random geometric graphs
    Borst, S., Bradonjić, M., Discrete Applied Mathematics 217(3), 2017, pp 427-437
  • A reinsurance risk model with a threshold coverage policy: the Gerber–Shiu penalty function
    Boxma, O., Frostig, E., Perry, D., Journal of Applied Probability 54(1), 2017, pp 267-285
  • A state dependent reinsurance model
    Boxma, O., Frostig, E., Perry, D., Yosef, R., Insurance: Mathematics and Economics 74, 2017, pp 170-181
  • Computational methods and applications in queueing theory
    Boxma, O., Walraevens, J., Annals of Operations Research 252(1), 2017, pp 1-2
  • On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination
    Briët, J., & Zuiddam, J., Quantum Information and Computation, 17(1-2), 106–116
  • Tight Hardness of the Non-commutative Grothendieck Problem
    Briët, J., Regev, O. & Saket, R., Theory of Computing 13(15), 1-24
  • Rare event analysis and efficient simulation for a multi-dimensional ruin problem
    Cahen, E.J., Mandjes, M., Zwart, B., Probability in the Engineering and Informational Sciences 31(3), 2017, pp 265-283
  • Ultra-high 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, 2017, 11 pp
  • Millimeter Wave Beam Steered Fiber Wireless Systems for 5G Indoor Coverage: Integrated Circuits and SystemsTitle to be Announced
    Cao, Z., Zhang, X., Shen, L., Deng, X., Yin, X., Koonen, A.M.J., Asia Communications and Photonics Conference, 2017, paper S4D.1
  • 38-GHz Millimeter Wave Beam Steered Fiber Wireless Systems for 5G Indoor Coverage: Architectures, Devices, and Links
    Cao, Z., Zhao, X., Soares, F., Tessema, N., Koonen, A.M.J., IEEE Journal of Quantum Electronics 53(1), 2017, pp 1-9
  • Millimeter wave beam steered fiber wireless systems for 5G indoor coverage: Integrated circuits and systems
    Cao, Z., Zhang, X., Zhao, C., Shen, L., Deng, X., Yin, X., Koonen, A.M.J., Asia Communications and Photonics Conference, 2017, paper S4D.1, 3 pp
  • Spatial mean-field limits for ultra-dense random-access networks
    Cecchi, F., Borst, S., van Leeuwaarden, J. & Whiting, P., Performance Evaluation Review, 45(3), 2017
  • Spatial division multiplexing
    Chen, H., Koonen, A.M.J., Fibre Optic Communication, 2017, pp 1-48
  • The one-dimensional Euclidian domain: finitely many obstructions are not enough
    Chen, J., Pruhs, K., Woeginger, G.,Social Choice and Welfare 48(2), 2017, pp 409-432
  • Lévy-driven GPS queues with heavy-tailed input
    Dȩbicki, K., Liu, P., Mandjes, M., & Sierpińska-Tułacz, I., Queueing Systems, 85(3-4), 2017, pp 249-267
  • Critical window for the configuration model: finite third moment degrees
    Dhara, S., van der Hofstad, R., van Leeuwaarden, J., Sen, S., Electronic Journal of Probability 22, 2017, paper no. 16, 33 pp
  • Phase transitions of extremal cuts for the configuration model

    Dhara, S., Mukherjee, D. & Sen, S., Electronic Journal of Probability Volume 22 (2017), paper no. 86, 29 pp

  • Metastability for Glauber dynamics on random graphs
    Dommers, S., den Hollander, F., Jovanovski, O., Nardi, F., The Annals of Applied Probability 27(4), 2017, pp 2130-2158
  • New Upper Bounds for the Density of Translative Packings of Three-Dimensional Convex Bodies with Tetrahedral Symmetry
    Dostert, M., Guzmán, C., Filho, F., Vallentin, F., Discrete & Computational Geometry 58(2), 2017, pp 449-481
  • Higher order corrections for anisotropic bootstrap percolation
    Duminil-Copin, H., van Enter, A.C.D. & Hulshof, T., Probability Theory and Related Fields (2017)
  • Critical window for connectivity in the configuration model
    Federico, L., van der Hofstad, R., Combinatorics, Probability and Computing 26(5), 2017, pp 660-680
  • Generalized approach to the non-backtracking lace expansion
    Fitzner, R., van der Hofstad, R., Probability Theory and Related Fields 169(3-4), 2017, pp 1041-1119
  • Mean-field behavior for nearest-neighbor percolation in d > 10
    Fitzner, R., van der Hofstad, R., Electronic Journal of Probability 22, 2017, paper no. 43, 65 pp
  • Consistent estimation in general sublinear preferential attachment trees
    Gao, F., van der Vaart, A., Castro, R., van der Hofstad, R., Electronic Journal of Statistics 11(2), 2017, pp 3979-3999
  • The dynamics of power laws : fitness and aging in preferential attachment trees
    Garavaglia, A., van der Hofstad, R. & Woeginger, G., Journal of Statistical Physics, 168(6), pp 1137-1179
  • Ensemble nonequivalence in random graphs with modular structure
    Garlaschelli, D., den Hollander, F. & Roccaverde, A., Journal of Physics A: Mathematical and Theoretical 50: 015001, (2017)
  • Uniform kernelization complexity of hitting forbidden minors
    Giannopoulou, A.C., Jansen, B.M.P., Lokshtanov, D. & Saurabh, S., ACM Transactions on Algorithms, 13(3):35
  • Rare-event analysis of mixed Poisson random variables, and applications in staffing
    Heemskerk, M., Kuhn, J., Mandjes, M., Performance Evaluation 114, 2017, pp 56-77
  • Scaling limits for infinite-server systems in a random environment
    Heemskerk, M., van Leeuwaarden, J., Mandjes, M., Stochastic Systems 7(1), 2017, pp 1-31
  • Structures in supercritical scale-free percolation

    Heydenreich, M., Hulshof, W.J.T. & Jorritsma, J., The Annals of Applied Probability, 27(4), 2017, pp 2569-2604

  • Local clustering in scale-free networks with hidden variables
    van der Hofstad, R., Janssen, A., van Leeuwaarden, J., Stegehuis, C., Physical Review E 95(2), 2017
  • When is a scale-free graph ultra-small?
    van der Hofstad, R., Komjáthy, J., Journal of Statistical Physics 169(2), 2017, pp 223-264
  • Hypercube percolation
    van der Hofstad, R., Nachmias, A., Journal of the European Mathematical Society 19(3), 2017, pp 725-814
  • A criterion for convergence to super-Brownian motion on path space
    van der Hofstad, R., Holmes, M., Perkins, E., The Annals of Probability 45(1), 2017, pp 278-376
  • Metastability on the hierarchical lattice
    den Hollander, F., Jovanovski, O., Journal of Physics A: Mathematical and Theoretical 50(30), 2017, 45 pp
  • Multi-colony Wright–Fisher with seed-bank
    den Hollander, F., Pederzani, G., Indagationes Mathematicae 28(3), 2017, pp 637-669
  • Metastability on the hierarchical lattice

    den Hollander, F., Jovanovski, O., Journal of Physics A: Mathematical and Theoretical 50: 305001, (2017)

  • Analysis of Mx/G/1 queues with impatient customers
    Inoue, Y., Boxma, O., Perry, D., Zacks, S., Queueing Systems, 2017, pp 1–48
  • Definability equals recognizability for k-outerplanar graphs and l-chordal partial k-trees

    Jaffke, L., Bodlaender, H.L., Heggernes, P. & Telle, J.A., European Journal of Combinatorics 66, 2017, pp 191-234

  • Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems
    Jaffke, L., Jansen, B.M.P., In: D. Fotakis, A. Pagourtzis & V.T. Paschos (Eds.), Algorithms and Complexity (Lecture notes in computer science, No. 10236). Dordrecht: Springer Netherlands, 2017, pp 345-356
  • Sparsification upper and lower bounds for graph problems and not-all-equal SAT

    Jansen, B.M.P. & Pieterse, A., Algorithmica, 79(1), pp 3-28

  • On structural parameterizations of hitting set : hitting paths in graphs using 2-SAT
    Jansen, B.M.P., Journal of Graph Algorithms and Applications, 21(2), pp 219-243

  • Turing kernelization for finding long paths and cycles in restricted graph classes
    Jansen, B.M.P., Journal of Computer and System Sciences 85, 2017, pp 18-37
  • Rare-event analysis of modulated Ornstein–Uhlenbeck processes
    Jansen, H.M., Mandjes, M., De Turck, K., Wittevrongel, S., Performance Evaluation 112, 2017, pp 1-14
  • Spitzer’s identity for discrete random walks
    Janssen, A., van Leeuwaarden, J., Operations Research Letters, 2017, 11 pp
  • Membrane-based receiver/transmitter for reconfigurable optical wireless beam-steering systems
    Jiao, Y., Cao, Z., Shen, L., van der Tol, J., Koonen, A.M.J., IEEE Journal of Selected Topics in Quantum Electronics 24(1), 2018, pp 1-6
  • Metastability for the Ising Model on the Hypercube
    Jovanovski, O., Journal of Statistical Physics 167(1), 2017, pp 135-159
  • On a Ramsey-type problem of Erdős and Pach
    Kang, R. J., Long, E., Patel, V.S., & Regts, G., Bulletin of the London Mathematical Society, 49(6), pp 991-999
  • Matrix geometric approach for random walks : stability condition and equilibrium distribution 
    Kapodistria, S. & Palmowski, Z.B., Stochastic Models, 33(4), pp 572-597
  • Lowest priority waiting time distribution in an accumulating priority Lévy queue

    Kella, O. & Ravner, L., Operations Research Letters, 45(1):40 – 45, 2017

  • Bi-directional 35-Gbit/s 2D beam steered optical wireless downlink and 5-Gbit/s localized 60-GHz communication uplink for hybrid indoor wireless systems
    Khalid, A., Baltus, P., van Dommele, R., Mekonnen, K., Cao, Z., Oh, C., Matters, M., Koonen, A.M.J., Optical Fiber Communication Conference, 2017, paper Th1E.6
  • The impact of worst-case deviations in non-atomic network routing games

    Kleer, P.S., & Schäfer, G., Theory of Computing Systems, 1–36 (2017)

  • Quick but Odd Growth of Cacti

    Kolay, S., Lokshtanov, D., Panolan, F. & Saurabh, S., Algorithmica, 79(1), 2017, pp 271-290

  • Networks of ·/G/∞ queues with shot-noise-driven arrival intensities

    Koops, D., Boxma, O., Mandjes, M., Queueing Systems 86(3-4), 2017, pp 301-325

  • Indoor optical wireless systems: technology, trends, and applications
    Koonen, A.M.J., Journal of Lightweight Technology PP(99), December 2017, pp 1-10
  • Exact asymptotics of sample-mean-related rare-event probabilities
    Kuhn, J., Mandjes, M., Taimre, T., Probability in the Engineering and Informational Sciences, 2017, pp 1-22
  • Optimal stationary appointment schedules
    Kuiper, A., Mandjes, M., De Mast, J., Operations Research Letters, 45(6), 2017, pp 549-555
  • Utility optimization framework for a distributed traffic control of urban road networks
    Le, T., Vu, H. L., Walton, N., Hoogendoorn, S. P., Kovács, P., & Nunez Queija, R. Transportation Research Part B: Methodological, 105 (November 2017), 539-558
  • A numerical approach to stability of multiclass queueing networks
    Leahu, H., Mandjes, M., Oprescu, A., IEEE Transactions on Automatic Control 62(10), 2017, pp 5478-5484
  • Optimal dispatching in a tandem queue
    van Leeuwen, D., & Núñez Queija, R., Queueing Systems, 87(3-4), pp 269-291
  • Near-optimal switching strategies for a tandem queue
    van Leeuwen, D., & Núñez-Queija, R., In R. J. Boucherie, & N. M. van Dijk (Eds.), Markov Decision Processes in Practice (pp 439-459). (International Series in Operations Research and Management Science; Vol. 248). Cham: Springer
  • Increasing flexibility and capacity in real PON deployments by using 2/4/8-PAM formats
    van der Linden, R., Tran, N., Tangdiongga, E., Koonen, A.M.J., Journal of Optical Communications and Networking 9(1), 2017, pp A1-A8
  • Semidefinite bounds for nonbinary codes based on quadruples
    Litjens, B., Polak, S., Schrijver, L., Designs, Codes and Cryptography 84(1-2), 2017, pp 87-100
  • Nullspace embeddings for outerplanar graphs
    Lovász, L., Schrijver, L., A Journey Through Discrete Mathematics, 2017, pp 571-591
  • A note on the central limit theorem for the idleness process in a one-sided reflected Ornstein–Uhlenbeck model
    Mandjes, M., Spreij, P., Statistica Neerlandica 71(3), 2017, pp 225-235
  • Detecting Markov chain instability: a Monte Carlo approach
    Mandjes, M., Patch, B., Walton, N.S., Stochastic Systems 7(1), 2017, pp 289-314
  • The Markov-modulated Erlang loss system
    Mandjes, M., Taylor, P.G., De Turck, K., Performance Evaluation 116, 2017, pp 53-69
  • Integrated optical reflective amplified modulator for indoor millimetre wave radio-over-fibre applications
    Mekonnen, K., van Zantvoort, J., Tessema, N., Cao, Z., Tangdiongga, E., Koonen, A.M.J., Electronics Letters 53(4), 2017, pp 285-287
  • Analysis of perfect sampling methods for hard-sphere models.
    Moka, S. B., Juneja, S., & Mandjes, M. R. H., Performance Evaluation Review, 45(3), 69-75, 2017

  • Low-Crosstalk Full-Duplex All-Optical Indoor Wireless Transmission With Carrier Recovery
    Oh, C., Cao, Z., Mekonnen, K., Tangdiongga, E., Koonen, A.M.J., IEEE Photonics Technology Letters 29(6), 2017, pp 539-542
  • Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
    Patel, V. S., & Regts, G. (2017), SIAM Journal on Computing, 46(6), pp 1893-1919
  • Load-Driven Cell Assignment Algorithms for Dense Pico-Cell Networks
    Post, B., Borst, S., 29th International Teletraffic Congress, 2017, pp 37-45
  • Scheduling for a processor sharing system with linear slowdown

    Ravner, L. & Nazarathy, Y., Mathematical Methods of Operations Research, 86(1), pp 71-102, 2017

  • On the existence of real R-matrices for virtual link invariants
    Regts, G., Schrijver, L., Sevenster, B., Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 87(2), 2017, pp 435–443
  • Optimal Admission Control for Many-Server Systems with QED-Driven Revenues
    Sanders, J., Borst, S., Janssen, A., van Leeuwaarden, J., Stochastic Systems 7(2), 2017, pp 315-341
  • Two queues with random time-limited polling
    Saxena, M., Boxma, O., Kapodistria, S., Núñez-Queija, R., Probability and Mathematical Statistics 37(2), 2017, pp 257-289
  • The Strong Arnold Property for 4-connected flat graphs
    Schrijver, L., Sevenster, B., Linear Algebra and its Applications 522, 2017, pp 153-160
  • Dimension estimation using random connection models.
    Serra, P., Mandjes, M.R.H., Journal of Machine Learning Research18, p 138

  • Separability of imprecise points
    Sheikhi, F., Mohades, A., de Berg, M., Mehrabi, A.D., Computational Geometry 61, 2017, pp 24-37
  • Robustness of power-law behavior in cascading line failure models
    Sloothaak, F., Borst, S., Zwart, B., Stochastic Models, 2017, pp 1-28
  • Occupation times for the finite buffer fluid queue with phase-type ON-times
    Starreveld, N., Bekker, R., Mandjes, M., Operations Research Letters, 2017
  • Clustering spectrum of scale-free networks
    Stegehuis, C., van der Hofstad, R., Janssen, A., van Leeuwaarden, J., Physical Review E 96(4), 2017
  • Network analysis reveals why Xylella fastidiosa will persist in Europe
    Strona, G., Carstens, C., Beck, P., Scientific Reports 7, 2017, paper 71
  • K-band RF multi-beamformer using Si 3 N 4 TTD for home-satellite communications
    Tessema, N., Cao, Z., van Zantvoort, J., Mekonnen, K., Trinidad, A., Tangdiongga, E., Smolders, B., Koonen, A.M.J., Optical Fiber Communication Conference, 2017, paper Tu2I. 5
  • Fast Millimeter Wave Assisted Beam-Steering for Passive Indoor Optical Wireless Networks
    Vega, M., Koonen, A.M.J., Liotta, A., Famaey, J., IEEE Wireless Communications Letters, 2017, 4 pp
  • Inter-Subcarrier Phase Scrambling for PAPR Reduction in IM-DD OFDM System
    Zhang, X., Tian, Y., Deng, X., Lu, X., Cao, Z., Koonen, A.M.J.,Asia Communications and Photonics Conference, 2017, paper S3C.5
  • On the sojourn time distribution in a finite population Markovian processor sharing queue
    Zhen, Q., van Leeuwaarden, J., Knessl, C., IMA Journal of Applied Mathematics 82(1), 2017, pp 33-59