Networks
Output
Preprints 2016
2016
- A single server queue with batch arrivals and semi-Markov services
Abhishek, M. Boon, O. Boxma, R. Nunez Queija
Download pdf -
Limit laws for self-loops and multiple edges in the configuration model
O. Angel, R. van der Hofstad and C. Holmgren.
Download pdf - Mixing times of random walks on dynamic configuration models
L. Avena, H. Güldas, R. van der Hofstad, F. den Hollander.
Accepted for publication in Annals of Applied Probability.
Download pdf - Random walks in cooling random environments
L. Avena and F. den Hollander.
Download pdf - The parabolic Anderson model on the hypercube
L. Avena, O. Gün, and M. Hesse.
Download pdf - Tight fluctuations of weight-distances in random graphs with infinite-variance degrees
E. Baroni, R. van der Hofstad and J. Komjáthy.
Download pdf - Torsional rigidity for regions with a Brownian boundary
M. van den Berg, E. Bolthausen, F. den Hollander.
Submitted to Potential Analysis.
Download pdf - Covering many points with a small-area box
de Berg, M.T., Cabello, S., Cheong, O., Eppstein, D. & Knauer, C.
Download pdf - Finite-pool queues with heavy-tailed services
G. Bet, R. van der Hofstad and J.S.H. van Leeuwaarden.
Download pdf - Precedence-constrained scheduling problemsparameterized by partial order width
R. van Bevern, R. Bredereck, L. Bulteau, C. Komusiewicz, N. Talmon, and G.J. Woeginger.
Download pdf - Subexponential time algorithms for finding small tree and path decompositions
H. L. Bodlaender, J. Nederlof.
Download pdf - Improved lower bounds for graph embedding problems
H. L. Bodlaender & van der Zanden, T.C.
Download pdf - Networks of fixed-cycle intersections
M.A.A. Boon, J.S.H. van Leeuwaarden.
Download pdf -
On embeddings of ℓk1 from locally decodable codes
J. Briët.
Download pdf
Arithmic expanders and deviation bounds for random tensors
J. Briët and S. Rao
Download pdf - On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination
J. Briët and J. Zuiddam
Download pdf - Outlaw distributions and locally decodable codes
J. Briët, Z. Dvir and S.Gopi. To appear in: LIPIcs–Leibniz International Proceedings in Informatics, Vol 67.
Download pdf - Arithmetic expanders and deviation bounds for sums of random tensors
J. Briët and S.Rao
Download pdf -
Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication
H. Buhrman, M. Christandl, J. Zuiddam
Download pdf - Diameter in ultra-small scale-free random graphs
F.Caravenna, A.Garavaglia, R. van der Hofstad.
Download pdf - Curveball: a new generation of sampling algorithms for graphs with fixed degree sequence
C. J. Carstens, A. Berger and G. Strona.
Download pdf - Mean-field limits for large-scale random-access networks
F. Cecchi, S.C. Borst, J.S.H. van Leeuwaarden and Ph.A. Whiting.
Download pdf -
The multi-stripe travelling salesman problem
E. Cela, V. Deineko, G.J. Woeginger.Download pdf - New special cases of the quadratic assignment problem with diagonally structured coefficient matrices
E. Cela, V. Deineko, G.J. Woeginger.
Download pdf - Phase transitions of extremal cuts for the configuration model
S. Dhara, D. Mukherjee & S. Sen.
Download pdf - Solvable random network model for disordered sphere packing
S. Dhara, van Leeuwaarden, J.S.H. & D. Mukherjee
Download pdf - Heavy-tailed configuration models at criticality
S. Dhara, van der Hofstad, R.W., van Leeuwaarden, J.S.H. & Sen, S.
Download pdf - Levy-driven GPS queues with heavy-tailed input
K. Debicki, P. Liu, M. Mandjes, and I. Sierpinska-Tu lacz.
Download pdf - Higher order corrections for anisotropic bootstrap percolation
H. Duminil-Copin, A.C.D. van Enter, and T. Hulshof
Download pdf - The triangle scheduling problem
C. Dürr, Z. Hanzálek, C. Konrad, Y. Seddik, R. Sitters, Ó.C. Vásquez, G. Woeginger
Download pdf -
Changepoint detection for dependent Gaussian sequences
W. Ellens, J. Kuhn, M. Mandjes, P. Żuraniewski.
Download pdf - Statistical query algorithms for stochastic convex Optimization
V. Feldman, C. Guzmán, S. Vempala
Download pdf -
Ensemble nonequivalence in random graphs with modular structure
D. Garlaschelli, F. den Hollander and A. Roccaverde.
To appear in:Journal of Physics A: Mathematical and Theoretical.
Download pdf - Structures in supercritical Scale-free percolation
M. Heydenreich, T. Hulshof, and J. Jorritsma.
Accepted in Annals of Applied Probability, still to appear.
Download pdf - Mesoscopic scales in hierarchical conguration models
R. van der Hofstad, J.S.H. van Leeuwaarden, C. Stegehuis
Download pdf
- Component structure of the configuration model: barely supercritical case
R. van der Hofstad, S. Janson, M. Luczak
Download pdf - Slightly subcritical hypercube percolation
T. Hulshof and A. Nachmias
Download pdf - Approximation and kernelization for chordal vertex deletion
B.M.P. Jansen, M. Pilipczuk
Download pdf -
Discrepancy and large dense monochromatic subsets
R. Kang, V. Patel, G. Regts
Download pdf -
Matrix geometric approach for random walks: stability condition and equilibrium distribution
S. Kapodistria, Z. PalmowskiDownload pdf - The restricted Erlang-R queue
van Leeuwaarden, J.S.H., Mathijsen, B.W.J., Sloothaak, F. & Yom-Tov, G.B.
Download pdf - Asymptotic optimality of power-of-$d$ load balancing in large-scale systems
D. Mukherjee, S.C. Borst, J.S.H. van Leeuwaarden, P.A. & Whiting.
Submitted for publication.
Download pdf - Universality of power-of-$d$ load balancing in many-server systems
D. Mukherjee, S.C. Borst, J.S.H. van Leeuwaarden & Whiting, P.A.
Submitted for publication.
Download pdf -
Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials.
V.Patel, Guus Regts
Download pdf - Finding k partially disjoint paths in a directed planar graph
A. Schrijver.
Download pdf -
Robustness of power-law behavior in cascading failure models
F. Sloothaak, S.C. Borst, A.P. Zwart.
Stochastic Models: under revision.
Download pdf - Occupation times of alternating renewal processes with Lévy applications
N. Starreveld, R. Bekker, and M.R.H. Mandjes.
To appear in: Stochastic processes and Applications.
Download pdf