dblp.uni-trier.dewww.uni-trier.de

Leen Stougie

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
48EELeo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout: Constructing Level-2 Phylogenetic Networks from Triplets. RECOMB 2008: 450-462
47EEVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing Flow Time in the Wireless Gathering Problem CoRR abs/0802.2836: (2008)
46EEPeter Schütz, Leen Stougie, Asgeir Tomasgard: Stochastic facility location with general long-run costs and convex short-run costs. Computers & OR 35(9): 2988-3000 (2008)
45EELeo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie: Shorelines of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems. IEEE/ACM Trans. Comput. Biology Bioinform. 5(2): 301-312 (2008)
2007
44EECor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp: Prefix Reversals on Binary and Ternary Strings. AB 2007: 292-306
43EEPeter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti: Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs. SIROCCO 2007: 139-150
2006
42EELuca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti: Latency Constrained Aggregation in Sensor Networks. ESA 2006: 88-99
41EEVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: An Approximation Algorithm for the Wireless Gathering Problem. SWAT 2006: 328-338
40EELeo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie: Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems. WABI 2006: 80-91
39EEVincenzo Bonifaci, Leen Stougie: Online k-Server Routing Problems. WAOA 2006: 83-94
38EEGraham Brightwell, Jan van den Heuvel, Leen Stougie: A Linear Bound On The Diameter Of The Transportation Polytope. Combinatorica 26(2): 133-139 (2006)
37EEJohn v. d. Broek, Peter Schütz, Leen Stougie, Asgeir Tomasgard: Location of slaughterhouses under economies of scale. European Journal of Operational Research 175(2): 740-750 (2006)
36EERené A. Sitters, Leen Stougie: The generalized two-server problem. J. ACM 53(3): 437-458 (2006)
35EEJudith Keijsper, Rudi Pendavingh, Leen Stougie: A linear programming formulation of Mader's edge-disjoint paths problem. J. Comb. Theory, Ser. B 96(1): 159-163 (2006)
34EEMartin E. Dyer, Leen Stougie: Computational complexity of stochastic programming problems. Math. Program. 106(3): 423-432 (2006)
33EEWillem K. Klein Haneveld, Leen Stougie, Maarten H. van der Vlerk: Simple integer recourse models: convexity and convex approximations. Math. Program. 108(2-3): 435-473 (2006)
32EESven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie: Erratum to "News from the online traveling repairman" [TCS 295 (1-3) (2003) 279-294]. Theor. Comput. Sci. 352(1-3): 347-348 (2006)
2005
31EEPeter Schütz, Leen Stougie, Asgeir Tomasgard: Facility location with uncertain demand and economies of scale. Algorithms for Optimization with Incomplete Information 2005
30EECor A. J. Hurkens, Judith Keijsper, Leen Stougie: Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks. IPCO 2005: 407-421
29EESven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie: On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem. WAOA 2005: 258-269
2004
28EEMaarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie: On-Line Dial-a-Ride Problems Under a Restricted Information Model. Algorithmica 40(4): 319-329 (2004)
27EEWillem de Paepe, Jan Karel Lenstra, Jiri Sgall, René A. Sitters, Leen Stougie: Computer-Aided Complexity Classification of Dial-a-Ride Problems. INFORMS Journal on Computing 16(2): 120-132 (2004)
2003
26EERené Sitters, Leen Stougie, Willem de Paepe: A Competitive Algorithm for the General 2-Server Problem. ICALP 2003: 624-636
25EEMary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie: Random walks on the vertices of transportation polytopes with constant number of sources. SODA 2003: 330-339
24EEShane Dye, Leen Stougie, Asgeir Tomasgard: Approximation Algorithms and Relaxations for a Service Provision Problem on a Telecommunication Network. Discrete Applied Mathematics 129(1): 63-81 (2003)
23 Esteban Feuerstein, Marcelo Mydlarz, Leen Stougie: On-line Multi-threaded Scheduling. J. Scheduling 6(2): 167-181 (2003)
22EEXiwen Lu, René Sitters, Leen Stougie: A class of on-line scheduling algorithms to minimize total completion time. Oper. Res. Lett. 31(3): 232-236 (2003)
21EESven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie: News from the online traveling repairman. Theor. Comput. Sci. 1-3: 279-294 (2003)
2002
20EESven Oliver Krumke, Luigi Laura, Maarten Lipmann, Alberto Marchetti-Spaccamela, Willem de Paepe, Diana Poensgen, Leen Stougie: Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem. APPROX 2002: 200-214
19EEKoen M. J. De Bontridder, B. J. Lageweg, Jan Karel Lenstra, James B. Orlin, Leen Stougie: Branch-and-Bound Algorithms for the Test Cover Problem. ESA 2002: 223-233
18EEMaarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie: On-Line Dial-a-Ride Problems under a Restricted Information Model. ESA 2002: 674-685
17EESven Oliver Krumke, Maarten Lipmann, Willem de Paepe, Diana Poensgen, Jörg Rambau, Leen Stougie, Gerhard J. Woeginger: How to cut a cake almost fairly. SODA 2002: 263-264
16EELeen Stougie, Arjen P. A. Vestjens: Randomized algorithms for on-line scheduling problems: how low can't you go? Oper. Res. Lett. 30(2): 89-96 (2002)
2001
15EESven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie: Online Bin Coloring. ESA 2001: 74-85
14EESven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie: News from the Online Traveling Repairman. MFCS 2001: 487-499
13EEGiorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Algorithms for the On-Line Travelling Salesman. Algorithmica 29(4): 560-581 (2001)
12EEMichiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie: The Online TSP Against Fair Adversaries. INFORMS Journal on Computing 13(2): 138-148 (2001)
11EEEsteban Feuerstein, Leen Stougie: On-line single-server dial-a-ride problems. Theor. Comput. Sci. 268(1): 91-105 (2001)
2000
10EEMichiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie: The Online-TSP against Fair Adversaries. CIAC 2000: 137-149
9EEYair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie: Multiprocessor Scheduling with Rejection. SIAM J. Discrete Math. 13(1): 64-78 (2000)
1998
8 Rüdiger Schultz, Leen Stougie, Maarten H. van der Vlerk: Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions. Math. Program. 83: 229-252 (1998)
1996
7 Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie: Multiprocessor Scheduling with Rejection. SODA 1996: 95-103
1995
6 Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Competitive Algorithms for the On-line Traveling Salesman. WADS 1995: 206-217
1994
5 Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Serving Requests with On-line Routing. SWAT 1994: 37-48
1993
4EEA. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis: A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem. Discrete Applied Mathematics 42(2): 279-290 (1993)
3EELeen Stougie: A Fast Randomized Algorithm for Partitioning a Graph into Paths of Fixed Length. Discrete Applied Mathematics 42(2): 291-303 (1993)
1991
2 Sara van de Geer, Leen Stougie: On rates of convergence and asymptotic normality in the multiknapsack problem. Math. Program. 51: 349-358 (1991)
1990
1 M. Meanti, A. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis: A Probabilistic Analysis of the Multiknapsack Value Function. Math. Program. 46: 237-247 (1990)

Coauthor Index

1Giorgio Ausiello [5] [6] [13]
2Yair Bartal [7] [9]
3Luca Becchetti [42]
4Michiel Blom [10] [12]
5Teun Boekhout [48]
6Vincenzo Bonifaci [39] [41] [47]
7Koen M. J. De Bontridder [19]
8Graham Brightwell [38]
9John v. d. Broek [37]
10Mary Cryan [25]
11Shane Dye [24]
12Martin E. Dyer [25] [34]
13Esteban Feuerstein [5] [6] [11] [13] [23]
14Sara van de Geer [2]
15Ferry Hagen [48]
16Willem K. Klein Haneveld [33]
17Jan van den Heuvel [38]
18Cor A. J. Hurkens [30] [44]
19Leo van Iersel [40] [44] [45] [48]
20A. H. G. Rinnooy Kan [1] [4]
21Judith Keijsper (J. C. M. Keijsper) [30] [35] [40] [44] [45] [48]
22Steven Kelk [40] [44] [45] [48]
23Peter Korteweg [41] [42] [43] [47]
24Sven Oliver Krumke [10] [12] [14] [15] [17] [20] [21] [29] [32]
25B. J. Lageweg [19]
26Luigi Laura [20]
27Jan Karel Lenstra [19] [27]
28Stefano Leonardi [5] [6] [7] [9] [13]
29Maarten Lipmann [17] [18] [20] [28] [29]
30Xiwen Lu [18] [22] [28]
31Alberto Marchetti-Spaccamela [7] [9] [20] [29] [41] [42] [43] [47]
32M. Meanti [1]
33Haiko Müller [25]
34Marcelo Mydlarz [23]
35James B. Orlin [19]
36Willem de Paepe [10] [12] [14] [15] [17] [18] [20] [21] [26] [27] [28] [29] [32]
37Rudi Pendavingh [35]
38Diana Poensgen [14] [17] [20] [21] [29] [32]
39Jörg Rambau [15] [17]
40Rüdiger Schultz [8]
41Peter Schütz [31] [37] [46]
42Jiri Sgall [7] [9] [27]
43René Sitters (René A. Sitters) [18] [22] [26] [27] [28] [36]
44Martin Skutella [42]
45Maurizio Talamo [5] [6] [13]
46Asgeir Tomasgard [24] [31] [37] [46]
47John Tromp [44]
48Carlo Vercellis [1] [4]
49Arjen P. A. Vestjens [16]
50Andrea Vitaletti [42] [43]
51Maarten H. van der Vlerk [8] [33]
52Gerhard J. Woeginger [17]

Colors in the list of coauthors

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)