Leen Stougie

Stefan Canzar, Mohammed El-Kebir, René Pool, Khaled M. Elbassioni, Alan E. Mark, Daan P. Geerke, Leen Stougie, Gunnar W. Klau: Charge Group Partitioning in Biomolecular Simulation. Journal of Computational Biology 20(3): 188-198 (2013)

Vicente Acuña, Paulo Vieira Milreu, Ludovic Cottret, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot: Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks. Bioinformatics 28(19): 2474-2483 (2012)

Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie: Universal Sequencing on an Unreliable Machine. SIAM J. Comput. 41(3): 565-586 (2012)

Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Celine Scornavacca, Leen Stougie: Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set. SIAM J. Discrete Math. 26(4): 1635-1656 (2012)

Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie: Scheduling Real-Time Mixed-Criticality Jobs. IEEE Trans. Computers 61(8): 1140-1152 (2012)

Vicente Acuña, Etienne Birmelé, Ludovic Cottret, Pierluigi Crescenzi, Fabien Jourdan, Vincent Lacroix, Alberto Marchetti-Spaccamela, Andrea Marino, Paulo Vieira Milreu, Marie-France Sagot, Leen Stougie: Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets. Theor. Comput. Sci. 457: 1-9 (2012)

Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie: The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems. ECRTS 2012: 145-154

Stefan Canzar, Mohammed El-Kebir, René Pool, Khaled M. Elbassioni, Alpeshkumar K. Malde, Alan E. Mark, Daan P. Geerke, Leen Stougie, Gunnar W. Klau: Charge Group Partitioning in Biomolecular Simulation. RECOMB 2012: 29-43

Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese: A Generalized Parallel Task Model for Recurrent Real-time Processes. RTSS 2012: 63-72

Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie: Computing nonbinary agreement forests. CoRR abs/1210.3211 (2012)

Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Victor Verdugo, Anke van Zuylen: Split Scheduling with Uniform Setup Times. CoRR abs/1212.1754 (2012)

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing flow time in the wireless gathering problem. ACM Transactions on Algorithms 7(3): 33 (2011)

Harry Buhrman, Peter T. S. van der Gulik, Steven Kelk, Wouter M. Koolen, Leen Stougie: Some Mathematical Refinements Concerning Error Minimization in the Genetic Code. IEEE/ACM Trans. Comput. Biology Bioinform. 8(5): 1358-1372 (2011)

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: The distributed wireless gathering problem. Theor. Comput. Sci. 412(8-10): 633-641 (2011)

Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie: Mixed-Criticality Scheduling of Sporadic Task Systems. ESA 2011: 555-566

Sylvia Boyd, René Sitters, Suzanne van der Ster, Leen Stougie: TSP on Cubic and Subcubic Graphs. IPCO 2011: 65-77

Sylvia Boyd, René Sitters, Suzanne van der Ster, Leen Stougie: The traveling salesman problem on cubic and subcubic graphs. CoRR abs/1107.1052 (2011)

Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Celine Scornavacca, Leen Stougie: Cycle killer... qu'est-ce que . CoRR abs/1112.5359 (2011)

Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie: A note on the complexity of finding and enumerating elementary modes. Biosystems 99(3): 210-214 (2010)

Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Leen Stougie, Hubert Charles, Marie-France Sagot: Graph-Based Analysis of the Metabolic Exchanges between Two Co-Resident Intracellular Symbionts, Baumannia cicadellinicola and Sulcia muelleri, with Their Insect Host, Homalodisca coagulata. PLoS Computational Biology 6(9) (2010)

Sanjoy K. Baruah, Haohan Li, Leen Stougie: Mixed-criticality Scheduling: Improved Resource-augmentation Results. CATA 2010: 217-223

Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie: Universal Sequencing on a Single Machine. IPCO 2010: 230-243

Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie: Scheduling Real-Time Mixed-Criticality Jobs. MFCS 2010: 90-101

Sanjoy K. Baruah, Haohan Li, Leen Stougie: Towards the Design of Certifiable Mixed-criticality Systems. IEEE Real-Time and Embedded Technology and Applications Symposium 2010: 13-22

Paulo Vieira Milreu, Vicente Acuña, Etienne Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix: Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms. WABI 2010: 226-237

Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie: Modes and cuts in metabolic networks: Complexity and algorithms. Biosystems 95(1): 51-60 (2009)

Vincenzo Bonifaci, Leen Stougie: Online k-Server Routing Problems. Theory Comput. Syst. 45(3): 470-485 (2009)

Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie: Latency-constrained aggregation in sensor networks. ACM Transactions on Algorithms 6(1) (2009)

Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout: Constructing Level-2 Phylogenetic Networks from Triplets. IEEE/ACM Trans. Comput. Biology Bioinform. 6(4): 667-681 (2009)

Peter 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)

Peter 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)

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: An approximation algorithm for the wireless gathering problem. Oper. Res. Lett. 36(5): 605-608 (2008)

Mary 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)

Leo 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)

Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie: Bincoloring. Theor. Comput. Sci. 407(1-3): 231-241 (2008)

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: The Distributed Wireless Gathering Problem. AAIM 2008: 72-83

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing Average Flow Time in Sensor Data Gathering. ALGOSENSORS 2008: 18-29

Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout: Constructing Level-2 Phylogenetic Networks from Triplets. RECOMB 2008: 450-462

Ludovic 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

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing Flow Time in the Wireless Gathering Problem. CoRR abs/0802.2836 (2008)

Cor 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)

Cor 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)

Cor 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

Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti: Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs. SIROCCO 2007: 139-150

Graham Brightwell, Jan van den Heuvel, Leen Stougie: A Linear Bound On The Diameter Of The Transportation Polytope. Combinatorica 26(2): 133-139 (2006)

John 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)

René A. Sitters, Leen Stougie: The generalized two-server problem. J. ACM 53(3): 437-458 (2006)

Judith 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)

Martin E. Dyer, Leen Stougie: Computational complexity of stochastic programming problems. Math. Program. 106(3): 423-432 (2006)

Willem 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)

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]. Theor. Comput. Sci. 352(1-3): 347-348 (2006)

Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti: Latency Constrained Aggregation in Sensor Networks. ESA 2006: 88-99

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: An Approximation Algorithm for the Wireless Gathering Problem. SWAT 2006: 328-338

Leo 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

Vincenzo Bonifaci, Leen Stougie: Online k-Server Routing Problems. WAOA 2006: 83-94

Peter Schütz, Leen Stougie, Asgeir Tomasgard: Facility location with uncertain demand and economies of scale. Algorithms for Optimization with Incomplete Information 2005

Cor 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

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. WAOA 2005: 258-269

Maarten 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)

Leen Stougie: Polynomial solvability of Mader's edge-disjoint paths problem. Electronic Notes in Discrete Mathematics 17: 7 (2004)

Willem 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)

Leen Stougie: Polynomial Solvability of Mader's Edge-disjoint Paths Problem. CTW 2004: 14

Shane 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)

Koen M. J. De Bontridder, Bjarni V. Halldórsson, Magnús M. Halldórsson, Cor A. J. Hurkens, Jan Karel Lenstra, R. Ravi, Leen Stougie: Approximation algorithms for the test cover problem. Math. Program. 98(1-3): 477-491 (2003)

Xiwen 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)

Esteban Feuerstein, Marcelo Mydlarz, Leen Stougie: On-line Multi-threaded Scheduling. J. Scheduling 6(2): 167-181 (2003)

Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie: News from the online traveling repairman. Theor. Comput. Sci. 295: 279-294 (2003)

René Sitters, Leen Stougie, Willem de Paepe: A Competitive Algorithm for the General 2-Server Problem. ICALP 2003: 624-636

Mary 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

Leen 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)

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. APPROX 2002: 200-214

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. ESA 2002: 223-233

Maarten 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

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. SODA 2002: 263-264

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Algorithms for the On-Line Travelling Salesman. Algorithmica 29(4): 560-581 (2001)

Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie: The Online TSP Against Fair Adversaries. INFORMS Journal on Computing 13(2): 138-148 (2001)

Esteban Feuerstein, Leen Stougie: On-line single-server dial-a-ride problems. Theor. Comput. Sci. 268(1): 91-105 (2001)

Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie: Online Bin Coloring. ESA 2001: 74-85

Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie: News from the Online Traveling Repairman. MFCS 2001: 487-499

Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie: Multiprocessor Scheduling with Rejection. SIAM J. Discrete Math. 13(1): 64-78 (2000)

Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie: The Online-TSP against Fair Adversaries. CIAC 2000: 137-149

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)

Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie: Multiprocessor Scheduling with Rejection. SODA 1996: 95-103

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Competitive Algorithms for the On-line Traveling Salesman. WADS 1995: 206-217

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Serving Requests with On-line Routing. SWAT 1994: 37-48

A. 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)

Leen Stougie: A Fast Randomized Algorithm for Partitioning a Graph into Paths of Fixed Length. Discrete Applied Mathematics 42(2): 291-303 (1993)

Sara van de Geer, Leen Stougie: On rates of convergence and asymptotic normality in the multiknapsack problem. Math. Program. 51: 349-358 (1991)

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)

Alberto Marchetti-Spaccamela, A. H. G. Rinnooy Kan, Leen Stougie: Hierarchical vehicle routing problems. Networks 14(4): 571-586 (1984)