Leen Stougie

177 papers A* 8A 10B 26C 8Misc 3Journal 113Unranked 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Online Flow Time Minimization with Gradually Revealed Jobs.
CoRR
Alexander Lindermayr, Guido Schäfer, Jens Schlöter, Leen Stougie
2025 J jnl
Heavy Nodes in a Small Neighborhood: Exact and Peeling Algorithms With Applications.
IEEE Trans. Knowl. Data Eng.
Ling Li, Hilde Verbeek, Huiping Chen, Grigorios Loukides, Robert Gwadera, Leen Stougie, Solon P. Pissis
2025 J jnl
Missing value replacement in strings and applications.
Data Min. Knowl. Discov.
Giulia Bernardini, Chang Liu, Grigorios Loukides, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering
2025 J jnl
Total Completion Time Scheduling Under Scenarios.
Theory Comput. Syst.
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
2025 A conf
When Is String Reconstruction Using de Bruijn Graphs Hard?
ESA
Ben Bals, Sebastiaan van Krieken, Solon P. Pissis, Leen Stougie, Hilde Verbeek
2025 J jnl
When is String Reconstruction using de Bruijn Graphs Hard?
CoRR
Ben Bals, Sebastiaan van Krieken, Solon P. Pissis, Leen Stougie, Hilde Verbeek
2024 B conf
Connecting de Bruijn Graphs.
CPM
Giulia Bernardini, Huiping Chen, Inge Li Gørtz, Christoffer Krogh, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering
2024 J jnl
Elastic-Degenerate String Matching with 1 Error or Mismatch.
Theory Comput. Syst.
Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
2024 J jnl
Solving the Tree Containment Problem Using Graph Neural Networks.
CoRR
Arkadiy Dushatskiy, Esther Julien, Leo van Iersel, Leen Stougie
2024 J jnl
Solving the Tree Containment Problem Using Graph Neural Networks.
Trans. Mach. Learn. Res.
Arkadiy Dushatskiy, Esther Julien, Leen Stougie, Leo van Iersel
2024 Misc conf
The Safe and Effective Use of Optimistic Period Predictions.
RTNS
Sanjoy K. Baruah, Pontus Ekberg, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
2024 J jnl
Total Completion Time Scheduling Under Scenarios.
CoRR
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
2023 J jnl
A duality based 2-approximation algorithm for maximum agreement forest.
Math. Program.
Neil Olver, Frans Schalekamp, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
2023 J jnl
Constructing Phylogenetic Networks via Cherry Picking and Machine Learning.
CoRR
Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie
2023 J jnl
Constructing phylogenetic networks via cherry picking and machine learning.
Algorithms Mol. Biol.
Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie
2023 J jnl
Hide and Mine in Strings: Hardness, Algorithms, and Experiments.
IEEE Trans. Knowl. Data Eng.
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
2023 B conf
Total Completion Time Scheduling Under Scenarios.
WAOA
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
2022 A* conf
A Universal Error Measure for Input Predictions Applied to Online Graph Problems.
NeurIPS
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering
2022 J jnl
A Universal Error Measure for Input Predictions Applied to Online Graph Problems.
CoRR
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering
2022 J jnl
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times.
Algorithmica
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
2022 B conf
Elastic-Degenerate String Matching with 1 Error.
LATIN
Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
2022 J jnl
Elastic-Degenerate String Matching with 1 Error.
CoRR
Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
2022 B conf
Making de Bruijn Graphs Eulerian.
CPM
Giulia Bernardini, Huiping Chen, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering
2022 C conf
Reconstructing Phylogenetic Networks via Cherry Picking and Machine Learning.
WABI
Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie
2021 B conf
Constructing Strings Avoiding Forbidden Substrings.
CPM
Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering
2021 A* conf
Differentially Private String Sanitization for Frequency-Based Mining Tasks.
ICDM
Huiping Chen, Changyu Dong, Liyue Fan, Grigorios Loukides, Solon P. Pissis, Leen Stougie
2021 J jnl
Local improvement algorithms for a path packing problem: A performance analysis based on linear programming.
Oper. Res. Lett.
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
2021 J jnl
Maximum parsimony distance on phylogenetic trees: A linear kernel and constant factor approximation algorithm.
J. Comput. Syst. Sci.
Mark Jones, Steven Kelk, Leen Stougie
2021 J jnl
Optimal algorithms for scheduling under time-of-use tariffs.
Ann. Oper. Res.
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
2021 J jnl
Sampling hypergraphs with given degrees.
Discret. Math.
Martin E. Dyer, Catherine S. Greenhill, Pieter Kleer, James Ross, Leen Stougie
2021 B conf
String Sanitization Under Edit Distance: Improved and Generalized.
CPM
Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering
2021 J jnl
Tight Bounds for Online TSP on the Line.
ACM Trans. Algorithms
Antje Bjelde, Jan Hackfeld, Yann Disser, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Miriam Schlöter, Kevin Schewior, Leen Stougie
2020 J jnl
Complexity of inventory routing problems when routing is easy.
Networks
Annelieke C. Baller, Martijn van Ee, Maaike Hoogeboom, Leen Stougie
2020 A* conf
Hide and Mine in Strings: Hardness and Algorithms.
ICDM
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
2020 J jnl
MOOMIN - Mathematical explOration of 'Omics data on a MetabolIc Network.
Bioinform.
Taneli Pusa, Mariana Galvao Ferrarini, Ricardo Andrade, Arnaud Mary, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot
2020 J jnl
Maximum parsimony distance on phylogenetictrees: a linear kernel and constant factor approximation algorithm.
CoRR
Mark Jones, Steven Kelk, Leen Stougie
2020 J jnl
Minimizing bed occupancy variance by scheduling patients under uncertainty.
Eur. J. Oper. Res.
Anne van den Broek d'Obrenan, Ad Ridder, Dennis Roubos, Leen Stougie
2020 A conf
On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems.
IPDPS
Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schlöter, Martin Skutella, Leen Stougie
2020 J jnl
Sampling hypergraphs with given degrees.
CoRR
Martin E. Dyer, Catherine S. Greenhill, Pieter Kleer, James Ross, Leen Stougie
2020 B conf
Strain-Aware Assembly of Genomes from Mixed Samples Using Flow Variation Graphs.
RECOMB
Jasmijn A. Baaijens, Leen Stougie, Alexander Schönhuth
2020 B conf
String Sanitization Under Edit Distance.
CPM
Giulia Bernardini, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, Michelle Sweering
2020 J jnl
String Sanitization Under Edit Distance: Improved and Generalized.
CoRR
Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering
2019 J jnl
A Generalized Parallel Task Model for Recurrent Real-Time Processes.
ACM Trans. Parallel Comput.
Vincenzo Bonifaci, Andreas Wiese, Sanjoy K. Baruah, Alberto Marchetti-Spaccamela, Sebastian Stiller, Leen Stougie
2019 B conf
Fixed-Order Scheduling on Parallel Machines.
IPCO
Thomas Bosman, Dario Frascaria, Neil Olver, René Sitters, Leen Stougie
2019 J jnl
Full-length de novo viral quasispecies assembly through variation graph construction.
Bioinform.
Jasmijn A. Baaijens, Bastiaan Van der Roest, Johannes Köster, Leen Stougie, Alexander Schönhuth
2019 J jnl
The Genetic Diversity of Viruses on a Graphical Map: Discovery of Resistant and Virulent Strains.
ERCIM News
Alexander Schönhuth, Leen Stougie
2018 J jnl
A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest.
CoRR
Neil Olver, Frans Schalekamp, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
2018 — conf
A Fully Polynomial Time Approximation Scheme for Packing While Traveling.
ALGOCLOUD
Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu
2018 B conf
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times.
LATIN
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
2018 J jnl
On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems.
Algorithmica
Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes
2018 J jnl
Optimal Algorithms for Scheduling under Time-of-Use Tariffs.
CoRR
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
2018 B conf
The Itinerant List Update Problem.
WAOA
Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie
2018 J jnl
The stochastic programming heritage of Maarten van der Vlerk.
Comput. Manag. Sci.
David P. Morton, Ward Romeijnders, Rüdiger Schultz, Leen Stougie
2017 J jnl
A Fully Polynomial Time Approximation Scheme for Packing While Traveling.
CoRR
Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu
2017 J jnl
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times.
CoRR
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
2017 J jnl
Minimizing worst-case and average-case makespan over scenarios.
J. Sched.
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
2017 A* conf
Tight Bounds for Online TSP on the Line.
SODA
Antje Bjelde, Yann Disser, Jan Hackfeld, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Kevin Schewior, Miriam Schlöter, Leen Stougie
2016 J jnl
Enumeration of minimal stoichiometric precursor sets in metabolic networks.
Algorithms Mol. Biol.
Ricardo Andrade, Martin Wannagat, Cecilia Coimbra Klein, Vicente Acuña, Alberto Marchetti-Spaccamela, Paulo Vieira Milreu, Leen Stougie, Marie-France Sagot
2016 J jnl
On unrooted and root-uncertain variants of several well-known phylogenetic network problems.
CoRR
Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes
2015 J jnl
Erratum to: Computational complexity of stochastic programming problems.
Math. Program.
Martin E. Dyer, Leen Stougie
2015 J jnl
Fast Flux Module Detection Using Matroid Theory.
J. Comput. Biol.
Arne C. Reimers, Frank J. Bruggeman, Brett G. Olivier, Leen Stougie
2015 — conf
Optimal Algorithms and a PTAS for Cost-Aware Scheduling.
MFCS (2)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
2015 J jnl
Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems.
J. ACM
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie
2015 J jnl
Split scheduling with uniform setup times.
J. Sched.
Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Víctor Verdugo, Anke van Zuylen
2015 — conf
Stochastic and Robust Scheduling in the Cloud.
APPROX-RANDOM
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie
2015 J jnl
Strong LP formulations for scheduling splittable jobs on unrelated machines.
Math. Program.
José Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Víctor Verdugo, José Verschae
2015 J jnl
WhatsHap: Weighted Haplotype Assembly for Future-Generation Sequencing Reads.
J. Comput. Biol.
Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth
2014 J jnl
A decomposition theory for vertex enumeration of convex polyhedra.
CoRR
Arne C. Reimers, Leen Stougie
2014 J jnl
A simple randomised algorithm for convex optimisation - Application to two-stage stochastic programming.
Math. Program.
Martin E. Dyer, Ravi Kannan, Leen Stougie
2014 J jnl
Approximation Algorithms for Nonbinary Agreement Forests.
SIAM J. Discret. Math.
Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie
2014 B conf
Fast Flux Module Detection Using Matroid Theory.
RECOMB
Arne C. Müller, Frank J. Bruggeman, Brett G. Olivier, Leen Stougie
2014 Misc conf
Scheduling over Scenarios on Two Machines.
COCOON
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
2014 J jnl
Scheduling over Scenarios on Two Machines.
CoRR
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
2014 B conf
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines.
IPCO
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Victor Verdugo, José Verschae
2014 J jnl
Telling metabolic stories to explore metabolomics data: a case study on the yeast response to cadmium exposure.
Bioinform.
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
2014 J jnl
The traveling salesman problem on cubic and subcubic graphs.
Math. Program.
Sylvia C. Boyd, René Sitters, Suzanne van der Ster, Leen Stougie
2014 B conf
WhatsHap: Haplotype Assembly for Future-Generation Sequencing Reads.
RECOMB
Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth
2013 J jnl
Charge Group Partitioning in Biomolecular Simulation.
J. Comput. Biol.
Stefan Canzar, Mohammed El-Kebir, René Pool, Khaled M. Elbassioni, Alan E. Mark, Daan P. Geerke, Leen Stougie, Gunnar W. Klau
2012 A conf
A Generalized Parallel Task Model for Recurrent Real-time Processes.
RTSS
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese
2012 J jnl
Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks.
Bioinform.
Vicente Acuña, Paulo Vieira Milreu, Ludovic Cottret, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot
2012 B conf
Charge Group Partitioning in Biomolecular Simulation.
RECOMB
Stefan Canzar, Mohammed El-Kebir, René Pool, Khaled M. Elbassioni, Alpeshkumar K. Malde, Alan E. Mark, Daan P. Geerke, Leen Stougie, Gunnar W. Klau
2012 J jnl
Computing nonbinary agreement forests
CoRR
Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie
2012 J jnl
Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set.
SIAM J. Discret. Math.
Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline Scornavacca, Leen Stougie
2012 J jnl
Scheduling Real-Time Mixed-Criticality Jobs.
IEEE Trans. Computers
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
2012 J jnl
Split Scheduling with Uniform Setup Times
CoRR
Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Victor Verdugo, Anke van Zuylen
2012 J jnl
Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets.
Theor. Comput. Sci.
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
2012 B conf
The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems.
ECRTS
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie
2012 J jnl
Universal Sequencing on an Unreliable Machine.
SIAM J. Comput.
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
2011 J jnl
Cycle killer... qu'est-ce que c'est? On the comparative approximability of hybridization number and directed feedback vertex set.
CoRR
Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline Scornavacca, Leen Stougie
2011 J jnl
Minimizing flow time in the wireless gathering problem.
ACM Trans. Algorithms
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2011 A conf
Mixed-Criticality Scheduling of Sporadic Task Systems.
ESA
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie
2011 J jnl
Some Mathematical Refinements Concerning Error Minimization in the Genetic Code.
IEEE ACM Trans. Comput. Biol. Bioinform.
Harry Buhrman, Peter T. S. van der Gulik, Steven Kelk, Wouter M. Koolen, Leen Stougie
2011 B conf
TSP on Cubic and Subcubic Graphs.
IPCO
Sylvia C. Boyd, René Sitters, Suzanne van der Ster, Leen Stougie
2011 J jnl
The distributed wireless gathering problem.
Theor. Comput. Sci.
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2011 J jnl
The traveling salesman problem on cubic and subcubic graphs
CoRR
Sylvia C. Boyd, René Sitters, Suzanne van der Ster, Leen Stougie
2010 J jnl
A note on the complexity of finding and enumerating elementary modes.
Biosyst.
Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie
2010 — ch.
Data Gathering in Wireless Networks.
Graphs and Algorithms in Communication Networks
Vincenzo Bonifaci, Ralf Klasing, Peter Korteweg, Leen Stougie, Alberto Marchetti-Spaccamela
2010 C conf
Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms.
WABI
Paulo Vieira Milreu, Vicente Acuña, Etienne Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix
2010 J jnl
Graph-Based Analysis of the Metabolic Exchanges between Two Co-Resident Intracellular Symbionts,
PLoS Comput. Biol.
Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Leen Stougie, Hubert Charles, Marie-France Sagot
2010 Misc conf
Mixed-criticality Scheduling: Improved Resource-augmentation Results.
CATA
Sanjoy K. Baruah, Haohan Li, Leen Stougie
2010 B conf
Scheduling Real-Time Mixed-Criticality Jobs.
MFCS
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
2010 A conf
Towards the Design of Certifiable Mixed-criticality Systems.
IEEE Real-Time and Embedded Technology and Applications Symposium
Sanjoy K. Baruah, Haohan Li, Leen Stougie
2010 B conf
Universal Sequencing on a Single Machine.
IPCO
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
2009 J jnl
Constructing Level-2 Phylogenetic Networks from Triplets.
IEEE ACM Trans. Comput. Biol. Bioinform.
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout
2009 J jnl
Data aggregation in sensor networks: Balancing communication and delay costs.
Theor. Comput. Sci.
Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti
2009 J jnl
Latency-constrained aggregation in sensor networks.
ACM Trans. Algorithms
Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie
2009 J jnl
Modes and cuts in metabolic networks: Complexity and algorithms.
Biosyst.
Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie
2009 J jnl
Online
Theory Comput. Syst.
Vincenzo Bonifaci, Leen Stougie
2008 J jnl
An approximation algorithm for the wireless gathering problem.
Oper. Res. Lett.
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2008 J jnl
Bincoloring.
Theor. Comput. Sci.
Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie
2008 B conf
Constructing Level-2 Phylogenetic Networks from Triplets.
RECOMB
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout
2008 C conf
Enumerating Precursor Sets of Target Metabolites in a Metabolic Network.
WABI
Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Fábio Viduani Martinez, Marie-France Sagot, Leen Stougie
2008 C conf
Minimizing Average Flow Time in Sensor Data Gathering.
ALGOSENSORS
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2008 J jnl
Minimizing Flow Time in the Wireless Gathering Problem
CoRR
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2008 A conf
Minimizing Flow Time in the Wireless Gathering Problem.
STACS
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2008 J jnl
Random walks on the vertices of transportation polytopes with constant number of sources.
Random Struct. Algorithms
Mary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie
2008 J jnl
Shorelines of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.
IEEE ACM Trans. Comput. Biol. Bioinform.
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie
2008 J jnl
Stochastic facility location with general long-run costs and convex short-run costs.
Comput. Oper. Res.
Peter Schütz, Leen Stougie, Asgeir Tomasgard
2008 C conf
The Distributed Wireless Gathering Problem.
AAIM
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2007 B conf
Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs.
SIROCCO
Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti
2007 — conf
Prefix Reversals on Binary and Ternary Strings.
AB
Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp
2007 J jnl
Prefix Reversals on Binary and Ternary Strings.
SIAM J. Discret. Math.
Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp
2007 J jnl
Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks.
SIAM J. Discret. Math.
Cor A. J. Hurkens, J. C. M. Keijsper, Leen Stougie
2006 J jnl
A Linear Bound On The Diameter Of The Transportation Polytope.
Comb.
Graham R. Brightwell, Jan van den Heuvel, Leen Stougie
2006 J jnl
A linear programming formulation of Mader's edge-disjoint paths problem.
J. Comb. Theory B
Judith Keijsper, Rudi Pendavingh, Leen Stougie
2006 — conf
An Approximation Algorithm for the Wireless Gathering Problem.
SWAT
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2006 C conf
Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.
WABI
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie
2006 J jnl
Computational complexity of stochastic programming problems.
Math. Program.
Martin E. Dyer, Leen Stougie
2006 J jnl
Erratum to "News from the online traveling repairman" [TCS 295 (1-3) (2003) 279-294].
Theor. Comput. Sci.
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie
2006 A conf
Latency Constrained Aggregation in Sensor Networks.
ESA
Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti
2006 J jnl
Location of slaughterhouses under economies of scale.
Eur. J. Oper. Res.
John v. d. Broek, Peter Schütz, Leen Stougie, Asgeir Tomasgard
2006 B conf
Online
WAOA
Vincenzo Bonifaci, Leen Stougie
2006 J jnl
Simple integer recourse models: convexity and convex approximations.
Math. Program.
Willem K. Klein Haneveld, Leen Stougie, Maarten H. van der Vlerk
2006 J jnl
The generalized two-server problem.
J. ACM
René A. Sitters, Leen Stougie
2005 — conf
Facility location with uncertain demand and economies of scale.
Algorithms for Optimization with Incomplete Information
Peter Schütz, Leen Stougie, Asgeir Tomasgard
2005 B conf
On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem.
WAOA
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie
2005 B conf
Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks.
IPCO
Cor A. J. Hurkens, Judith Keijsper, Leen Stougie
2004 J jnl
Computer-Aided Complexity Classification of Dial-a-Ride Problems.
INFORMS J. Comput.
Willem de Paepe, Jan Karel Lenstra, Jirí Sgall, René A. Sitters, Leen Stougie
2004 J jnl
On-Line Dial-a-Ride Problems Under a Restricted Information Model.
Algorithmica
Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie
2004 C conf
Polynomial Solvability of Mader's Edge-disjoint Paths Problem.
CTW
Leen Stougie
2004 J jnl
Polynomial solvability of Mader's edge-disjoint paths problem.
Electron. Notes Discret. Math.
Leen Stougie
2003 A* conf
A Competitive Algorithm for the General 2-Server Problem.
ICALP
René Sitters, Leen Stougie, Willem de Paepe
2003 J jnl
A class of on-line scheduling algorithms to minimize total completion time.
Oper. Res. Lett.
Xiwen Lu, René Sitters, Leen Stougie
2003 J jnl
Approximation Algorithms and Relaxations for a Service Provision Problem on a Telecommunication Network.
Discret. Appl. Math.
Shane Dye, Leen Stougie, Asgeir Tomasgard
2003 J jnl
Approximation algorithms for the test cover problem.
Math. Program.
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
2003 J jnl
News from the online traveling repairman.
Theor. Comput. Sci.
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie
2003 J jnl
On-line Multi-threaded Scheduling.
J. Sched.
Esteban Feuerstein, Marcelo Mydlarz, Leen Stougie
2003 A* conf
Random walks on the vertices of transportation polytopes with constant number of sources.
SODA
Mary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie
2002 A conf
Branch-and-Bound Algorithms for the Test Cover Problem.
ESA
Koen M. J. De Bontridder, B. J. Lageweg, Jan Karel Lenstra, James B. Orlin, Leen Stougie
2002 A* conf
How to cut a cake almost fairly.
SODA
Sven Oliver Krumke, Maarten Lipmann, Willem de Paepe, Diana Poensgen, Jörg Rambau, Leen Stougie, Gerhard J. Woeginger
2002 — conf
Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem.
APPROX
Sven Oliver Krumke, Luigi Laura, Maarten Lipmann, Alberto Marchetti-Spaccamela, Willem de Paepe, Diana Poensgen, Leen Stougie
2002 A conf
On-Line Dial-a-Ride Problems under a Restricted Information Model.
ESA
Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie
2002 J jnl
Randomized algorithms for on-line scheduling problems: how low can't you go?
Oper. Res. Lett.
Leen Stougie, Arjen P. A. Vestjens
2001 J jnl
Algorithms for the On-Line Travelling Salesman.
Algorithmica
Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo
2001 B conf
News from the Online Traveling Repairman.
MFCS
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie
2001 J jnl
On-line single-server dial-a-ride problems.
Theor. Comput. Sci.
Esteban Feuerstein, Leen Stougie
2001 A conf
Online Bin Coloring.
ESA
Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie
2001 J jnl
The Online TSP Against Fair Adversaries.
INFORMS J. Comput.
Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie
2000 J jnl
Multiprocessor Scheduling with Rejection.
SIAM J. Discret. Math.
Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jirí Sgall, Leen Stougie
2000 C conf
The Online-TSP against Fair Adversaries.
CIAC
Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie
1999 J jnl
Towards a model and algorithm management system for vehicle routing and scheduling problems.
Decis. Support Syst.
Martin Desrochers, Christopher V. Jones, Jan Karel Lenstra, Martin W. P. Savelsbergh, Leen Stougie
1998 J jnl
Modelling aspects of distributed processingin telecommunication networks.
Ann. Oper. Res.
Asgeir Tomasgard, Jan A. Audestad, Shane Dye, Leen Stougie, Maarten H. van der Vlerk, Stein W. Wallace
1998 J jnl
Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions.
Math. Program.
Rüdiger Schultz, Leen Stougie, Maarten H. van der Vlerk
1996 J jnl
An algorithm for the construction of convex hulls in simple integer recourse programming.
Ann. Oper. Res.
Willem K. Klein Haneveld, Leen Stougie, Maarten H. van der Vlerk
1996 A* conf
Multiprocessor Scheduling with Rejection.
SODA
Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jirí Sgall, Leen Stougie
1995 B conf
Competitive Algorithms for the On-line Traveling Salesman.
WADS
Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo
1995 J jnl
On the convex hull of the simple integer recourse objective function.
Ann. Oper. Res.
Willem K. Klein Haneveld, Leen Stougie, Maarten H. van der Vlerk
1994 — conf
Serving Requests with On-line Routing.
SWAT
Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo
1993 J jnl
A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem.
Discret. Appl. Math.
A. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis
1993 J jnl
A Fast Randomized Algorithm for Partitioning a Graph into Paths of Fixed Length.
Discret. Appl. Math.
Leen Stougie
1992 J jnl
Probabilistic analysis of the minimum weighted flowtime scheduling problem.
Oper. Res. Lett.
Alberto Marchetti-Spaccamela, Wan Soo Rhee, Leen Stougie, Sara A. van de Geer
1991 J jnl
On rates of convergence and asymptotic normality in the multiknapsack problem.
Math. Program.
Sara A. van de Geer, Leen Stougie
1990 J jnl
A Probabilistic Analysis of the Multiknapsack Value Function.
Math. Program.
M. Meanti, A. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis
1984 J jnl
A framework for the probabilistic analysis of hierarchical planning systems.
Ann. Oper. Res.
Jan Karel Lenstra, A. H. G. Rinnooy Kan, Leen Stougie
1984 J jnl
A hierarchical scheduling problem with a well-solvable second stage.
Ann. Oper. Res.
J. B. G. Frenk, A. H. G. Rinnooy Kan, Leen Stougie
1984 J jnl
Hierarchical vehicle routing problems.
Networks
Alberto Marchetti-Spaccamela, A. H. G. Rinnooy Kan, Leen Stougie
1982 J jnl
A stochastic method for global optimization.
Math. Program.
C. G. E. Boender, A. H. G. Rinnooy Kan, G. T. Timmer, Leen Stougie