×
Compute Distance To:
Author ID: stougie.leen Recent zbMATH articles by "Stougie, Leen"
Published as: Stougie, Leen; Stougie, L.; Stoogie, Leen
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
8 Lenstra, Jan Karel
7 Lipmann, Maarten
7 Megow, Nicole
7 van der Ster, Suzanne
7 van der Vlerk, Maarten H.
6 Hurkens, Cor A. J.
6 Kelk, Steven
5 Dyer, Martin E.
5 Feuerstein, Esteban
5 Poensgen, Diana
5 Tomasgard, Asgeir
5 van Iersel, Leo
4 Baruah, Sanjoy K.
4 D’Angelo, Gianlorenzo
4 Skutella, Martin
4 Verschae, José
4 Vitaletti, Andrea
3 De Bontridder, Koen Margerite Jozef
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 Ravi, Ramamoorthi
3 Rischke, Roman
3 Schalekamp, Frans
3 Schewior, Kevin
3 Schultz, Rüdiger
3 Sgall, Jiří
3 van Zuylen, Anke
3 Verdugo, Víctor
2 Bartal, Yair
2 Becchetti, Luca
2 Bjelde, Antje
2 Blom, Michiel
2 Boender, C. Guus E.
2 Bosman, Thomas
2 Boyd, Sylvia C.
2 Correa, José R.
2 Cryan, Mary
2 Disser, Yann
2 Epstein, Leah
2 Hackfeld, Jan
2 Halldórsson, Bjarni V.
2 Halldórsson, Magnús Mar
2 Hansknecht, Christoph
2 Keijsper, Judith
2 Lekić, Nela
2 Levin, Asaf
2 Matuschke, Jannik
2 Meißner, Julie
2 Mestre, Julián
2 Müller, Haiko
2 Olver, Neil
2 Schlöter, Miriam
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 Boes, Olivier
1 Brightwell, Graham R.
1 Cottret, Ludovic
1 Crescenzi, Pierluigi
1 Dyer, Matthias
1 Frascaria, Dario
1 Frenk, Johannes B. G.
1 Greenhill, Catherine S.
1 Haimovich, M.
1 Jiao, Yang
1 Jourdan, Fabien
1 Kannan, Ravindran
1 Klasing, Ralf
1 Kleer, Pieter
1 Lacroix, Vincent
1 Laura, Luigi
1 Linz, Simone
1 Marino, Andrea
1 Meanti, M.
1 Milreu, Paulo Vieira
1 Morton, David P.
1 Mydlarz, Marcelo
1 Orlin, James B.
1 Pendavingh, Rudi A.
...and 17 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

85 Publications have been cited 837 times in 649 Documents Cited by Year
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
88
2000
A stochastic method for global optimization. Zbl 0525.90076
Boender, C. G. E.; Rinnoy Kan, A. H. G.; Timmer, G. T.; Stougie, L.
50
1982
Algorithms for the on-line travelling salesman. Zbl 0985.68088
Ausiello, G.; Feuerstein, E.; Leonardi, S.; Stougie, L.; Talamo, M.
42
2001
Computational complexity of stochastic programming problems. Zbl 1134.90027
Dyer, Martin; Stougie, Leen
42
2006
Approximation algorithms for the test cover problem. Zbl 1160.90646
de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V.
34
2003
Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions. Zbl 0920.90114
Schultz, Rüdiger; Stougie, Leen; van der Vlerk, Maarten H.
30
1998
On-line single-server dial-a-ride problems. Zbl 0984.68003
Feuerstein, E.; Stougie, L.
28
2001
Two-stage stochastic integer programming: A survey. Zbl 0909.90222
Schultz, R.; Stougie, L.; van der Vlerk, M. H.
26
1996
A class of on-line scheduling algorithms to minimize total completion time. Zbl 1013.90067
Lu, X.; Sitters, R. A.; Stougie, L.
20
2003
The traveling salesman problem on cubic and subcubic graphs. Zbl 1288.90136
Boyd, Sylvia; Sitters, René; van der Ster, Suzanne; Stougie, Leen
19
2014
On the convex hull of the simple integer recourse objective function. Zbl 0835.90056
Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H.
17
1995
An algorithm for the construction of convex hulls in simple integer recourse programming. Zbl 0854.90110
Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H.
16
1996
A linear bound on the diameter of the transportation polytope. Zbl 1150.90008
Brightwell, Graham; van den Heuvel, Jan; Stougie, Leen
16
2006
Design and analysis of algorithms for stochastic integer programming. Zbl 0645.90046
Stougie, L.
15
1987
Simple integer recourse models: convexity and convex approximations. Zbl 1130.90377
Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H.
14
2006
The online TSP against fair adversaries. Zbl 1238.90127
Blom, Michiel; Krumke, Sven O.; De Paepe, Willem E.; Stougie, Leen
14
2001
Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048
De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen
14
2004
Scheduling real-time mixed-criticality jobs. Zbl 1365.90132
Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen
13
2012
A class of generalized greedy algorithms for the multi-knapsack problem. Zbl 0785.90072
Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C.
12
1993
Stochastic integer programming. Zbl 1068.90523
Stougie, Leen; van der Vlerk, Maarten H.
12
1997
Multiprocessor scheduling with rejection. Zbl 0845.90068
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
12
1996
Analysis of heuristics for vehicle routing problems. Zbl 0653.90031
Haimovich, M.; Rinnooy Kan, A. H. G.; Stougie, L.
12
1988
Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074
Baruah, Sanjoy; Bonifaci, Vincenzo; D’angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen
11
2015
News from the online traveling repairman. Zbl 1044.68069
Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen
10
2003
A probabilistic analysis of the multiknapsack value function. Zbl 0694.90072
Meanti, M.; Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C.
9
1990
Non-abusiveness helps: An \(\mathcal O(1)\)-competitive algorithm for minimizing the maximum flow time in the online traveling salesman problem. Zbl 1013.90128
Krumke, Sven O.; Laura, Luigi; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen
9
2002
Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807
De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen
9
2002
Randomized algorithms for on-line scheduling problems: How low can’t you go? Zbl 1030.90041
Stougie, Leen; Vestjens, Arjen P. A.
9
2002
Prefix reversals on binary and ternary strings. Zbl 1154.68096
Hurkens, Cor; van Iersel, Leo; Keijsper, Judith; Kelk, Steven; Stougie, Leen; Tromp, John
9
2007
Cycle killer \(\ldots \)Qu’est-ce que c’est? on the comparative approximability of hybridization number and directed feedback vertex set. Zbl 1263.68174
Kelk, Steven; Van Iersel, Leo; Lekić, Nela; Linz, Simone; Scornavacca, Celine; Stougie, Leen
9
2012
TSP on cubic and subcubic graphs. Zbl 1339.90274
Boyd, Sylvia; Sitters, René; van der Ster, Suzanne; Stougie, Leen
9
2011
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
9
2012
Latency constrained aggregation in sensor networks. Zbl 1131.68591
Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea
8
2006
Probabilistic analysis of the minimum weighted flowtime scheduling problem. Zbl 0761.90063
Marchetti Spaccamela, Alberto; Rhee, Wan Soo; Stougie, Leen; van de Geer, Sara
7
1992
Data gathering in wireless networks. Zbl 1187.68021
Bonifaci, Vincenzo; Klasing, Ralf; Korteweg, Peter; Stougie, Leen; Marchetti-Spaccamela, Alberto
7
2010
The stochastic single resource service-provision problem. Zbl 1055.90093
Dye, Shane; Stougie, Leen; Tomasgard, Asgeir
7
2003
On unrooted and root-uncertain variants of several well-known phylogenetic network problems. Zbl 1410.68178
van Iersel, Leo; Kelk, Steven; Stamoulis, Georgios; Stougie, Leen; Boes, Olivier
7
2018
An approximation algorithm for the wireless gathering problem. Zbl 1210.90035
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
7
2008
Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041
Baruah, Sanjoy K.; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen
7
2011
Approximation algorithms for nonbinary agreement forests. Zbl 1311.68193
van Iersel, Leo; Kelk, Steven; Lekić, Nela; Stougie, Leen
7
2014
On rates of convergence and asymptotic normality in the multiknapsack problem. Zbl 0753.90045
van de Geer, Sara; Stougie, Leen
6
1991
Modelling aspects of distributed processing in telecommunication networks. Zbl 0911.90159
Tomasgard, Asgeir; Audestad, Jan A.; Dye, Shane; Stougie, Leen; van der Vlerk, Maarten H.; Wallace, Stein W.
6
1998
Virtual private network design: A proof of the tree routing conjecture on ring networks. Zbl 1167.90631
Hurkens, C. A. J.; Keijsper, J. C. M.; Stougie, L.
6
2007
A competitive algorithm for the general 2-server problem. Zbl 1039.68124
Sitters, René A.; Stougie, Leen; de Paepe, Willem E.
5
2003
On minimizing the maximum flow time in the online dial-a-ride problem. Zbl 1177.90394
Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; Stougie, Leen
5
2006
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
5
2010
Online bin coloring. Zbl 1006.68954
Krumke, Sven O.; de Paepe, Willem E.; Rambau, Jörg; Stougie, Leen
5
2001
Stochastic facility location with general long-run costs and convex short-run costs. Zbl 1144.90456
Schütz, Peter; Stougie, Leen; Tomasgard, Asgeir
5
2008
Bincoloring. Zbl 1154.68565
Krumke, Sven O.; de Paepe, Willem E.; Rambau, Jörg; Stougie, Leen
5
2008
Hierarchical vehicle routing problems. Zbl 0561.90072
Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
Latency-constrained aggregation in sensor networks. Zbl 1300.68063
Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen
4
2009
Location of slaughterhouses under economies of scale. Zbl 1142.90441
v. d. Broek, John; Schütz, Peter; Stougie, Leen; Tomasgard, Asgeir
4
2006
On-line dial-a-ride problems under a restricted information model. Zbl 1070.90072
Lipmann, Maarten; Lu, Xiwen; de Paepe, Willem E.; Sitters, Rene A.; Stougie, Leen
4
2004
A hierarchical scheduling problem with a well-solvable second stage. Zbl 0671.90034
Frenk, J. B. G.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
The generalized two-server problem. Zbl 1326.68338
Sitters, René A.; Stougie, Leen
4
2006
The Itinerant List Update problem. Zbl 07002078
Olver, Neil; Pruhs, Kirk; Schewior, Kevin; Sitters, René; Stougie, Leen
4
2018
Stochastic and robust scheduling in the cloud. Zbl 1375.68031
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen
4
2015
Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1327.90067
Correa, 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 1465.90027
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José
3
2015
Scheduling over scenarios on two machines. Zbl 1425.90042
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke
3
2014
A linear programming formulation of Mader’s edge-disjoint paths problem. Zbl 1079.05045
Keijsper, 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.90304
Hurkens, C. A. J.; Keijsper, J. C. M.; Stougie, L.
3
2005
On-line multi-threaded scheduling. Zbl 1154.90447
Feuerstein, Esteban; Mydlarz, Marcelo; Stougie, Leen
3
2003
Random walks on the vertices of transportation polytopes with constant number of sources. Zbl 1094.90509
Cryan, Mary; Dyer, Martin; Müller, Haiko; Stougie, Leen
3
2003
A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L.
3
1984
News from the online traveling repairman. Zbl 1003.90047
Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen
3
2001
The online-TSP against fair adversaries. Zbl 0971.68637
Blom, Michiel; Krumke, Sven O.; de Paepe, Willem; Stougie, Leen
3
2000
Tight bounds for online TSP on the line. Zbl 1415.90096
Bjelde, Antje; Disser, Yann; Hackfeld, Jan; Hansknecht, Christoph; Lipmann, Maarten; Meißner, Julie; Schewior, Kevin; Schlöter, Miriam; Stougie, Leen
3
2017
Minimizing flow time in the wireless gathering problem. Zbl 1295.68040
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
3
2011
Online \(k\)-server routing problems. Zbl 1129.90362
Bonifaci, Vincenzo; Stougie, Leen
2
2007
An approximation algorithm for the wireless gathering problem. Zbl 1141.68657
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
2
2006
Data aggregation in sensor networks: balancing communication and delay costs. Zbl 1201.68149
Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen; Vitaletti, Andrea
2
2007
Online \(k\)-server routing problems. Zbl 1170.90503
Bonifaci, Vincenzo; Stougie, Leen
2
2009
Approximation algorithms and relaxations for a service provision problem on a telecommunication network. Zbl 1023.68008
Dye, Shane; Stougie, Leen; Tomasgard, Asgeir
2
2003
Global optimization: A stochastic approach. Zbl 0458.90056
Boender, C. G. E.; Rinnooy Kan, A. H. G.; Stougie, L.; Timmer, G. T.
2
1980
Minimizing bed occupancy variance by scheduling patients under uncertainty. Zbl 1443.90194
van den Broek d’Obrenan, Anne; Ridder, Ad; Roubos, Dennis; Stougie, Leen
2
2020
Split scheduling with uniform setup times. Zbl 1312.90023
Schalekamp, 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.90116
Dyer, M.; Kannan, R.; Stougie, L.
2
2014
Stochastic integer programming. Zbl 0676.90053
Kan, A. R.; Stougie, L.
1
1988
On-line dial-a-ride problems under a restricted information model. Zbl 1019.90519
Lipmann, Maarten; Lu, X.; de Paepe, Willem E.; Sitters, Rene A.; Stougie, Leen
1
2002
A decade of combinatorial optimization. Zbl 0880.90113
Aardal, Karen; van Hoesel, Stan; Lenstra, Jan Karel; Stougie, Leen
1
1997
Approximation algorithms for replenishment problems with fixed turnover times. Zbl 07166200
Bosman, Thomas; van Ee, Martijn; Jiao, Yang; Marchetti-Spaccamela, Alberto; Ravi, R.; Stougie, Leen
1
2018
Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets. Zbl 1251.05079
Acuña, Vicente; Birmelé, Etienne; Cottret, Ludovic; Crescenzi, Pierluigi; Jourdan, Fabien; Lacroix, Vincent; Marchetti-Spaccamela, Alberto; Marino, Andrea; Milreu, Paulo Vieira; Sagot, Marie-France; Stougie, Leen
1
2012
Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1415.90040
Correa, José R.; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José
1
2014
Minimizing worst-case and average-case makespan over scenarios. Zbl 1386.90052
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke
1
2017
Minimizing bed occupancy variance by scheduling patients under uncertainty. Zbl 1443.90194
van den Broek d’Obrenan, Anne; Ridder, Ad; Roubos, Dennis; Stougie, Leen
2
2020
On unrooted and root-uncertain variants of several well-known phylogenetic network problems. Zbl 1410.68178
van Iersel, Leo; Kelk, Steven; Stamoulis, Georgios; Stougie, Leen; Boes, Olivier
7
2018
The Itinerant List Update problem. Zbl 07002078
Olver, Neil; Pruhs, Kirk; Schewior, Kevin; Sitters, René; Stougie, Leen
4
2018
Approximation algorithms for replenishment problems with fixed turnover times. Zbl 07166200
Bosman, Thomas; van Ee, Martijn; Jiao, Yang; Marchetti-Spaccamela, Alberto; Ravi, R.; Stougie, Leen
1
2018
Tight bounds for online TSP on the line. Zbl 1415.90096
Bjelde, Antje; Disser, Yann; Hackfeld, Jan; Hansknecht, Christoph; Lipmann, Maarten; Meißner, Julie; Schewior, Kevin; Schlöter, Miriam; Stougie, Leen
3
2017
Minimizing worst-case and average-case makespan over scenarios. Zbl 1386.90052
Feuerstein, 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.68074
Baruah, Sanjoy; Bonifaci, Vincenzo; D’angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen
11
2015
Stochastic and robust scheduling in the cloud. Zbl 1375.68031
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen
4
2015
Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1327.90067
Correa, 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 1465.90027
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José
3
2015
Split scheduling with uniform setup times. Zbl 1312.90023
Schalekamp, 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.90136
Boyd, Sylvia; Sitters, René; van der Ster, Suzanne; Stougie, Leen
19
2014
Approximation algorithms for nonbinary agreement forests. Zbl 1311.68193
van Iersel, Leo; Kelk, Steven; Lekić, Nela; Stougie, Leen
7
2014
Scheduling over scenarios on two machines. Zbl 1425.90042
Feuerstein, 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.90116
Dyer, M.; Kannan, R.; Stougie, L.
2
2014
Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1415.90040
Correa, 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.90132
Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen
13
2012
Cycle killer \(\ldots \)Qu’est-ce que c’est? on the comparative approximability of hybridization number and directed feedback vertex set. Zbl 1263.68174
Kelk, Steven; Van Iersel, Leo; Lekić, Nela; Linz, Simone; Scornavacca, Celine; Stougie, Leen
9
2012
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
9
2012
Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets. Zbl 1251.05079
Acuña, Vicente; Birmelé, Etienne; Cottret, Ludovic; Crescenzi, Pierluigi; Jourdan, Fabien; Lacroix, Vincent; Marchetti-Spaccamela, Alberto; Marino, Andrea; Milreu, Paulo Vieira; Sagot, Marie-France; Stougie, Leen
1
2012
TSP on cubic and subcubic graphs. Zbl 1339.90274
Boyd, Sylvia; Sitters, René; van der Ster, Suzanne; Stougie, Leen
9
2011
Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041
Baruah, 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.68040
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
3
2011
Data gathering in wireless networks. Zbl 1187.68021
Bonifaci, Vincenzo; Klasing, Ralf; Korteweg, Peter; Stougie, Leen; Marchetti-Spaccamela, Alberto
7
2010
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, 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.68063
Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen
4
2009
Online \(k\)-server routing problems. Zbl 1170.90503
Bonifaci, Vincenzo; Stougie, Leen
2
2009
An approximation algorithm for the wireless gathering problem. Zbl 1210.90035
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
7
2008
Stochastic facility location with general long-run costs and convex short-run costs. Zbl 1144.90456
Schütz, Peter; Stougie, Leen; Tomasgard, Asgeir
5
2008
Bincoloring. Zbl 1154.68565
Krumke, Sven O.; de Paepe, Willem E.; Rambau, Jörg; Stougie, Leen
5
2008
Prefix reversals on binary and ternary strings. Zbl 1154.68096
Hurkens, 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.90631
Hurkens, C. A. J.; Keijsper, J. C. M.; Stougie, L.
6
2007
Online \(k\)-server routing problems. Zbl 1129.90362
Bonifaci, Vincenzo; Stougie, Leen
2
2007
Data aggregation in sensor networks: balancing communication and delay costs. Zbl 1201.68149
Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen; Vitaletti, Andrea
2
2007
Computational complexity of stochastic programming problems. Zbl 1134.90027
Dyer, Martin; Stougie, Leen
42
2006
A linear bound on the diameter of the transportation polytope. Zbl 1150.90008
Brightwell, Graham; van den Heuvel, Jan; Stougie, Leen
16
2006
Simple integer recourse models: convexity and convex approximations. Zbl 1130.90377
Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H.
14
2006
Latency constrained aggregation in sensor networks. Zbl 1131.68591
Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea
8
2006
On minimizing the maximum flow time in the online dial-a-ride problem. Zbl 1177.90394
Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; Stougie, Leen
5
2006
Location of slaughterhouses under economies of scale. Zbl 1142.90441
v. d. Broek, John; Schütz, Peter; Stougie, Leen; Tomasgard, Asgeir
4
2006
The generalized two-server problem. Zbl 1326.68338
Sitters, René A.; Stougie, Leen
4
2006
A linear programming formulation of Mader’s edge-disjoint paths problem. Zbl 1079.05045
Keijsper, J. C. M.; Pendavingh, R. A.; Stougie, L.
3
2006
An approximation algorithm for the wireless gathering problem. Zbl 1141.68657
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
2
2006
Virtual private network design: a proof of the tree routing conjecture on ring networks. Zbl 1119.90304
Hurkens, C. A. J.; Keijsper, J. C. M.; Stougie, L.
3
2005
Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048
De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen
14
2004
On-line dial-a-ride problems under a restricted information model. Zbl 1070.90072
Lipmann, Maarten; Lu, Xiwen; de Paepe, Willem E.; Sitters, Rene A.; Stougie, Leen
4
2004
Approximation algorithms for the test cover problem. Zbl 1160.90646
de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V.
34
2003
A class of on-line scheduling algorithms to minimize total completion time. Zbl 1013.90067
Lu, X.; Sitters, R. A.; Stougie, L.
20
2003
News from the online traveling repairman. Zbl 1044.68069
Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen
10
2003
The stochastic single resource service-provision problem. Zbl 1055.90093
Dye, Shane; Stougie, Leen; Tomasgard, Asgeir
7
2003
A competitive algorithm for the general 2-server problem. Zbl 1039.68124
Sitters, René A.; Stougie, Leen; de Paepe, Willem E.
5
2003
On-line multi-threaded scheduling. Zbl 1154.90447
Feuerstein, Esteban; Mydlarz, Marcelo; Stougie, Leen
3
2003
Random walks on the vertices of transportation polytopes with constant number of sources. Zbl 1094.90509
Cryan, 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.68008
Dye, Shane; Stougie, Leen; Tomasgard, Asgeir
2
2003
Non-abusiveness helps: An \(\mathcal O(1)\)-competitive algorithm for minimizing the maximum flow time in the online traveling salesman problem. Zbl 1013.90128
Krumke, Sven O.; Laura, Luigi; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen
9
2002
Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807
De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen
9
2002
Randomized algorithms for on-line scheduling problems: How low can’t you go? Zbl 1030.90041
Stougie, Leen; Vestjens, Arjen P. A.
9
2002
On-line dial-a-ride problems under a restricted information model. Zbl 1019.90519
Lipmann, Maarten; Lu, X.; de Paepe, Willem E.; Sitters, Rene A.; Stougie, Leen
1
2002
Algorithms for the on-line travelling salesman. Zbl 0985.68088
Ausiello, G.; Feuerstein, E.; Leonardi, S.; Stougie, L.; Talamo, M.
42
2001
On-line single-server dial-a-ride problems. Zbl 0984.68003
Feuerstein, E.; Stougie, L.
28
2001
The online TSP against fair adversaries. Zbl 1238.90127
Blom, Michiel; Krumke, Sven O.; De Paepe, Willem E.; Stougie, Leen
14
2001
Online bin coloring. Zbl 1006.68954
Krumke, Sven O.; de Paepe, Willem E.; Rambau, Jörg; Stougie, Leen
5
2001
News from the online traveling repairman. Zbl 1003.90047
Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen
3
2001
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
88
2000
The online-TSP against fair adversaries. Zbl 0971.68637
Blom, 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.90114
Schultz, Rüdiger; Stougie, Leen; van der Vlerk, Maarten H.
30
1998
Modelling aspects of distributed processing in telecommunication networks. Zbl 0911.90159
Tomasgard, Asgeir; Audestad, Jan A.; Dye, Shane; Stougie, Leen; van der Vlerk, Maarten H.; Wallace, Stein W.
6
1998
Stochastic integer programming. Zbl 1068.90523
Stougie, Leen; van der Vlerk, Maarten H.
12
1997
A decade of combinatorial optimization. Zbl 0880.90113
Aardal, Karen; van Hoesel, Stan; Lenstra, Jan Karel; Stougie, Leen
1
1997
Two-stage stochastic integer programming: A survey. Zbl 0909.90222
Schultz, R.; Stougie, L.; van der Vlerk, M. H.
26
1996
An algorithm for the construction of convex hulls in simple integer recourse programming. Zbl 0854.90110
Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H.
16
1996
Multiprocessor scheduling with rejection. Zbl 0845.90068
Bartal, 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.90056
Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H.
17
1995
A class of generalized greedy algorithms for the multi-knapsack problem. Zbl 0785.90072
Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C.
12
1993
Probabilistic analysis of the minimum weighted flowtime scheduling problem. Zbl 0761.90063
Marchetti 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.90045
van de Geer, Sara; Stougie, Leen
6
1991
A probabilistic analysis of the multiknapsack value function. Zbl 0694.90072
Meanti, M.; Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C.
9
1990
Analysis of heuristics for vehicle routing problems. Zbl 0653.90031
Haimovich, M.; Rinnooy Kan, A. H. G.; Stougie, L.
12
1988
Stochastic integer programming. Zbl 0676.90053
Kan, A. R.; Stougie, L.
1
1988
Design and analysis of algorithms for stochastic integer programming. Zbl 0645.90046
Stougie, L.
15
1987
Hierarchical vehicle routing problems. Zbl 0561.90072
Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
A hierarchical scheduling problem with a well-solvable second stage. Zbl 0671.90034
Frenk, J. B. G.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L.
3
1984
A stochastic method for global optimization. Zbl 0525.90076
Boender, C. G. E.; Rinnoy Kan, A. H. G.; Timmer, G. T.; Stougie, L.
50
1982
Global optimization: A stochastic approach. Zbl 0458.90056
Boender, C. G. E.; Rinnooy Kan, A. H. G.; Stougie, L.; Timmer, G. T.
2
1980
all top 5

Cited by 1,073 Authors

27 Stougie, Leen
16 Epstein, Leah
14 van der Vlerk, Maarten H.
11 Lu, Lingfa
11 Xu, Yinfeng
11 Yuan, Jinjiang
11 Zhang, Liqi
9 Lu, Xiwen
9 Megow, Nicole
8 Kelk, Steven
8 Rinnooy Kan, Alexander Hendrik George
8 Romeijnders, Ward
7 Bermond, Jean-Claude
7 Bonifaci, Vincenzo
7 Levin, Asaf
7 Li, Shisheng
7 Marchetti-Spaccamela, Alberto
7 Ou, Jinwen
7 Schaefer, Andrew J.
7 van Iersel, Leo
7 Zhong, Xueling
6 De Loera, Jesús A.
6 Fernau, Henning
6 Foucaud, Florent
6 Klein Haneveld, Willem Karel
6 Krumke, Sven Oliver
6 Kuhn, Daniel
6 Linz, Simone
6 Ma, Ran
6 Schultz, Rüdiger
6 Sitters, Rene A.
6 Verschae, José
5 Bertsimas, Dimitris John
5 Chrobak, Marek
5 Chu, Chengbin
5 Correa, José R.
5 Dürr, Christoph
5 Escoffier, Bruno
5 Imreh, Csanád
5 Liu, Ming
5 Lukot’ka, Robert
5 Paschos, Vangelis Th.
5 Ravi, Ramamoorthi
5 Sen, Suvrajeet
5 van Zuylen, Anke
5 Wiesemann, Wolfram
5 Zebedat-Haider, Hanan
5 Zhang, Yuzhong
5 Zheng, Feifeng
4 Ausiello, Giorgio
4 Bampis, Evripidis
4 Bansal, Manish Kumar
4 Bock, Stefan
4 Byrka, Jarosław
4 Chen, Renxia
4 Demange, Marc
4 Du, Donglei
4 Feng, Qilong
4 Feuerstein, Esteban
4 Gendreau, Michel
4 Hanzálek, Zdeněk
4 Jaillet, Patrick
4 Kong, Nan
4 Laura, Luigi
4 Lenstra, Jan Karel
4 Li, Weidong
4 Liu, Peihai
4 Mehrotra, Sanjay
4 Miao, Cuixia
4 Nagy-György, Judit
4 Nonner, Tim
4 Prokopyev, Oleg Alexan
4 Romeijn, H. Edwin
4 Shmoys, David B.
4 Vercellis, Carlo
4 Wang, Jianxin
4 Xu, Dachuan
3 Ahmed, Shabbir
3 Averbakh, Igor
3 Baruah, Sanjoy K.
3 Bazgan, Cristina
3 Bienkowski, Marcin
3 Böhm, Martin
3 Carøe, Claus C.
3 Chen, Jian-er
3 Cheung, Maurice
3 Chitturi, Bhadrachalam
3 Choi, Byung-Cheon
3 Damaschke, Peter
3 Disser, Yann
3 Dorigo, Marco
3 Dósa, György
3 Garg, Naveen Kumar
3 Georghiou, Angelos
3 Goyal, Vineet
3 Guo, Sainan
3 Hähnle, Nicolai
3 Hassin, Refael
3 He, Yong
3 Kohrt, Jens S.
...and 973 more Authors
all top 5

Cited in 104 Serials

66 Theoretical Computer Science
65 European Journal of Operational Research
51 Mathematical Programming. Series A. Series B
32 Operations Research Letters
27 Discrete Applied Mathematics
27 Journal of Combinatorial Optimization
22 Computers & Operations Research
18 Annals of Operations Research
18 Journal of Scheduling
15 Algorithmica
14 SIAM Journal on Discrete Mathematics
14 Real-Time Systems
13 Information Processing Letters
9 Operations Research
9 Journal of Global Optimization
8 Asia-Pacific Journal of Operational Research
7 Journal of Discrete Algorithms
6 Applied Mathematics and Computation
6 Journal of Computer and System Sciences
6 Networks
6 RAIRO. Operations Research
6 Computational Management Science
6 Discrete Optimization
6 Optimization Letters
6 Discrete Mathematics, Algorithms and Applications
5 Discrete Mathematics
5 Journal of Optimization Theory and Applications
5 SIAM Journal on Optimization
5 Top
5 Journal of Systems Science and Complexity
5 4OR
4 SIAM Journal on Computing
4 Optimization
4 Optimization Methods & Software
4 Mathematical Methods of Operations Research
3 Bulletin of Mathematical Biology
3 Journal of Computational and Applied Mathematics
3 American Journal of Mathematical and Management Sciences
3 The Electronic Journal of Combinatorics
3 INFORMS Journal on Computing
3 Theory of Computing Systems
3 CEJOR. Central European Journal of Operations Research
3 Optimization and Engineering
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 Journal of the Operations Research Society of China
2 SN Operations Research Forum
1 Acta Informatica
1 Computer Physics Communications
1 International Journal of Control
1 Mathematical Biosciences
1 Physica A
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 Bulletin of the Iranian Mathematical Society
1 Journal of Symbolic Computation
1 Statistical Science
1 SIAM Journal on Matrix Analysis and Applications
1 Random Structures & Algorithms
1 Computational Geometry
1 Automation and Remote Control
1 International Journal of Computer Mathematics
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
...and 4 more Serials

Citations by Year