Networks

Articles 2021

2021

  • The number of satisfying assignments of random 2-SAT formulas

    Achlioptas, D., Coja-Oghlan, A., Hahn-Klimroth, M., Lee, J., Müller, N., Penschuk, M. & Zhou, G., Random Structures and Algorithms. 58(4), p. 609-647

  • Structure and Colour in Triangle-Free Graphs 

    N. R. Aravind, Stijn Cambie, Wouter Cames van Batenburg, Viresh Patel 

    The Electronic Journal of Combinatorics 28(2) 

  • On β-Plurality Points in Spatial Voting Games

    Aronov, B., de Berg, M., Gudmundsson, J. & Horton, M., ACM Transactions on Algorithms. 17(3)[24], pp 1-21

  • A Token-Based Central Queue with Order-Independent Service Rates  

    Ayesta, U., Bodas, T., Dorsman, J. L., & Verloop, I. M. , Operations Research, 70(1), pp 545-561

  • On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs 

    Ferenc Bencs, Ewan Davies, Viresh Patel, Guus Regts,  

    Annales de l’Institut Henri Poincaré D 8(3) 

  • Fine-grained Complexity Analysis of Two Classic TSP Variants 

    de Berg, M. T., Buchin, K., Jansen, B. M. P. & Woeginger, G., Jan , ACM Transactions on Algorithms. 17(1,5), pp 1-29 

  • Removing depth-order cycles among triangles: an algorithm generating triangular fragments

    de Berg, M., Discrete and Computational Geometry. 65(2), pp 450-469 20

  • Solving a time-indexed formulation for an unrelated parallel machine scheduling problem by preprocessing and cutting planes 
    Berghman, L.,Spieksma, F. C. R. & T'kindt, V.,RAIRO - Operations Research. 55,pp S1747-S1765 
  • Modelling and optimisation in European Kidney Exchange Programmes  
    Biró, P., van de Klundert, J., Manlove, D., Pettersson, W., Andersson, T., Burnapp, L., Chromy, P., Delgado, P., Dworczak, P., Haase, B., Hemke, A., Johnson, R., Klimentova, X., Kuypers, D., Nanni Costa, A., Smeulders, B., Spieksma, F. C. R., Valentín, M. O. & Viana, A., European Journal of Operational Research. 291(2), pp 447-456  
  • Bounds for expected supremum of fractional Brownian motion with drift

    Bisewski, K. L., Dębicki, K., & Mandjes, M. R. H., Journal of Applied Probability, 58(2), pp 411-427

  • Tight Bounds for Online TSP on the Line

    Bjelde, A., Hackfeld, J., Disser, Y., Hansknecht, C., Lipmann, M., Meißner, J., Schlöter, M., Schewior, K. & Stougie, L., ACM Transactions on Algorithms. 17 (1)[3], pp 1-58

  • Detecting a planted community in an inhomogeneous random graph

    Bogerd, K., Castro, R. M., van der Hofstad, R. & Verzelen, N., Bernoulli. 27(2),  pp 1159-1188

  • Local improvement algorithms for a path packing problem: A performance analysis based on linear programming

    De Bontridder, K. M. J., Halldórsson, B. V., Halldórsson, M. M., Hurkens, C. A. J., Lenstra, J. K., Ravi, R. & Stougie, L., Operations Research Letters. 49(1), pp 62-68

  • Optimal hyper-scalable load balancing with a strict queue limit

    van der Boor, M., Borst, S. & van Leeuwaarden, J., Performance Evaluation. 149-150[102217], 20 p

  • A multiplicative version of the Lindley recursion

    Boxma, O., Löpker, A., Mandjes, M. & Palmowski, Z., Queueing Systems. 98, pp 225-245

  • Affine storage and insurance risk models

    Boxma, O., & Mandjes, M., Mathematics of operations research 46(4), pp 1282-1302

  • Single-server queues under overdis- persion in the heavy-traffic regime

    O. Boxma, M. Heemskerk, and M. Mandjes, Stochastic Models 37, pp 197-230

  • Shot-noise queueing models

    Boxma, O. & Mandjes, M., Queueing Systems. 99, 1-2, pp 121-159

  • Two queues with time-limited polling and workload-dependent service speeds

    Boxma, O. J., Saxena, M. & Janssen, A. J. E. M.,  Stochastic Models 37(2), pp 265-299

  • Workload distributions in ASIP queueing networks

    Boxma, O., Kella, O. & Yechiali, U.,  Queueing Systems. 97(1-2), pp 81-100

  • Subspaces of tensors with high analytic rank

    Jop Briët, Online Journal of Analytic Combinatorics 16, pp1-9

  • Annealed Ising model on configuration models

    Can, V. H., Giardinà, C., Giberti, C. & van der Hofstad, R., Annales de l'institut Henri Poincare (B) Probability and Statistics. 58(1), pp 134-163

  • Glauber dynamics for Ising models on random regular graphs: cut-off and metastability

    Can, V. H., van der Hofstad, R. & Kumagai, T., Alea (Rio de Janeiro). 18(1), pp 1441-1482

  • Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms

    Castiel, E., Borst, S., Miclo, L., Simatos, F. & Whiting, P., Annals of Applied Probability. 31(2), pp 941-971

  • Large Deviation Principle for the Maximal Eigenvalue of Inhomogeneous Erdős-Rényi Random Graphs 

    Chakrabarty A., Hazra R.S., Hollander W.T.F. den, Sfragara M., Journal of Theoretical Probability 35, pp 2413-2441 

  • Optimal algorithms for scheduling under time-of-use tariffs

    Chen, L., Megow, N., Rischke, R., Stougie, L. & Verschae, J., Annals of Operations Research. 304(1-2), pp 85-107

  • The full rank condition for sparse random matrices 

    Coja-Oghlan, A., Gao, P., Hahn-Klimroth, M., Lee, J., Müller, N. & Rolvien, M., Mathematics (arXiv.org, e-Print Archive 2112-14090),  pp 1-42. 

  • Pass-and-swap queues

    Comte, C., & Dorsman, J-P, Queueing Systems 98, pp 275–331

  • A transient Cramér-Lundberg model with applications to credit risk

    Delsing, G., & Mandjes, M. , Journal of Applied Probability 58(3), pp 721-745

  • Exact values of defective Ramsey numbers in graph classes

    Demirci, Y. E., Ekim, T., Gimbel, J., & Yıldız, M. A., Discrete Optimization, 42 [100673], 26 p

  • A spectral signature of breaking of ensemble equivalence for constrained random graphs

    Dionigi P., Garlaschelli D., Hollander W.T.F. den & Mandjes M., Electronic Communications in Probability 26, pp 1-15

  • Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model

    Dhara, S., van der Hofstad, R. & van Leeuwaarden, J. S. H., Communications in Mathematical Physics. 382(1), pp 123-171

  • A Turing kernelization dichotomy for structural parameterizations of F-Minor-Free Deletion
    Donkers, H. & Jansen, B. M. P., Journal of Computer and System Sciences. 119, p. 164-182,  Algorithmica. 83(8), pp 2469-2470
  • Sampling hypergraphs with given degrees

    Dyer, M., Greenhill, C., Kleer, P., Ross, J. & Stougie, L., Discrete Mathematics. 344(11), pp 112566

  • The transportation problem with conflicts
    Ficker, A. M. C., Spieksma, F. C. R. & Woeginger, G. J., Annals of Operations Research. 298(1-2), pp 207-227 
  • NoBLE for Lattice Trees and Lattice Animals

    Fitzner, R. & van der Hofstad, R., Journal of Statistical Physics. 185(2)[13], 87 p

  • Commuter behavior under travel time uncertainty

    Ghazanfari, S., van Leeuwen, D., Ravner, L., & Núñez Queija, R. ,  Performance Evaluation. 148, [102200]

  • Systematic Analysis of Cluster Similarity Indices: How to Validate Validation Measures 

    Gösgens, M., Tikhonov, A. & Prokhorenkova, L., 38th International Conference on Machine Learning; PMLR 139 , pp 3799-3808

  • Trade-offs between mobility restrictions and transmission of SARS-CoV-2

    Gösgens, M., Hendriks, T., Boon, M., Steenbakkers, W., Heesterbeek, H., van der Hofstad, R. & Litvak, N., Journal of the Royal Society Interface. 18(175) [20200936] 11 p

  • Predicting confirmation times of Bitcoin transactions

    Gundlach, R., Gijsbers, M., Koops, D. & Resing, J., Performance Evaluation Review. 48 (4), pp 16-19

  • Parameter estimation for multivariate population processes: a saddlepoint approach

    M. de Gunst, S. Hautphenne, M. Mandjes, and B. Sollie, Stochastic Models 37, pp 168-196.

  • Near optimal efficient decoding from pooled data

    Hahn-Klimroth, M. & Müller, N.Mathematics (arXiv.org, e-Print Archive 2108.04342), pp 1-16

  • Optimal subgraph structures in scale-free configuration models 

    van der Hofstad, R., Van Leeuwaarden, J. S. H. & Stegehuis, C., Annals of Applied Probability. 31(2), pp 501-537  

  • Spatially inhomogeneous populations with seed-banks: I. Duality, existence and clustering  

    Hollander W.T.F. den & Nadan S. ,  Journal of Theoretical Probability 35, pp 1795–1841 

  • Random intersection graphs with communities

    van der Hofstad, R., Komjáthy, J. & Vadon, V., Advances in Applied Probability. 53(4), pp 1061-1089

  • Local limits of spatial inhomogeneous random graphs

    van der Hoorn, W. L. F. P., van der Hofstad, R. W. & Maitra, N., Mathematics (arXiv.org, e-Print Archive).

  • A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs  

    Jansen, B. M. P., Pilipczuk, M. & van Leeuwen, E. J. SIAM Journal on Discrete Mathematics 35(4), pp 2387-2429   

  • Maximum parsimony distance on phylogenetic trees: A linear kernel and constant factor approximation algorithm

    Jones, M., Kelk, S. & Stougie, L., Journal of Computer and System Sciences. 117, pp 165-181

  • Performance of the smallest-variance-first rule in appointment sequencing

    de Kemp, M. A., Mandjes, M., & Olver, N. , Operations Research, 69(6), 1909-1935

  • Scaling limits for closed product-form queueing networks

    van Kreveld, L. R., Boxma, O. J., Dorsman, J. L., & Mandjes, M. R. H., Performance Evaluation 151, pp 102220

  • A flexible and optimal approach for appointment scheduling in healthcare

    Kuiper, A., Mandjes, M. R. H., de Mast, J., & Brokkelkamp, R., Decision Sciences 2021, pp 1-16

  • The problem of appointment scheduling in outpatient clinics: A multiple case study of clinical practice
    Kuiper, A., de Mast, J., & Mandjes, M. R. H.Omega 98, pp 102122  
  • A mathematical analysis of fairness in shootouts 

    Lambers, R. & Spieksma, F. C. R., IMA Journal of Management Mathematics. 32 (4), pp 411-424  

  • Hypothesis testing for a L ́evy-driven storage system by Poisson sampling  

    M. Mandjes and L. Ravner g. Stochastic Processes and Their Applications 133, pp. 41-73.

  • Rejection and importance sampling based perfect simulation for Gibbs processes with a focus on hard-sphere models

    Moka, S., Juneja, S., & Mandjes, M., Advances in Applied Probability 53(3), pp 839-885

  • A note on equitable Hamiltonian cycles 
    Ophelders, T.,Lambers, R.,Spieksma, F. C. R.&Vredeveld, T.,Discrete Applied Mathematics.303(XX) , pp 127-136 
  • A self-organizing base station sleeping and user association strategy for dense cellular networks

    Post, B., Borst, S. & van den Berg, H., Wireless Networks. 27(1), pp 307-322

  • Interevent-time distribution and aftershock frequency in non-stationary induced seismicity

    Post, R. A. J., Michels, M. A. J., Ampuero, J-P., Candela, T., Fokker, P. A., van Wees, J-D., van der Hofstad, R. W. & van den Heuvel, E. R., Scientific Reports. 11 [3540], 10 p

  • Stability and tail behavior of redundancy systems with processor sharing

    Raaijmakers, Y., Borst, S. & Boxma, O.,  Performance Evaluation. 147, (19), pp 102195.

  • Shortest paths and centrality in uncertain networks

    Saha, A, Brokkelkamp, K.R, Velaj, Y, Khan, A, & Bonchi, F., VLDB Endowment, pp 1188–1201

  • An M/PH/1 queue with workload-dependent processing speed and vacations

    Sakuma, Y., Boxma, O. & Phung-Duc, T., Queueing Systems. 98, pp 373-405

  • Complete resource pooling of a load-balancing policy for a network of battery swapping stations
    Sloothaak, F., Shneer, S., Cruise, J. Vlasiou, M., Queueing Systems 99(1A)

  • A Novel Algorithm for Region-to-Region Tractography in Diffusion Tensor Imaging

    Smolders, L., Sengers, R., Fuster, A., de Berg, M. & Florack, L., Computational Diffusion MRI : 12th International Workshop, CDMRI 2021; LNIP13006, pp 71-81

  • Engineering transient dynamics of artificial cells by stochastic distribution of enzymes

    Song, S., Mason, A. F., Post, R. A. J., De Corato, M., Mestre, R., Yewdall, N. A., Cao, S., van der Hofstad, R. W., Sanchez, S., Abdelmohsen, L. K. E. A. & van Hest, J. C. M.,Nature Communications. 12(1)[6897], 9 p.

  • Robustness analysis of Bitcoin confirmation times

    Stoepker, I., Gundlach, R. & Kapodistria, S., Performance Evaluation Review. 48 (4), pp 20-23 

  • Using feedback to mitigate coordination and threshold problems in iterative combinatorial auctions 
    Vangerven, B., Goossens, D. R. & Spieksma, F. C. R., Business & Information Systems Engineering. 63(2), pp 113-127 
  • Applicability of several rooted phylogenetic network algorithms for representing the evolutionary history of SARS-CoV-2

    Wallin, R., van Iersel, L., Kelk, S. & Stougie, L., BMC Ecology and Evolution. 21, pp 1-14

  • Effective determination of MaaS trip modes in activity-based demand modelling

    Zhou, H., Dorsman, J. L., Snelder, M., Mandjes, M., & Romph, E. D. , 9th European Association for Research in Transportation; hEART 2020 [15] pp 1-6

  • Large deviations for acyclic networks of queues with correlated Gaussian inputs

    Zubeldia, M., & Mandjes, M., Queueing Systems 98, pp 333-371

  • Learning traffic correlations in multi-class queueing systems by sampling queue lengths, with routing applications
    Martin ZubeldiaMichel MandjesPerformance Evaluation (152) [102243]