Leen Stougie

According to our database, Leen Stougie authored at least 130 papers between 1982 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Constructing phylogenetic networks via cherry picking and machine learning.

Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie

Algorithms Mol. Biol., December, 2023

Hide and Mine in Strings: Hardness, Algorithms, and Experiments.

Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering

IEEE Trans. Knowl. Data Eng., June, 2023

A duality based 2-approximation algorithm for maximum agreement forest.

Neil Olver, Frans Schalekamp, Suzanne van der Ster, Leen Stougie, Anke van Zuylen

Math. Program., March, 2023

Total Completion Time Scheduling Under Scenarios.

Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie

Proceedings of the Approximation and Online Algorithms - 21st International Workshop, 2023

2022

Approximation Algorithms for Replenishment Problems with Fixed Turnover Times.

Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie

Algorithmica, 2022

Reconstructing Phylogenetic Networks via Cherry Picking and Machine Learning.

Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie

Proceedings of the 22nd International Workshop on Algorithms in Bioinformatics, 2022

A Universal Error Measure for Input Predictions Applied to Online Graph Problems.

Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Elastic-Degenerate String Matching with 1 Error.

Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Making de Bruijn Graphs Eulerian.

Giulia Bernardini, Huiping Chen, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021

Tight Bounds for Online TSP on the Line.

Antje Bjelde, Jan Hackfeld, Yann Disser, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Miriam Schlöter, Kevin Schewior, Leen Stougie

ACM Trans. Algorithms, 2021

Local improvement algorithms for a path packing problem: A performance analysis based on linear programming.

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

Oper. Res. Lett., 2021

Maximum parsimony distance on phylogenetic trees: A linear kernel and constant factor approximation algorithm.

Mark Jones, Steven Kelk, Leen Stougie

J. Comput. Syst. Sci., 2021

Sampling hypergraphs with given degrees.

Martin E. Dyer, Catherine S. Greenhill, Pieter Kleer, James Ross, Leen Stougie

Discret. Math., 2021

Optimal algorithms for scheduling under time-of-use tariffs.

Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae

Ann. Oper. Res., 2021

Differentially Private String Sanitization for Frequency-Based Mining Tasks.

Huiping Chen, Changyu Dong, Liyue Fan, Grigorios Loukides, Solon P. Pissis, Leen Stougie

Proceedings of the IEEE International Conference on Data Mining, 2021

String Sanitization Under Edit Distance: Improved and Generalized.

Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

Constructing Strings Avoiding Forbidden Substrings.

Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020

Complexity of inventory routing problems when routing is easy.

Annelieke C. Baller, Martijn van Ee, Maaike Hoogeboom, Leen Stougie

Networks, 2020

Minimizing bed occupancy variance by scheduling patients under uncertainty.

Anne van den Broek d'Obrenan, Ad Ridder, Dennis Roubos, Leen Stougie

Eur. J. Oper. Res., 2020

Maximum parsimony distance on phylogenetictrees: a linear kernel and constant factor approximation algorithm.

Mark Jones, Steven Kelk, Leen Stougie

CoRR, 2020

MOOMIN - Mathematical explOration of 'Omics data on a MetabolIc Network.

Taneli Pusa, Mariana Galvao Ferrarini, Ricardo Andrade, Arnaud Mary, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot

Bioinform., 2020

Strain-Aware Assembly of Genomes from Mixed Samples Using Flow Variation Graphs.

Jasmijn A. Baaijens, Leen Stougie, Alexander Schönhuth

Proceedings of the Research in Computational Molecular Biology, 2020

On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems.

Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schlöter, Martin Skutella, Leen Stougie

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

Hide and Mine in Strings: Hardness and Algorithms.

Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering

Proceedings of the 20th IEEE International Conference on Data Mining, 2020

String Sanitization Under Edit Distance.

Giulia Bernardini, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, Michelle Sweering

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019

A Generalized Parallel Task Model for Recurrent Real-Time Processes.

Vincenzo Bonifaci, Andreas Wiese, Sanjoy K. Baruah, Alberto Marchetti-Spaccamela, Sebastian Stiller, Leen Stougie

ACM Trans. Parallel Comput., 2019

The Genetic Diversity of Viruses on a Graphical Map: Discovery of Resistant and Virulent Strains.

Alexander Schönhuth, Leen Stougie

ERCIM News, 2019

Full-length de novo viral quasispecies assembly through variation graph construction.

Jasmijn A. Baaijens, Bastiaan Van der Roest, Johannes Köster, Leen Stougie, Alexander Schönhuth

Bioinform., 2019

Fixed-Order Scheduling on Parallel Machines.

Thomas Bosman, Dario Frascaria, Neil Olver, René Sitters, Leen Stougie

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

2018

The stochastic programming heritage of Maarten van der Vlerk.

David P. Morton, Ward Romeijnders, Rüdiger Schultz, Leen Stougie

Comput. Manag. Sci., 2018

On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems.

Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes

Algorithmica, 2018

The Itinerant List Update Problem.

Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie

Proceedings of the Approximation and Online Algorithms - 16th International Workshop, 2018

A Fully Polynomial Time Approximation Scheme for Packing While Traveling.

Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu

Proceedings of the Algorithmic Aspects of Cloud Computing - 4th International Symposium, 2018

2017

Minimizing worst-case and average-case makespan over scenarios.

Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen

J. Sched., 2017

2016

Enumeration of minimal stoichiometric precursor sets in metabolic networks.

Ricardo Andrade, Martin Wannagat, Cecilia Coimbra Klein, Vicente Acuña, Alberto Marchetti-Spaccamela, Paulo Vieira Milreu, Leen Stougie, Marie-France Sagot

Algorithms Mol. Biol., 2016

2015

Split scheduling with uniform setup times.

Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Víctor Verdugo, Anke van Zuylen

J. Sched., 2015

Erratum to: Computational complexity of stochastic programming problems.

Martin E. Dyer, Leen Stougie

Math. Program., 2015

Strong LP formulations for scheduling splittable jobs on unrelated machines.

José Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Víctor Verdugo, José Verschae

Math. Program., 2015

Fast Flux Module Detection Using Matroid Theory.

Arne C. Reimers, Frank J. Bruggeman, Brett G. Olivier, Leen Stougie

J. Comput. Biol., 2015

WhatsHap: Weighted Haplotype Assembly for Future-Generation Sequencing Reads.

Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth

J. Comput. Biol., 2015

Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems.

Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie

J. ACM, 2015

Optimal Algorithms and a PTAS for Cost-Aware Scheduling.

Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

Stochastic and Robust Scheduling in the Cloud.

Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie

Proceedings of the Approximation, 2015

2014

Approximation Algorithms for Nonbinary Agreement Forests.

Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie

SIAM J. Discret. Math., 2014

A simple randomised algorithm for convex optimisation - Application to two-stage stochastic programming.

Martin E. Dyer, Ravi Kannan, Leen Stougie

Math. Program., 2014

The traveling salesman problem on cubic and subcubic graphs.

Sylvia C. Boyd, René Sitters, Suzanne van der Ster, Leen Stougie

Math. Program., 2014

A decomposition theory for vertex enumeration of convex polyhedra.

Arne C. Reimers, Leen Stougie

CoRR, 2014

Telling metabolic stories to explore metabolomics data: a case study on the yeast response to cadmium exposure.

Paulo Vieira Milreu, Cecilia Coimbra Klein, Ludovic Cottret, Vicente Acuña, Etienne Birmelé, Michele Borassi, Christophe Junot, Alberto Marchetti-Spaccamela, Andrea Marino, Leen Stougie, Fabien Jourdan, Pierluigi Crescenzi, Vincent Lacroix, Marie-France Sagot

Bioinform., 2014

WhatsHap: Haplotype Assembly for Future-Generation Sequencing Reads.

Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth

Proceedings of the Research in Computational Molecular Biology, 2014

Scheduling over Scenarios on Two Machines.

Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

2013

Charge Group Partitioning in Biomolecular Simulation.

Stefan Canzar, Mohammed El-Kebir, René Pool, Khaled M. Elbassioni, Alan E. Mark, Daan P. Geerke, Leen Stougie, Gunnar W. Klau

J. Comput. Biol., 2013

2012

Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets.

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

Theor. Comput. Sci., 2012

Scheduling Real-Time Mixed-Criticality Jobs.

Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie

IEEE Trans. Computers, 2012

Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set.

Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline Scornavacca, Leen Stougie

SIAM J. Discret. Math., 2012

Universal Sequencing on an Unreliable Machine.

Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie

SIAM J. Comput., 2012

Computing nonbinary agreement forests

Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie

CoRR, 2012

Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks.

Vicente Acuña, Paulo Vieira Milreu, Ludovic Cottret, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot

Bioinform., 2012

A Generalized Parallel Task Model for Recurrent Real-time Processes.

Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese

Proceedings of the 33rd IEEE Real-Time Systems Symposium, 2012

Charge Group Partitioning in Biomolecular Simulation.

Stefan Canzar, Mohammed El-Kebir, René Pool, Khaled M. Elbassioni, Alpeshkumar K. Malde, Alan E. Mark, Daan P. Geerke, Leen Stougie, Gunnar W. Klau

Proceedings of the Research in Computational Molecular Biology, 2012

The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems.

Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie

Proceedings of the 24th Euromicro Conference on Real-Time Systems, 2012

2011

The distributed wireless gathering problem.

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie

Theor. Comput. Sci., 2011

Some Mathematical Refinements Concerning Error Minimization in the Genetic Code.

Harry Buhrman, Peter T. S. van der Gulik, Steven Kelk, Wouter M. Koolen, Leen Stougie

IEEE ACM Trans. Comput. Biol. Bioinform., 2011

Minimizing flow time in the wireless gathering problem.

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie

ACM Trans. Algorithms, 2011

TSP on Cubic and Subcubic Graphs.

Sylvia C. Boyd, René Sitters, Suzanne van der Ster, Leen Stougie

Proceedings of the Integer Programming and Combinatoral Optimization, 2011

Mixed-Criticality Scheduling of Sporadic Task Systems.

Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie

Proceedings of the Algorithms - ESA 2011, 2011

2010

Graph-Based Analysis of the Metabolic Exchanges between Two Co-Resident Intracellular Symbionts, <i>Baumannia cicadellinicola</i> and <i>Sulcia muelleri</i>, with Their Insect Host, <i>Homalodisca coagulata</i>.

Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Leen Stougie, Hubert Charles, Marie-France Sagot

PLoS Comput. Biol., 2010

A note on the complexity of finding and enumerating elementary modes.

Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie

Biosyst., 2010

Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms.

Paulo Vieira Milreu, Vicente Acuña, Etienne Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix

Proceedings of the Algorithms in Bioinformatics, 10th International Workshop, 2010

Towards the Design of Certifiable Mixed-criticality Systems.

Sanjoy K. Baruah, Haohan Li, Leen Stougie

Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium, 2010

Universal Sequencing on a Single Machine.

Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie

Proceedings of the Integer Programming and Combinatorial Optimization, 2010

Mixed-criticality Scheduling: Improved Resource-augmentation Results.

Sanjoy K. Baruah, Haohan Li, Leen Stougie

Proceedings of the ISCA 25th International Conference on Computers and Their Applications, 2010

Data Gathering in Wireless Networks.

Vincenzo Bonifaci, Ralf Klasing, Peter Korteweg, Leen Stougie, Alberto Marchetti-Spaccamela

Proceedings of the Graphs and Algorithms in Communication Networks: Studies in Broadband, 2010

2009

Data aggregation in sensor networks: Balancing communication and delay costs.

Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti

Theor. Comput. Sci., 2009

Constructing Level-2 Phylogenetic Networks from Triplets.

Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout

IEEE ACM Trans. Comput. Biol. Bioinform., 2009

Latency-constrained aggregation in sensor networks.

Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie

ACM Trans. Algorithms, 2009

Online <i>k</i>-Server Routing Problems.

Vincenzo Bonifaci, Leen Stougie

Theory Comput. Syst., 2009

Modes and cuts in metabolic networks: Complexity and algorithms.

Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie

Biosyst., 2009

2008

Bincoloring.

Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie

Theor. Comput. Sci., 2008

Shorelines of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.

Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie

IEEE ACM Trans. Comput. Biol. Bioinform., 2008

Random walks on the vertices of transportation polytopes with constant number of sources.

Mary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie

Random Struct. Algorithms, 2008

An approximation algorithm for the wireless gathering problem.

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie

Oper. Res. Lett., 2008

Stochastic facility location with general long-run costs and convex short-run costs.

Peter Schütz, Leen Stougie, Asgeir Tomasgard

Comput. Oper. Res., 2008

Enumerating Precursor Sets of Target Metabolites in a Metabolic Network.

Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Fábio Viduani Martinez, Marie-France Sagot, Leen Stougie

Proceedings of the Algorithms in Bioinformatics, 8th International Workshop, 2008

Minimizing Average Flow Time in Sensor Data Gathering.

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2008

2007

Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks.

Cor A. J. Hurkens, J. C. M. Keijsper, Leen Stougie

SIAM J. Discret. Math., 2007

Prefix Reversals on Binary and Ternary Strings.

Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp

SIAM J. Discret. Math., 2007

2006

Erratum to "News from the online traveling repairman" [TCS 295 (1-3) (2003) 279-294].

Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie

Theor. Comput. Sci., 2006

Simple integer recourse models: convexity and convex approximations.

Willem K. Klein Haneveld, Leen Stougie, Maarten H. van der Vlerk

Math. Program., 2006

Computational complexity of stochastic programming problems.

Martin E. Dyer, Leen Stougie

Math. Program., 2006

A linear programming formulation of Mader's edge-disjoint paths problem.

Judith Keijsper, Rudi Pendavingh, Leen Stougie

J. Comb. Theory, Ser. B, 2006

The generalized two-server problem.

René A. Sitters, Leen Stougie

J. ACM, 2006

Location of slaughterhouses under economies of scale.

John v. d. Broek, Peter Schütz, Leen Stougie, Asgeir Tomasgard

Eur. J. Oper. Res., 2006

A Linear Bound On The Diameter Of The Transportation Polytope.

Graham R. Brightwell, Jan van den Heuvel, Leen Stougie

Comb., 2006

Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.

Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie

Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

2005

On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem.

Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie

Proceedings of the Approximation and Online Algorithms, Third International Workshop, 2005

Facility location with uncertain demand and economies of scale.

Peter Schütz, Leen Stougie, Asgeir Tomasgard

Proceedings of the Algorithms for Optimization with Incomplete Information, 2005

2004

Computer-Aided Complexity Classification of Dial-a-Ride Problems.

Willem de Paepe, Jan Karel Lenstra, Jirí Sgall, René A. Sitters, Leen Stougie

INFORMS J. Comput., 2004

Polynomial solvability of Mader's edge-disjoint paths problem.

Leen Stougie

Electron. Notes Discret. Math., 2004

On-Line Dial-a-Ride Problems Under a Restricted Information Model.

Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie

Algorithmica, 2004

2003

News from the online traveling repairman.

Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie

Theor. Comput. Sci., 2003

On-line Multi-threaded Scheduling.

Esteban Feuerstein, Marcelo Mydlarz, Leen Stougie

J. Sched., 2003

A class of on-line scheduling algorithms to minimize total completion time.

Xiwen Lu, René Sitters, Leen Stougie

Oper. Res. Lett., 2003

Approximation algorithms for the test cover problem.

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

Math. Program., 2003

Approximation Algorithms and Relaxations for a Service Provision Problem on a Telecommunication Network.

Shane Dye, Leen Stougie, Asgeir Tomasgard

Discret. Appl. Math., 2003

A Competitive Algorithm for the General 2-Server Problem.

René Sitters, Leen Stougie, Willem de Paepe

Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003

2002

Randomized algorithms for on-line scheduling problems: how low can't you go?

Leen Stougie, Arjen P. A. Vestjens

Oper. Res. Lett., 2002

How to cut a cake almost fairly.

Sven Oliver Krumke, Maarten Lipmann, Willem de Paepe, Diana Poensgen, Jörg Rambau, Leen Stougie, Gerhard J. Woeginger

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Branch-and-Bound Algorithms for the Test Cover Problem.

Koen M. J. De Bontridder, B. J. Lageweg, Jan Karel Lenstra, James B. Orlin, Leen Stougie

Proceedings of the Algorithms, 2002

Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem.

Sven Oliver Krumke, Luigi Laura, Maarten Lipmann, Alberto Marchetti-Spaccamela, Willem de Paepe, Diana Poensgen, Leen Stougie

Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2002

2001

On-line single-server dial-a-ride problems.

Esteban Feuerstein, Leen Stougie

Theor. Comput. Sci., 2001

The Online TSP Against Fair Adversaries.

Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie

INFORMS J. Comput., 2001

Algorithms for the On-Line Travelling Salesman.

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo

Algorithmica, 2001

Online Bin Coloring.

Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie

Proceedings of the Algorithms, 2001

2000

Multiprocessor Scheduling with Rejection.

Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jirí Sgall, Leen Stougie

SIAM J. Discret. Math., 2000

1999

Towards a model and algorithm management system for vehicle routing and scheduling problems.

Martin Desrochers, Christopher V. Jones, Jan Karel Lenstra, Martin W. P. Savelsbergh, Leen Stougie

Decis. Support Syst., 1999

1998

Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions.

Rüdiger Schultz, Leen Stougie, Maarten H. van der Vlerk

Math. Program., 1998

Modelling aspects of distributed processingin telecommunication networks.

Asgeir Tomasgard, Jan A. Audestad, Shane Dye, Leen Stougie, Maarten H. van der Vlerk, Stein W. Wallace

Ann. Oper. Res., 1998

1996

An algorithm for the construction of convex hulls in simple integer recourse programming.

Willem K. Klein Haneveld, Leen Stougie, Maarten H. van der Vlerk

Ann. Oper. Res., 1996

1995

On the convex hull of the simple integer recourse objective function.

Willem K. Klein Haneveld, Leen Stougie, Maarten H. van der Vlerk

Ann. Oper. Res., 1995

Competitive Algorithms for the On-line Traveling Salesman.

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo

Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995

1994

Serving Requests with On-line Routing.

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo

Proceedings of the Algorithm Theory, 1994

1993

A Fast Randomized Algorithm for Partitioning a Graph into Paths of Fixed Length.

Leen Stougie

Discret. Appl. Math., 1993

A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem.

A. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis

Discret. Appl. Math., 1993

1992

Probabilistic analysis of the minimum weighted flowtime scheduling problem.

Alberto Marchetti-Spaccamela, Wan Soo Rhee, Leen Stougie, Sara A. van de Geer

Oper. Res. Lett., 1992

1991

On rates of convergence and asymptotic normality in the multiknapsack problem.

Sara A. van de Geer, Leen Stougie

Math. Program., 1991

1990

A Probabilistic Analysis of the Multiknapsack Value Function.

M. Meanti, A. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis

Math. Program., 1990

1984

Hierarchical vehicle routing problems.

Alberto Marchetti-Spaccamela, A. H. G. Rinnooy Kan, Leen Stougie

Networks, 1984

A framework for the probabilistic analysis of hierarchical planning systems.

Jan Karel Lenstra, A. H. G. Rinnooy Kan, Leen Stougie

Ann. Oper. Res., 1984

A hierarchical scheduling problem with a well-solvable second stage.

J. B. G. Frenk, A. H. G. Rinnooy Kan, Leen Stougie

Ann. Oper. Res., 1984

1982

A stochastic method for global optimization.

C. G. E. Boender, A. H. G. Rinnooy Kan, G. T. Timmer, Leen Stougie

Math. Program., 1982