Preprints 2017

2017

• Minimum Perimeter-Sum Partitions in the Plane
  Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M., Mehrabi, A.D.
  Download pdf
• Range-Clustering Queries
  Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M., Mehrabi, A.D.
  Download pdf
• The European Quantum Technologies Roadmap
  Acín, A., Bloch, I., Buhrman, H., Calarco, T., Eichler, C., , Eisert, J., Esteve, D., Gisin, N., Glaser, S., Jelezko, F., Kuhr, S., Lewenstein, M., Riedel, M., Schmidt, P., Thew, R., Wallraff, A., Walmsley, I., Wilhelm, F.
  Download pdf
• Analysis of structured Markov processes
  Adan, I., van Leeuwaarden, J., Selen, J.
  Download pdf
• A queueing system with vacations after a random amount of work
  Adan, I., Boxma, O., Claeys, D., Kella, O.
  Download pdf
• Approximate and exact solutions of intertwining equations through random spanning forests
  Avena, L., Castell, F., Gaudillière, A., Melot, C.
  Download pdf

• Shortcuts for the Circle
  Bae, S.W., de Berg, M., Cheong, O., Gudmundsson, J., Levcopoulos, C.
  Download pdf
• Quantum Pascal's Triangle and Sierpinski's carpet
  Bannink, T., Buhrman, H.
  Download pdf

• Switch chain mixing times through triangle counts
  Bannink, T., van der Hofstad, T., Stegehuis, C.
  Download pdf
• Weighted k-server bounds via combinatorial dichotomies
  Bansal, N., Eliáš, M., Koumoutsos, G.
  Download pdf
• Competitive algorithms for generalized k-server in uniform metrics
  Bansal, N., Eliáš, M., Koumoutsos, G., Nederlof, J.
  Download pdf
• Nested convex bodies are chaseable
  Bansal, N., Böhm, M., Eliáš, M., Koumoutsos, G., Umboh, S.W.
  Download pdf
• The Gram-Schmidt walk: a cure for the Banaszczyk blues
  Bansal, N., Dadush, D., Garg, S., Lovett, S.
  Download pdf

• New tools and connections for exponential-time approximation
  Bansal, N., Chalermsook, P., Laekhanukit, B., Nanongkai, D., Nederlof, J.
  Download pdf
• Removing Depth-Order Cycles Among Triangles: An Efficient Algorithm Generating Triangular Fragments
  de Berg, M.
  Download pdf
• Faster DB-scan and HDB-scan in Low-Dimensional Euclidean Spaces
  de Berg, M., Gunawan, A., Roeloffzen, M.
  Download pdf
• Dynamic Conflict-Free Colorings in the Plane
  de Berg, M., Markovic, A.
  Download pdf
• The Dominating Set Problem in Geometric Intersection Graphs
  de Berg, M., Kisfaludi-Bak, S., Woeginger, G.
  Download pdf
• The Homogeneous Broadcast Problem in Narrow and Wide Strips
  de Berg, M., Bodlaender, H., Kisfaludi-Bak, S.
  Download pdf
• Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points
  de Berg, M., Leijsen, T., van Renssen, A., Roeloffzen, M., Markovic, A., Woeginger, G.
  Download pdf
• Torsional rigidity for cylinders with a Brownian fracture
  van den Berg, M., den Hollander, F.
  Download pdf
• Big jobs arrive early: From critical queues to random graphs
  Bet, G., van der Hofstad, R., van Leeuwaarden, J.
  Download pdf
• Universality for critical heavy-tailed network models: metric structure of maximal components
  Bhamidi, S., Dhara, S., van der Hofstad, R., Sen, S.
  Download pdf
• The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
  Bhamidi, S., van der Hofstad, R., Sen, S.
  Download pdf
• Controlling the time discretization bias for the supremum of Brownian motion
  Bisewski, K., Crommelin, D., Mandjes, M.
  Download pdf
• Pollaczek contour integrals for the fixed-cycle traffic-light queue
  Boon, M., Janssen, A., van Leeuwaarden, J.
  Download pdf
• Scalable Load Balancing in Networked Systems: Universality Properties and Stochastic Coupling Methods
  van der Boor, M., Borst, S., van Leeuwaarden, J., Mukherjee, D.
  Download pdf

• Load Balancing in Large-Scale Systems with Multiple Dispatchers
  van der Boor, M., Borst, S., van Leeuwaarden, J.
  Download pdf
• Linear Networks: Rare-Event Simulation and Markov Modulation
  Boxma, O., Cahen, E., Koops, D., Mandjes, M.
  Download pdf
• Large deviations for the annealed Ising model on inhomogeneous random graphs: spins and degrees
  Dommers, S., Giardinà, C., Giberti, C., van der Hofstad, R.
  Download pdf
• Expansion of percolation critical points for Hamming graphs
  Federico, L., van der Hofstad, R., den Hollander, F., Hulshof, T.
  Download pdf
• Networks of infinite-server queues with multiplicative transitions
  Fiems, D., Mandjes, M., Patch, B.
  Download pdf
• A Bitcoin-inspired infinite-server model with a random fluid limit
  Frolkova, M., Mandjes, M.
  Download pdf
• The dynamics of power laws: Fitness and aging in preferential attachment trees
  Garavaglia, A., van der Hofstad, R., Woeginger, G.
  Download pdf
• From trees to graphs: collapsing continuous-time branching processes
  Garavaglia, A., van der Hofstad, R.
  Download pdf
• Synchronization of phase oscillators on the hierarchical lattice
  Garlaschelli, D., den Hollander, F., Meylahn, J., Zeegers, B.
  Download pdf
• The hierarchical Cannings process in random environment
  Greven, A., den Hollander, F., Klimovsky, A.
  Download pdf
• Backbone scaling limit of the high-dimensional IIC: extended version
  Heydenreich, M., van der Hofstad, R., Hulshof, T., Miermont, G.
  Download pdf
• Limit theorems for assortativity and clustering in the configuration model with scale-free degrees
  van der Hofstad, R., van der Hoorn, P., Litvak, N., Stegehuis, C.
  Download pdf
• Triadic closure in configuration models with unbounded degree fluctuations
  van der Hofstad, R., van Leeuwaarden, J., Stegehuis, C.
  Download pdf
• Optimal subgraph structures in scale-free configuration models
  van der Hofstad, R., van Leeuwaarden, J., Stegehuis, C.
  Download pdf
• Explosion and distances in scale-free percolation
  van der Hofstad, R., Komjathy, J.
  Download pdf

• Metastability of hard-core dynamics on bipartite graphs
  den Hollander, F., Nardi, F., Taati, S.
  Download pdf
• Ensemble equivalence for dense graphs
  den Hollander, F., Mandjes, M., Roccaverde, A., Starreveld, N.
  Download pdf
• Diffusion limits for networks of Markov-modulated infinite-server queues
  Jansen, H.M., Mandjes, M., De Turck, K., Wittevrongel, S.
  Download pdf
• Data-driven online monitoring of wind turbines
  Kenbeek, T., Kapodistria, S., Di Bucchianico, A.
  Download pdf
• Networks of ⋅/G/∞ server queues with shot-noise-driven arrival intensities
  Koops, D., Mandjes, M., Boxma, O.
  Download pdf
• Infinite-server queues with Hawkes input
  Koops, D., Saxena, M., Boxma, O., Mandjes, M.
  Download pdf
• A unified markovian model for multi-class queueing networks and related monotonicity aspects
  Leahu, H., Mandjes, M.
  Download pdf
• Economies-of-scale in resource sharing systems: tutorial and partial review of the QED heavy-traffic regime
  van Leeuwaarden, J., Mathijsen, B., Zwart, B.
  Download pdf
• Delay versus Stickiness Violation Trade-offs for Load Balancing in Large-Scale Data Centers
  Lian, Q., Borst, S.
  Download pdf
• Dynamic Erdős-Rényi graphs
  Mandjes, M., Starreveld, N., Bekker, R., Spreij, P.
  Download pdf
• Queues on a dynamically evolving graph
  Mandjes, M., Starreveld, N., Bekker, R.
  Download pdf
• Perfect sampling for Gibbs processes with a focus on hard-sphere models
  Moka, S.B., Juneja, S., Mandjes, M.
  Download pdf
• Asymptotically Optimal Load Balancing Topologies
  Mukherjee, D., Borst, S., van Leeuwaarden, J.
  Download pdf
• The single server queue with mixing dependencies
  Raaijmakers, Y., Albrecher, H., Boxma, O.
  Download pdf
• Covariance structure behind breaking of ensemble equivalence in random graphs
  Roccaverde, A., den Hollander, F., Garlaschelli, D.
  Download pdf

• White Gaussian Noise Based Capacity Estimate and Characterization of Fiber-Optic Links
  Ryf, R., van Weerdenburg, J., Alvarez-Aguirre, R., Fontaine, N., Essiambre, R., Chen, H., Alvarado-Zacarias, J., Amezcua-Correa, R., Koonen, T., Okonkwo, C.
  Download pdf
• Dimension estimation using random connection models
  Serra, P., Mandjes, M.
  Download pdf
• The impact of a network split on cascading failure processes
  Sloothaak, F., Borst, S., Zwart, B.
  Download pdf
• The impact of a network split on cascading failure processes
  Sloothaak, F., Borst, S., Zwart, B.
  Download pdf
• Clustering Spectrum of hierarchical scale-free networks
  Stegehuis, C., van der Hofstad, R., van Leeuwaarden, J., Janssen, A.
  Download pdf