The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Leen Stougie: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  45. The Distributed Wireless Gathering Problem. [Citation Graph (, )][DBLP]


  46. Minimizing Average Flow Time in Sensor Data Gathering. [Citation Graph (, )][DBLP]


  47. Mixed-criticality Scheduling: Improved Resource-augmentation Results. [Citation Graph (, )][DBLP]


  48. Universal Sequencing on a Single Machine. [Citation Graph (, )][DBLP]


  49. Scheduling Real-Time Mixed-Criticality Jobs. [Citation Graph (, )][DBLP]


  50. Constructing Level-2 Phylogenetic Networks from Triplets. [Citation Graph (, )][DBLP]


  51. Towards the Design of Certifiable Mixed-criticality Systems. [Citation Graph (, )][DBLP]


  52. Enumerating Precursor Sets of Target Metabolites in a Metabolic Network. [Citation Graph (, )][DBLP]


  53. Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms. [Citation Graph (, )][DBLP]


  54. Stochastic facility location with general long-run costs and convex short-run costs. [Citation Graph (, )][DBLP]


  55. Minimizing Flow Time in the Wireless Gathering Problem [Citation Graph (, )][DBLP]


Search in 0.043secs, Finished in 0.045secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002