Edit Profile Stougie, Leen Compute Distance To: Compute Author ID: stougie.leen Published as: Stoogie, Leen; Stougie, L.; Stougie, Leen Documents Indexed: 103 Publications since 1980, including 1 Book all top 5 Co-Authors 3 single-authored 29 Marchetti-Spaccamela, Alberto 14 Rinnooy Kan, Alexander Hendrik George 13 Bonifaci, Vincenzo 13 de Paepe, Willem E. 13 Sitters, Rene A. 11 Korteweg, Peter 9 Krumke, Sven Oliver 7 Lenstra, Jan Karel 7 van der Ster, Suzanne 7 van der Vlerk, Maarten H. 6 Lipmann, Maarten 6 Megow, Nicole 5 Feuerstein, Esteban 5 Hurkens, Cor A. J. 5 Kelk, Steven 5 Poensgen, Diana 5 Tomasgard, Asgeir 5 van Iersel, Leo 4 Baruah, Sanjoy K. 4 D’Angelo, Gianlorenzo 4 Dyer, Martin E. 4 Skutella, Martin 4 Vitaletti, Andrea 3 Dye, Shane 3 Keijsper, J. C. M. 3 Klein Haneveld, Willem Karel 3 Lageweg, Ben J. 3 Leonardi, Stefano 3 Li, Haohan 3 Lu, Xiwen 3 Rambau, Jörg 3 Schalekamp, Frans 3 Schultz, Rüdiger 3 Sgall, Jiří 3 van Zuylen, Anke 3 Verdugo, Víctor 3 Verschae, José 2 Bartal, Yair 2 Becchetti, Luca 2 Blom, Michiel 2 Boender, C. Guus E. 2 Bosman, Thomas 2 Boyd, Sylvia C. 2 Correa, José R. 2 Cryan, Mary 2 De Bontridder, Koen Margerite Jozef 2 Epstein, Leah 2 Keijsper, Judith 2 Lekić, Nela 2 Levin, Asaf 2 Matuschke, Jannik 2 Mestre, Julián 2 Müller, Haiko 2 Olver, Neil 2 Rischke, Roman 2 Schewior, Kevin 2 Schütz, Peter 2 Svensson, Ola 2 Timmer, G. Th. 2 Tromp, John T. 2 Van de Geer, Sara Anna 2 Vercellis, Carlo 1 Aardal, Karen I. 1 Acuña, Vicente 1 Audestad, Jan-Arild 1 Ausiello, Giorgio 1 Birmele, Etienne 1 Bjelde, Antje 1 Boes, Olivier 1 Brightwell, Graham R. 1 Chen, Lin 1 Chen, Lin 1 Cottret, Ludovic 1 Crescenzi, Pierluigi 1 Disser, Yann 1 Dyer, Matthias 1 Frascaria, Dario 1 Frenk, Johannes B. G. 1 Hackfeld, Jan 1 Haimovich, M. 1 Halldórsson, Bjarni V. 1 Halldórsson, Magnús Mar 1 Hansknecht, Christoph 1 Jiao, Yang 1 Jourdan, Fabien 1 Kannan, Ravindran 1 Klasing, Ralf 1 Lacroix, Vincent 1 Laura, Luigi 1 Linz, Simone 1 Marino, Andrea 1 Meanti, M. 1 Meißner, Julie 1 Milreu, Paulo Vieira 1 Morton, David P. 1 Mydlarz, Marcelo 1 Orlin, James B. 1 Pendavingh, Rudi A. 1 Pruhs, Kirk R. 1 Ravi, Ragoju ...and 18 more Co-Authors all top 5 Serials 10 Mathematical Programming. Series A. Series B 6 Theoretical Computer Science 5 SIAM Journal on Discrete Mathematics 4 Operations Research Letters 4 Annals of Operations Research 3 Discrete Applied Mathematics 3 Algorithmica 3 Journal of Scheduling 2 Statistica Neerlandica 2 European Journal of Operational Research 2 INFORMS Journal on Computing 2 Journal of the ACM 2 ACM Transactions on Algorithms 1 IEEE Transactions on Computers 1 Journal of Combinatorial Theory. Series B 1 Mathematical Programming 1 Naval Research Logistics 1 Networks 1 Sankhyā. Series A. Methods and Techniques 1 SIAM Journal on Computing 1 Combinatorica 1 Computers & Operations Research 1 Random Structures & Algorithms 1 Theory of Computing Systems 1 Computational Management Science all top 5 Fields 75 Operations research, mathematical programming (90-XX) 52 Computer science (68-XX) 9 Numerical analysis (65-XX) 6 Combinatorics (05-XX) 4 Biology and other natural sciences (92-XX) 3 Probability theory and stochastic processes (60-XX) 3 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 81 Publications have been cited 770 times in 594 Documents Cited by ▼ Year ▼ Multiprocessor scheduling with rejection. Zbl 0936.68012Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 78 2000 A stochastic method for global optimization. Zbl 0525.90076Boender, C. G. E.; Rinnoy Kan, A. H. G.; Timmer, G. T.; Stougie, L. 49 1982 Algorithms for the on-line travelling salesman. Zbl 0985.68088Ausiello, G.; Feuerstein, E.; Leonardi, S.; Stougie, L.; Talamo, M. 40 2001 Computational complexity of stochastic programming problems. Zbl 1134.90027Dyer, Martin; Stougie, Leen 36 2006 Approximation algorithms for the test cover problem. Zbl 1160.90646de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V. 30 2003 On-line single-server dial-a-ride problems. Zbl 0984.68003Feuerstein, E.; Stougie, L. 27 2001 Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions. Zbl 0920.90114Schultz, Rüdiger; Stougie, Leen; van der Vlerk, Maarten H. 25 1998 Two-stage stochastic integer programming: A survey. Zbl 0909.90222Schultz, R.; Stougie, L.; van der Vlerk, M. H. 24 1996 A class of on-line scheduling algorithms to minimize total completion time. Zbl 1013.90067Lu, X.; Sitters, R. A.; Stougie, L. 17 2003 An algorithm for the construction of convex hulls in simple integer recourse programming. Zbl 0854.90110Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H. 17 1996 The traveling salesman problem on cubic and subcubic graphs. Zbl 1288.90136Boyd, Sylvia; Sitters, René; van der Ster, Suzanne; Stougie, Leen 16 2014 A linear bound on the diameter of the transportation polytope. Zbl 1150.90008Brightwell, Graham; van den Heuvel, Jan; Stougie, Leen 16 2006 On the convex hull of the simple integer recourse objective function. Zbl 0835.90056Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H. 16 1995 Design and analysis of algorithms for stochastic integer programming. Zbl 0645.90046Stougie, L. 15 1987 The online TSP against fair adversaries. Zbl 1238.90127Blom, Michiel; Krumke, Sven O.; De Paepe, Willem E.; Stougie, Leen 14 2001 Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen 13 2004 Scheduling real-time mixed-criticality jobs. Zbl 1365.90132Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen 12 2012 Simple integer recourse models: convexity and convex approximations. Zbl 1130.90377Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H. 12 2006 Stochastic integer programming. Zbl 1068.90523Stougie, Leen; van der Vlerk, Maarten H. 12 1997 Multiprocessor scheduling with rejection. Zbl 0845.90068Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 12 1996 A class of generalized greedy algorithms for the multi-knapsack problem. Zbl 0785.90072Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C. 12 1993 Analysis of heuristics for vehicle routing problems. Zbl 0653.90031Haimovich, M.; Rinnooy Kan, A. H. G.; Stougie, L. 12 1988 Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074Baruah, Sanjoy; Bonifaci, Vincenzo; D’angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 10 2015 Cycle killer \(\ldots \)Qu’est-ce que c’est? on the comparative approximability of hybridization number and directed feedback vertex set. Zbl 1263.68174Kelk, Steven; Van Iersel, Leo; Lekić, Nela; Linz, Simone; Scornavacca, Celine; Stougie, Leen 9 2012 TSP on cubic and subcubic graphs. Zbl 1339.90274Boyd, Sylvia; Sitters, René; van der Ster, Suzanne; Stougie, Leen 9 2011 Prefix reversals on binary and ternary strings. Zbl 1154.68096Hurkens, Cor; van Iersel, Leo; Keijsper, Judith; Kelk, Steven; Stougie, Leen; Tromp, John 9 2007 Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen 9 2002 Non-abusiveness helps: An \(\mathcal O(1)\)-competitive algorithm for minimizing the maximum flow time in the online traveling salesman problem. Zbl 1013.90128Krumke, Sven O.; Laura, Luigi; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen 9 2002 Randomized algorithms for on-line scheduling problems: How low can’t you go? Zbl 1030.90041Stougie, Leen; Vestjens, Arjen P. A. 9 2002 A probabilistic analysis of the multiknapsack value function. Zbl 0694.90072Meanti, M.; Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C. 9 1990 Latency constrained aggregation in sensor networks. Zbl 1131.68591Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea 8 2006 News from the online traveling repairman. Zbl 1044.68069Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen 8 2003 Approximation algorithms for nonbinary agreement forests. Zbl 1311.68193van Iersel, Leo; Kelk, Steven; Lekić, Nela; Stougie, Leen 7 2014 Universal sequencing on an unreliable machine. Zbl 1252.68047Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 7 2012 Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041Baruah, Sanjoy K.; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 7 2011 An approximation algorithm for the wireless gathering problem. Zbl 1210.90035Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 7 2008 The stochastic single resource service-provision problem. Zbl 1055.90093Dye, Shane; Stougie, Leen; Tomasgard, Asgeir 7 2003 Probabilistic analysis of the minimum weighted flowtime scheduling problem. Zbl 0761.90063Marchetti Spaccamela, Alberto; Rhee, Wan Soo; Stougie, Leen; van de Geer, Sara 7 1992 On unrooted and root-uncertain variants of several well-known phylogenetic network problems. Zbl 1410.68178van Iersel, Leo; Kelk, Steven; Stamoulis, Georgios; Stougie, Leen; Boes, Olivier 6 2018 Data gathering in wireless networks. Zbl 1187.68021Bonifaci, Vincenzo; Klasing, Ralf; Korteweg, Peter; Stougie, Leen; Marchetti-Spaccamela, Alberto 6 2010 Virtual private network design: A proof of the tree routing conjecture on ring networks. Zbl 1167.90631Hurkens, C. A. J.; Keijsper, J. C. M.; Stougie, L. 6 2007 On rates of convergence and asymptotic normality in the multiknapsack problem. Zbl 0753.90045van de Geer, Sara; Stougie, Leen 6 1991 Universal sequencing on a single machine. Zbl 1285.90008Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 5 2010 A competitive algorithm for the general 2-server problem. Zbl 1039.68124Sitters, René A.; Stougie, Leen; de Paepe, Willem E. 5 2003 Online bin coloring. Zbl 1006.68954Krumke, Sven O.; de Paepe, Willem E.; Rambau, Jörg; Stougie, Leen 5 2001 Modelling aspects of distributed processing in telecommunication networks. Zbl 0911.90159Tomasgard, Asgeir; Audestad, Jan A.; Dye, Shane; Stougie, Leen; van der Vlerk, Maarten H.; Wallace, Stein W. 5 1998 Bincoloring. Zbl 1154.68565Krumke, Sven O.; de Paepe, Willem E.; Rambau, Jörg; Stougie, Leen 4 2008 Stochastic facility location with general long-run costs and convex short-run costs. Zbl 1144.90456Schütz, Peter; Stougie, Leen; Tomasgard, Asgeir 4 2008 On-line dial-a-ride problems under a restricted information model. Zbl 1070.90072Lipmann, Maarten; Lu, Xiwen; de Paepe, Willem E.; Sitters, Rene A.; Stougie, Leen 4 2004 News from the online traveling repairman. Zbl 1003.90047Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen 4 2001 A hierarchical scheduling problem with a well-solvable second stage. Zbl 0671.90034Frenk, J. B. G.; Rinnooy Kan, A. H. G.; Stougie, L. 4 1984 Hierarchical vehicle routing problems. Zbl 0561.90072Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L. 4 1984 Stochastic and robust scheduling in the cloud. Zbl 1375.68031Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen 3 2015 Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1327.90067Correa, José; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José 3 2015 Scheduling over scenarios on two machines. Zbl 1425.90042Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke 3 2014 Minimizing flow time in the wireless gathering problem. Zbl 1295.68040Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 3 2011 Latency-constrained aggregation in sensor networks. Zbl 1300.68063Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen 3 2009 Online \(k\)-server routing problems. Zbl 1129.90362Bonifaci, Vincenzo; Stougie, Leen 3 2007 The generalized two-server problem. Zbl 1326.68338Sitters, René A.; Stougie, Leen 3 2006 On minimizing the maximum flow time in the online dial-a-ride problem. Zbl 1177.90394Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; Stougie, Leen 3 2006 A linear programming formulation of Mader’s edge-disjoint paths problem. Zbl 1079.05045Keijsper, J. C. M.; Pendavingh, R. A.; Stougie, L. 3 2006 Virtual private network design: a proof of the tree routing conjecture on ring networks. Zbl 1119.90304Hurkens, C. A. J.; Keijsper, J. C. M.; Stougie, L. 3 2005 On-line multi-threaded scheduling. Zbl 1154.90447Feuerstein, Esteban; Mydlarz, Marcelo; Stougie, Leen 3 2003 Random walks on the vertices of transportation polytopes with constant number of sources. Zbl 1094.90509Cryan, Mary; Dyer, Martin; Müller, Haiko; Stougie, Leen 3 2003 The online-TSP against fair adversaries. Zbl 0971.68637Blom, Michiel; Krumke, Sven O.; de Paepe, Willem; Stougie, Leen 3 2000 A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L. 3 1984 Global optimization: A stochastic approach. Zbl 0458.90056Boender, C. G. E.; Rinnooy Kan, A. H. G.; Stougie, L.; Timmer, G. T. 3 1980 Optimal algorithms and a PTAS for cost-aware scheduling. Zbl 06482810Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José 2 2015 Split scheduling with uniform setup times. Zbl 1312.90023Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; Verdugo, Víctor; van Zuylen, Anke 2 2015 A simple randomised algorithm for convex optimisation. Application to two-stage stochastic programming. Zbl 1297.90116Dyer, M.; Kannan, R.; Stougie, L. 2 2014 Data aggregation in sensor networks: balancing communication and delay costs. Zbl 1201.68149Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen; Vitaletti, Andrea 2 2007 An approximation algorithm for the wireless gathering problem. Zbl 1141.68657Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 2 2006 Location of slaughterhouses under economies of scale. Zbl 1142.90441v. d. Broek, John; Schütz, Peter; Stougie, Leen; Tomasgard, Asgeir 2 2006 Approximation algorithms and relaxations for a service provision problem on a telecommunication network. Zbl 1023.68008Dye, Shane; Stougie, Leen; Tomasgard, Asgeir 2 2003 Tight bounds for online TSP on the line. Zbl 1415.90096Bjelde, Antje; Disser, Yann; Hackfeld, Jan; Hansknecht, Christoph; Lipmann, Maarten; Meißner, Julie; Schewior, Kevin; Schlöter, Miriam; Stougie, Leen 1 2017 Minimizing worst-case and average-case makespan over scenarios. Zbl 1386.90052Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke 1 2017 Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1415.90040Correa, José R.; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José 1 2014 Online \(k\)-server routing problems. Zbl 1170.90503Bonifaci, Vincenzo; Stougie, Leen 1 2009 On-line dial-a-ride problems under a restricted information model. Zbl 1019.90519Lipmann, Maarten; Lu, X.; de Paepe, Willem E.; Sitters, Rene A.; Stougie, Leen 1 2002 A decade of combinatorial optimization. Zbl 0880.90113Aardal, Karen; van Hoesel, Stan; Lenstra, Jan Karel; Stougie, Leen 1 1997 Stochastic integer programming. Zbl 0676.90053Kan, A. R.; Stougie, L. 1 1988 On unrooted and root-uncertain variants of several well-known phylogenetic network problems. Zbl 1410.68178van Iersel, Leo; Kelk, Steven; Stamoulis, Georgios; Stougie, Leen; Boes, Olivier 6 2018 Tight bounds for online TSP on the line. Zbl 1415.90096Bjelde, Antje; Disser, Yann; Hackfeld, Jan; Hansknecht, Christoph; Lipmann, Maarten; Meißner, Julie; Schewior, Kevin; Schlöter, Miriam; Stougie, Leen 1 2017 Minimizing worst-case and average-case makespan over scenarios. Zbl 1386.90052Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke 1 2017 Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074Baruah, Sanjoy; Bonifaci, Vincenzo; D’angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 10 2015 Stochastic and robust scheduling in the cloud. Zbl 1375.68031Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen 3 2015 Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1327.90067Correa, José; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José 3 2015 Optimal algorithms and a PTAS for cost-aware scheduling. Zbl 06482810Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José 2 2015 Split scheduling with uniform setup times. Zbl 1312.90023Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; Verdugo, Víctor; van Zuylen, Anke 2 2015 The traveling salesman problem on cubic and subcubic graphs. Zbl 1288.90136Boyd, Sylvia; Sitters, René; van der Ster, Suzanne; Stougie, Leen 16 2014 Approximation algorithms for nonbinary agreement forests. Zbl 1311.68193van Iersel, Leo; Kelk, Steven; Lekić, Nela; Stougie, Leen 7 2014 Scheduling over scenarios on two machines. Zbl 1425.90042Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke 3 2014 A simple randomised algorithm for convex optimisation. Application to two-stage stochastic programming. Zbl 1297.90116Dyer, M.; Kannan, R.; Stougie, L. 2 2014 Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1415.90040Correa, José R.; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José 1 2014 Scheduling real-time mixed-criticality jobs. Zbl 1365.90132Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen 12 2012 Cycle killer \(\ldots \)Qu’est-ce que c’est? on the comparative approximability of hybridization number and directed feedback vertex set. Zbl 1263.68174Kelk, Steven; Van Iersel, Leo; Lekić, Nela; Linz, Simone; Scornavacca, Celine; Stougie, Leen 9 2012 Universal sequencing on an unreliable machine. Zbl 1252.68047Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 7 2012 TSP on cubic and subcubic graphs. Zbl 1339.90274Boyd, Sylvia; Sitters, René; van der Ster, Suzanne; Stougie, Leen 9 2011 Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041Baruah, Sanjoy K.; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 7 2011 Minimizing flow time in the wireless gathering problem. Zbl 1295.68040Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 3 2011 Data gathering in wireless networks. Zbl 1187.68021Bonifaci, Vincenzo; Klasing, Ralf; Korteweg, Peter; Stougie, Leen; Marchetti-Spaccamela, Alberto 6 2010 Universal sequencing on a single machine. Zbl 1285.90008Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 5 2010 Latency-constrained aggregation in sensor networks. Zbl 1300.68063Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen 3 2009 Online \(k\)-server routing problems. Zbl 1170.90503Bonifaci, Vincenzo; Stougie, Leen 1 2009 An approximation algorithm for the wireless gathering problem. Zbl 1210.90035Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 7 2008 Bincoloring. Zbl 1154.68565Krumke, Sven O.; de Paepe, Willem E.; Rambau, Jörg; Stougie, Leen 4 2008 Stochastic facility location with general long-run costs and convex short-run costs. Zbl 1144.90456Schütz, Peter; Stougie, Leen; Tomasgard, Asgeir 4 2008 Prefix reversals on binary and ternary strings. Zbl 1154.68096Hurkens, Cor; van Iersel, Leo; Keijsper, Judith; Kelk, Steven; Stougie, Leen; Tromp, John 9 2007 Virtual private network design: A proof of the tree routing conjecture on ring networks. Zbl 1167.90631Hurkens, C. A. J.; Keijsper, J. C. M.; Stougie, L. 6 2007 Online \(k\)-server routing problems. Zbl 1129.90362Bonifaci, Vincenzo; Stougie, Leen 3 2007 Data aggregation in sensor networks: balancing communication and delay costs. Zbl 1201.68149Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen; Vitaletti, Andrea 2 2007 Computational complexity of stochastic programming problems. Zbl 1134.90027Dyer, Martin; Stougie, Leen 36 2006 A linear bound on the diameter of the transportation polytope. Zbl 1150.90008Brightwell, Graham; van den Heuvel, Jan; Stougie, Leen 16 2006 Simple integer recourse models: convexity and convex approximations. Zbl 1130.90377Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H. 12 2006 Latency constrained aggregation in sensor networks. Zbl 1131.68591Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea 8 2006 The generalized two-server problem. Zbl 1326.68338Sitters, René A.; Stougie, Leen 3 2006 On minimizing the maximum flow time in the online dial-a-ride problem. Zbl 1177.90394Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; Stougie, Leen 3 2006 A linear programming formulation of Mader’s edge-disjoint paths problem. Zbl 1079.05045Keijsper, J. C. M.; Pendavingh, R. A.; Stougie, L. 3 2006 An approximation algorithm for the wireless gathering problem. Zbl 1141.68657Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 2 2006 Location of slaughterhouses under economies of scale. Zbl 1142.90441v. d. Broek, John; Schütz, Peter; Stougie, Leen; Tomasgard, Asgeir 2 2006 Virtual private network design: a proof of the tree routing conjecture on ring networks. Zbl 1119.90304Hurkens, C. A. J.; Keijsper, J. C. M.; Stougie, L. 3 2005 Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen 13 2004 On-line dial-a-ride problems under a restricted information model. Zbl 1070.90072Lipmann, Maarten; Lu, Xiwen; de Paepe, Willem E.; Sitters, Rene A.; Stougie, Leen 4 2004 Approximation algorithms for the test cover problem. Zbl 1160.90646de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V. 30 2003 A class of on-line scheduling algorithms to minimize total completion time. Zbl 1013.90067Lu, X.; Sitters, R. A.; Stougie, L. 17 2003 News from the online traveling repairman. Zbl 1044.68069Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen 8 2003 The stochastic single resource service-provision problem. Zbl 1055.90093Dye, Shane; Stougie, Leen; Tomasgard, Asgeir 7 2003 A competitive algorithm for the general 2-server problem. Zbl 1039.68124Sitters, René A.; Stougie, Leen; de Paepe, Willem E. 5 2003 On-line multi-threaded scheduling. Zbl 1154.90447Feuerstein, Esteban; Mydlarz, Marcelo; Stougie, Leen 3 2003 Random walks on the vertices of transportation polytopes with constant number of sources. Zbl 1094.90509Cryan, Mary; Dyer, Martin; Müller, Haiko; Stougie, Leen 3 2003 Approximation algorithms and relaxations for a service provision problem on a telecommunication network. Zbl 1023.68008Dye, Shane; Stougie, Leen; Tomasgard, Asgeir 2 2003 Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen 9 2002 Non-abusiveness helps: An \(\mathcal O(1)\)-competitive algorithm for minimizing the maximum flow time in the online traveling salesman problem. Zbl 1013.90128Krumke, Sven O.; Laura, Luigi; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen 9 2002 Randomized algorithms for on-line scheduling problems: How low can’t you go? Zbl 1030.90041Stougie, Leen; Vestjens, Arjen P. A. 9 2002 On-line dial-a-ride problems under a restricted information model. Zbl 1019.90519Lipmann, Maarten; Lu, X.; de Paepe, Willem E.; Sitters, Rene A.; Stougie, Leen 1 2002 Algorithms for the on-line travelling salesman. Zbl 0985.68088Ausiello, G.; Feuerstein, E.; Leonardi, S.; Stougie, L.; Talamo, M. 40 2001 On-line single-server dial-a-ride problems. Zbl 0984.68003Feuerstein, E.; Stougie, L. 27 2001 The online TSP against fair adversaries. Zbl 1238.90127Blom, Michiel; Krumke, Sven O.; De Paepe, Willem E.; Stougie, Leen 14 2001 Online bin coloring. Zbl 1006.68954Krumke, Sven O.; de Paepe, Willem E.; Rambau, Jörg; Stougie, Leen 5 2001 News from the online traveling repairman. Zbl 1003.90047Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen 4 2001 Multiprocessor scheduling with rejection. Zbl 0936.68012Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 78 2000 The online-TSP against fair adversaries. Zbl 0971.68637Blom, Michiel; Krumke, Sven O.; de Paepe, Willem; Stougie, Leen 3 2000 Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions. Zbl 0920.90114Schultz, Rüdiger; Stougie, Leen; van der Vlerk, Maarten H. 25 1998 Modelling aspects of distributed processing in telecommunication networks. Zbl 0911.90159Tomasgard, Asgeir; Audestad, Jan A.; Dye, Shane; Stougie, Leen; van der Vlerk, Maarten H.; Wallace, Stein W. 5 1998 Stochastic integer programming. Zbl 1068.90523Stougie, Leen; van der Vlerk, Maarten H. 12 1997 A decade of combinatorial optimization. Zbl 0880.90113Aardal, Karen; van Hoesel, Stan; Lenstra, Jan Karel; Stougie, Leen 1 1997 Two-stage stochastic integer programming: A survey. Zbl 0909.90222Schultz, R.; Stougie, L.; van der Vlerk, M. H. 24 1996 An algorithm for the construction of convex hulls in simple integer recourse programming. Zbl 0854.90110Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H. 17 1996 Multiprocessor scheduling with rejection. Zbl 0845.90068Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 12 1996 On the convex hull of the simple integer recourse objective function. Zbl 0835.90056Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H. 16 1995 A class of generalized greedy algorithms for the multi-knapsack problem. Zbl 0785.90072Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C. 12 1993 Probabilistic analysis of the minimum weighted flowtime scheduling problem. Zbl 0761.90063Marchetti Spaccamela, Alberto; Rhee, Wan Soo; Stougie, Leen; van de Geer, Sara 7 1992 On rates of convergence and asymptotic normality in the multiknapsack problem. Zbl 0753.90045van de Geer, Sara; Stougie, Leen 6 1991 A probabilistic analysis of the multiknapsack value function. Zbl 0694.90072Meanti, M.; Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C. 9 1990 Analysis of heuristics for vehicle routing problems. Zbl 0653.90031Haimovich, M.; Rinnooy Kan, A. H. G.; Stougie, L. 12 1988 Stochastic integer programming. Zbl 0676.90053Kan, A. R.; Stougie, L. 1 1988 Design and analysis of algorithms for stochastic integer programming. Zbl 0645.90046Stougie, L. 15 1987 A hierarchical scheduling problem with a well-solvable second stage. Zbl 0671.90034Frenk, J. B. G.; Rinnooy Kan, A. H. G.; Stougie, L. 4 1984 Hierarchical vehicle routing problems. Zbl 0561.90072Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L. 4 1984 A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L. 3 1984 A stochastic method for global optimization. Zbl 0525.90076Boender, C. G. E.; Rinnoy Kan, A. H. G.; Timmer, G. T.; Stougie, L. 49 1982 Global optimization: A stochastic approach. Zbl 0458.90056Boender, C. G. E.; Rinnooy Kan, A. H. G.; Stougie, L.; Timmer, G. T. 3 1980 all cited Publications top 5 cited Publications all top 5 Cited by 985 Authors 25 Stougie, Leen 16 Epstein, Leah 15 van der Vlerk, Maarten H. 11 Yuan, Jinjiang 10 Lu, Lingfa 10 Xu, Yinfeng 10 Zhang, Liqi 8 Kelk, Steven 8 Lu, Xiwen 8 Rinnooy Kan, Alexander Hendrik George 7 Bonifaci, Vincenzo 7 Klein Haneveld, Willem Karel 7 Levin, Asaf 7 Marchetti-Spaccamela, Alberto 7 Megow, Nicole 7 Romeijnders, Ward 7 van Iersel, Leo 7 Zhong, Xueling 6 Bermond, Jean-Claude 6 De Loera, Jesús A. 6 Fernau, Henning 6 Krumke, Sven Oliver 6 Kuhn, Daniel 6 Li, Shisheng 6 Linz, Simone 6 Ou, Jinwen 6 Pintér, János D. 6 Schaefer, Andrew J. 6 Schultz, Rüdiger 5 Bertsimas, Dimitris John 5 Chu, Chengbin 5 Correa, José R. 5 Foucaud, Florent 5 Imreh, Csanád 5 Liu, Ming 5 Paschos, Vangelis Th. 5 Sitters, Rene A. 5 van Zuylen, Anke 5 Verschae, José 5 Wiesemann, Wolfram 5 Zebedat-Haider, Hanan 5 Zheng, Feifeng 4 Ausiello, Giorgio 4 Bock, Stefan 4 Chrobak, Marek 4 Du, Donglei 4 Dürr, Christoph 4 Feng, Qilong 4 Feuerstein, Esteban 4 Gendreau, Michel 4 Jaillet, Patrick 4 Kong, Nan 4 Laura, Luigi 4 Lukot’ka, Robert 4 Mehrotra, Sanjay 4 Nagy-György, Judit 4 Nonner, Tim 4 Prokopyev, Oleg Alexan 4 Romeijn, H. Edwin 4 Sen, Suvrajeet 4 Shmoys, David B. 4 Vercellis, Carlo 4 Wang, Jianxin 4 Xu, Dachuan 4 Zhang, Yuzhong 3 Ahmed, Shabbir 3 Bansal, Manish Kumar 3 Baruah, Sanjoy K. 3 Bazgan, Cristina 3 Byrka, Jarosław 3 Carøe, Claus C. 3 Chen, Jian-er 3 Chen, Renxia 3 Cheung, Maurice 3 Chitturi, Bhadrachalam 3 Choi, Byung-Cheon 3 Damaschke, Peter 3 Demange, Marc 3 Dorigo, Marco 3 Dósa, György 3 Garg, Naveen Kumar 3 Georghiou, Angelos 3 Goyal, Vineet 3 Hähnle, Nicolai 3 Hanzálek, Zdeněk 3 Hassin, Refael 3 He, Yong 3 Kohrt, Jens S. 3 Lagaris, Isaac E. 3 Laporte, Gilbert 3 Larsen, Kim Skak 3 Lenstra, Jan Karel 3 Lisser, Abdel 3 Liu, Peihai 3 Louveaux, François V. 3 Ma, Ran 3 Miao, Cuixia 3 Noga, John 3 Oriolo, Gianpaolo 3 Schalekamp, Frans ...and 885 more Authors all top 5 Cited in 99 Serials 62 Theoretical Computer Science 57 European Journal of Operational Research 46 Mathematical Programming. Series A. Series B 28 Operations Research Letters 26 Discrete Applied Mathematics 24 Journal of Combinatorial Optimization 18 Computers & Operations Research 18 Journal of Scheduling 15 Annals of Operations Research 14 Algorithmica 14 SIAM Journal on Discrete Mathematics 14 Real-Time Systems 13 Information Processing Letters 9 Operations Research 8 Journal of Global Optimization 7 Asia-Pacific Journal of Operational Research 7 Journal of Discrete Algorithms 7 Discrete Optimization 6 Networks 6 RAIRO. Operations Research 6 Computational Management Science 5 Discrete Mathematics 5 Applied Mathematics and Computation 5 Journal of Computer and System Sciences 5 Journal of Optimization Theory and Applications 5 Journal of Systems Science and Complexity 5 4OR 5 Optimization Letters 5 Discrete Mathematics, Algorithms and Applications 4 Journal of Computational and Applied Mathematics 4 Optimization 4 SIAM Journal on Optimization 4 Top 4 Optimization Methods & Software 4 Mathematical Methods of Operations Research 3 Bulletin of Mathematical Biology 3 SIAM Journal on Computing 3 American Journal of Mathematical and Management Sciences 3 INFORMS Journal on Computing 3 Theory of Computing Systems 3 CEJOR. Central European Journal of Operations Research 3 OR Spectrum 3 Journal of Industrial and Management Optimization 2 Artificial Intelligence 2 Computers & Mathematics with Applications 2 Journal of Mathematical Biology 2 Automatica 2 Computing 2 Information Sciences 2 Journal of Graph Theory 2 Mathematics of Operations Research 2 Mathematical Programming 2 Statistica Neerlandica 2 Graphs and Combinatorics 2 Discrete & Computational Geometry 2 Information and Computation 2 Applied Mathematical Modelling 2 International Transactions in Operational Research 2 Mathematical Problems in Engineering 2 Annals of Combinatorics 2 Optimization and Engineering 2 Journal of the Operations Research Society of China 1 Acta Informatica 1 Computer Physics Communications 1 International Journal of Control 1 Mathematical Biosciences 1 Bulletin of the Polish Academy of Sciences. Technical Sciences 1 Calcolo 1 Journal of Applied Probability 1 Journal of Combinatorial Theory. Series A 1 Mathematics and Computers in Simulation 1 Naval Research Logistics 1 Proceedings of the American Mathematical Society 1 Advances in Applied Mathematics 1 OR Spektrum 1 Combinatorica 1 Computer Aided Geometric Design 1 Journal of Symbolic Computation 1 Statistical Science 1 International Journal of Approximate Reasoning 1 Random Structures & Algorithms 1 Computational Geometry 1 Automation and Remote Control 1 Pattern Recognition 1 Distributed Computing 1 SIAM Journal on Scientific Computing 1 Applied Mathematics. Series B (English Edition) 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 Journal of Shanghai University 1 Statistical Modelling 1 Sādhanā 1 Natural Computing 1 Structural and Multidisciplinary Optimization 1 Acta Numerica 1 Algorithms 1 EURO Journal on Computational Optimization 1 Computer Science Review 1 Cogent Mathematics all top 5 Cited in 20 Fields 451 Operations research, mathematical programming (90-XX) 222 Computer science (68-XX) 86 Combinatorics (05-XX) 28 Numerical analysis (65-XX) 26 Biology and other natural sciences (92-XX) 12 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Statistics (62-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 7 Convex and discrete geometry (52-XX) 6 Systems theory; control (93-XX) 4 Information and communication theory, circuits (94-XX) 2 Probability theory and stochastic processes (60-XX) 2 Mechanics of deformable solids (74-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Ordinary differential equations (34-XX) 1 Approximations and expansions (41-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year