×

zbMATH — the first resource for mathematics

Stougie, Leen

Compute Distance To:
Author ID: stougie.leen Recent zbMATH articles by "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

Publications by Year

Citations contained in zbMATH

81 Publications have been cited 770 times in 594 Documents Cited by Year
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
78
2000
A stochastic method for global optimization. Zbl 0525.90076
Boender, C. G. E.; Rinnoy Kan, A. H. G.; Timmer, G. T.; Stougie, L.
49
1982
Algorithms for the on-line travelling salesman. Zbl 0985.68088
Ausiello, G.; Feuerstein, E.; Leonardi, S.; Stougie, L.; Talamo, M.
40
2001
Computational complexity of stochastic programming problems. Zbl 1134.90027
Dyer, Martin; Stougie, Leen
36
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.
30
2003
On-line single-server dial-a-ride problems. Zbl 0984.68003
Feuerstein, E.; Stougie, L.
27
2001
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.
25
1998
Two-stage stochastic integer programming: A survey. Zbl 0909.90222
Schultz, R.; Stougie, L.; van der Vlerk, M. H.
24
1996
A class of on-line scheduling algorithms to minimize total completion time. Zbl 1013.90067
Lu, X.; Sitters, R. A.; Stougie, L.
17
2003
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.
17
1996
The traveling salesman problem on cubic and subcubic graphs. Zbl 1288.90136
Boyd, Sylvia; Sitters, René; van der Ster, Suzanne; Stougie, Leen
16
2014
A linear bound on the diameter of the transportation polytope. Zbl 1150.90008
Brightwell, Graham; van den Heuvel, Jan; Stougie, Leen
16
2006
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.
16
1995
Design and analysis of algorithms for stochastic integer programming. Zbl 0645.90046
Stougie, L.
15
1987
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
13
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
12
2012
Simple integer recourse models: convexity and convex approximations. Zbl 1130.90377
Klein Haneveld, Willem K.; Stougie, Leen; van der Vlerk, Maarten H.
12
2006
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
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
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
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.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
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
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
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
Randomized algorithms for on-line scheduling problems: How low can’t you go? Zbl 1030.90041
Stougie, Leen; Vestjens, Arjen P. A.
9
2002
A probabilistic analysis of the multiknapsack value function. Zbl 0694.90072
Meanti, M.; Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C.
9
1990
Latency constrained aggregation in sensor networks. Zbl 1131.68591
Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea
8
2006
News from the online traveling repairman. Zbl 1044.68069
Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen
8
2003
Approximation algorithms for nonbinary agreement forests. Zbl 1311.68193
van Iersel, Leo; Kelk, Steven; Lekić, Nela; Stougie, Leen
7
2014
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
7
2012
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
An approximation algorithm for the wireless gathering problem. Zbl 1210.90035
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
7
2008
The stochastic single resource service-provision problem. Zbl 1055.90093
Dye, Shane; Stougie, Leen; Tomasgard, Asgeir
7
2003
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 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
6
2018
Data gathering in wireless networks. Zbl 1187.68021
Bonifaci, 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.90631
Hurkens, C. A. J.; Keijsper, J. C. M.; Stougie, L.
6
2007
On rates of convergence and asymptotic normality in the multiknapsack problem. Zbl 0753.90045
van de Geer, Sara; Stougie, Leen
6
1991
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
A competitive algorithm for the general 2-server problem. Zbl 1039.68124
Sitters, René A.; Stougie, Leen; de Paepe, Willem E.
5
2003
Online bin coloring. Zbl 1006.68954
Krumke, Sven O.; de Paepe, Willem E.; Rambau, Jörg; Stougie, Leen
5
2001
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.
5
1998
Bincoloring. Zbl 1154.68565
Krumke, 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.90456
Schütz, Peter; Stougie, Leen; Tomasgard, Asgeir
4
2008
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
News from the online traveling repairman. Zbl 1003.90047
Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen
4
2001
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
Hierarchical vehicle routing problems. Zbl 0561.90072
Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
Stochastic and robust scheduling in the cloud. Zbl 1375.68031
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen
3
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
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
Minimizing flow time in the wireless gathering problem. Zbl 1295.68040
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
3
2011
Latency-constrained aggregation in sensor networks. Zbl 1300.68063
Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen
3
2009
Online \(k\)-server routing problems. Zbl 1129.90362
Bonifaci, Vincenzo; Stougie, Leen
3
2007
The generalized two-server problem. Zbl 1326.68338
Sitters, René A.; Stougie, Leen
3
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
3
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
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
The online-TSP against fair adversaries. Zbl 0971.68637
Blom, Michiel; Krumke, Sven O.; de Paepe, Willem; Stougie, Leen
3
2000
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
Global optimization: A stochastic approach. Zbl 0458.90056
Boender, 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 06482810
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José
2
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
A simple randomised algorithm for convex optimisation. Application to two-stage stochastic programming. Zbl 1297.90116
Dyer, M.; Kannan, R.; Stougie, L.
2
2014
Data aggregation in sensor networks: balancing communication and delay costs. Zbl 1201.68149
Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen; Vitaletti, Andrea
2
2007
An approximation algorithm for the wireless gathering problem. Zbl 1141.68657
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
2
2006
Location of slaughterhouses under economies of scale. Zbl 1142.90441
v. 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.68008
Dye, Shane; Stougie, Leen; Tomasgard, Asgeir
2
2003
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
1
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
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
Online \(k\)-server routing problems. Zbl 1170.90503
Bonifaci, Vincenzo; Stougie, Leen
1
2009
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
Stochastic integer programming. Zbl 0676.90053
Kan, A. R.; Stougie, L.
1
1988
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
6
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
1
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
10
2015
Stochastic and robust scheduling in the cloud. Zbl 1375.68031
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen
3
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 06482810
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José
2
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
16
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
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.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
7
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
6
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
3
2009
Online \(k\)-server routing problems. Zbl 1170.90503
Bonifaci, Vincenzo; Stougie, Leen
1
2009
An approximation algorithm for the wireless gathering problem. Zbl 1210.90035
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
7
2008
Bincoloring. Zbl 1154.68565
Krumke, 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.90456
Schütz, Peter; Stougie, Leen; Tomasgard, Asgeir
4
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
3
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
36
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.
12
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
The generalized two-server problem. Zbl 1326.68338
Sitters, René A.; Stougie, Leen
3
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
3
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
Location of slaughterhouses under economies of scale. Zbl 1142.90441
v. 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.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
13
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.
30
2003
A class of on-line scheduling algorithms to minimize total completion time. Zbl 1013.90067
Lu, X.; Sitters, R. A.; Stougie, L.
17
2003
News from the online traveling repairman. Zbl 1044.68069
Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen
8
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
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
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
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.
40
2001
On-line single-server dial-a-ride problems. Zbl 0984.68003
Feuerstein, E.; Stougie, L.
27
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
4
2001
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
78
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.
25
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.
5
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.
24
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.
17
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.
16
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
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
Hierarchical vehicle routing problems. Zbl 0561.90072
Marchetti Spaccamela, A.; 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.
49
1982
Global optimization: A stochastic approach. Zbl 0458.90056
Boender, C. G. E.; Rinnooy Kan, A. H. G.; Stougie, L.; Timmer, G. T.
3
1980
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

Citations by Year