Articles 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

  • 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

  • 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

  • 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

  • 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

  • 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 (, e-Print Archive 2112-14090),  pp 1-42. 

  • Pass-and-swap queues

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

  • 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 
  • 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 (, 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  

  • Local limits of spatial inhomogeneous random graphs

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

  • 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

  • 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  
  • 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.

  • 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

  • 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

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