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

2009
58EEPeter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti: Data aggregation in sensor networks: Balancing communication and delay costs. Theor. Comput. Sci. 410(14): 1346-1354 (2009)
2008
57EEVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: The Distributed Wireless Gathering Problem. AAIM 2008: 72-83
56EEVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing Average Flow Time in Sensor Data Gathering. ALGOSENSORS 2008: 18-29
55EELeo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout: Constructing Level-2 Phylogenetic Networks from Triplets. RECOMB 2008: 450-462
54EELudovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Fábio Viduani Martinez, Marie-France Sagot, Leen Stougie: Enumerating Precursor Sets of Target Metabolites in a Metabolic Network. WABI 2008: 233-244
53EEVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing Flow Time in the Wireless Gathering Problem CoRR abs/0802.2836: (2008)
52EEPeter 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)
51EELeo 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)
50EEVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: An approximation algorithm for the wireless gathering problem. Oper. Res. Lett. 36(5): 605-608 (2008)
49EEMary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie: Random walks on the vertices of transportation polytopes with constant number of sources. Random Struct. Algorithms 33(3): 333-355 (2008)
48EESven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie: Bincoloring. Theor. Comput. Sci. 407(1-3): 231-241 (2008)
2007
47EECor 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
46EEPeter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti: Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs. SIROCCO 2007: 139-150
45EECor A. J. Hurkens, J. C. M. Keijsper, Leen Stougie: Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks. SIAM J. Discrete Math. 21(2): 482-503 (2007)
44EECor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp: Prefix Reversals on Binary and Ternary Strings. SIAM J. Discrete Math. 21(3): 592-611 (2007)
2006
43EELuca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti: Latency Constrained Aggregation in Sensor Networks. ESA 2006: 88-99
42EEVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: An Approximation Algorithm for the Wireless Gathering Problem. SWAT 2006: 328-338
41EELeo 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
40EEVincenzo Bonifaci, Leen Stougie: Online k-Server Routing Problems. WAOA 2006: 83-94
39EEGraham Brightwell, Jan van den Heuvel, Leen Stougie: A Linear Bound On The Diameter Of The Transportation Polytope. Combinatorica 26(2): 133-139 (2006)
38EEJohn 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)
37EERené A. Sitters, Leen Stougie: The generalized two-server problem. J. ACM 53(3): 437-458 (2006)
36EEJudith 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)
35EEMartin E. Dyer, Leen Stougie: Computational complexity of stochastic programming problems. Math. Program. 106(3): 423-432 (2006)
34EEWillem 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)
33EESven 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
32EEPeter Schütz, Leen Stougie, Asgeir Tomasgard: Facility location with uncertain demand and economies of scale. Algorithms for Optimization with Incomplete Information 2005
31EECor 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
30EESven 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
29EEMaarten 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)
28EELeen Stougie: Polynomial solvability of Mader's edge-disjoint paths problem. Electronic Notes in Discrete Mathematics 17: 7 (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. 295: 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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)