Leen Stougie

ORCID

Publication Activity (10 Years)

Years Active: 1982-2024
Publications (10 Years): 51

Top Venues

Publications

Giulia Bernardini, Huiping Chen, Inge Li Gørtz, Christoffer Krogh, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering
Connecting de Bruijn Graphs. CPM (2024)
Arkadiy Dushatskiy, Esther Julien, Leen Stougie, Leo van Iersel
Solving the Tree Containment Problem Using Graph Neural Networks. Trans. Mach. Learn. Res. 2024 (2024)
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
Total Completion Time Scheduling Under Scenarios. CoRR (2024)
Arkadiy Dushatskiy, Esther Julien, Leo van Iersel, Leen Stougie
Solving the Tree Containment Problem Using Graph Neural Networks. CoRR (2024)
Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie
Constructing Phylogenetic Networks via Cherry Picking and Machine Learning. CoRR (2023)
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
Hide and Mine in Strings: Hardness, Algorithms, and Experiments. IEEE Trans. Knowl. Data Eng. 35 (6) (2023)
Neil Olver, Frans Schalekamp, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
A duality based 2-approximation algorithm for maximum agreement forest. Math. Program. 198 (1) (2023)
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
Total Completion Time Scheduling Under Scenarios. WAOA (2023)
Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie
Constructing phylogenetic networks via cherry picking and machine learning. Algorithms Mol. Biol. 18 (1) (2023)
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. Algorithmica 84 (9) (2022)
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering
A Universal Error Measure for Input Predictions Applied to Online Graph Problems. NeurIPS (2022)
Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie
Reconstructing Phylogenetic Networks via Cherry Picking and Machine Learning. WABI (2022)
Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
Elastic-Degenerate String Matching with 1 Error. CoRR (2022)
Giulia Bernardini, Huiping Chen, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering
Making de Bruijn Graphs Eulerian. CPM (2022)
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering
A Universal Error Measure for Input Predictions Applied to Online Graph Problems. CoRR (2022)
Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
Elastic-Degenerate String Matching with 1 Error. LATIN (2022)
Antje Bjelde, Jan Hackfeld, Yann Disser, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Miriam Schlöter, Kevin Schewior, Leen Stougie
Tight Bounds for Online TSP on the Line. ACM Trans. Algorithms 17 (1) (2021)
Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering
String Sanitization Under Edit Distance: Improved and Generalized. CPM (2021)
Mark Jones, Steven Kelk, Leen Stougie
Maximum parsimony distance on phylogenetic trees: A linear kernel and constant factor approximation algorithm. J. Comput. Syst. Sci. 117 (2021)
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
Local improvement algorithms for a path packing problem: A performance analysis based on linear programming. Oper. Res. Lett. 49 (1) (2021)
Huiping Chen, Changyu Dong, Liyue Fan, Grigorios Loukides, Solon P. Pissis, Leen Stougie
Differentially Private String Sanitization for Frequency-Based Mining Tasks. ICDM (2021)
Martin E. Dyer, Catherine S. Greenhill, Pieter Kleer, James Ross, Leen Stougie
Sampling hypergraphs with given degrees. Discret. Math. 344 (11) (2021)
Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering
Constructing Strings Avoiding Forbidden Substrings. CPM (2021)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
Optimal algorithms for scheduling under time-of-use tariffs. Ann. Oper. Res. 304 (1) (2021)
Giulia Bernardini, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, Michelle Sweering
String Sanitization Under Edit Distance. CPM (2020)
Martin E. Dyer, Catherine S. Greenhill, Pieter Kleer, James Ross, Leen Stougie
Sampling hypergraphs with given degrees. CoRR (2020)
Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering
String Sanitization Under Edit Distance: Improved and Generalized. CoRR (2020)
Anne van den Broek d'Obrenan, Ad Ridder, Dennis Roubos, Leen Stougie
Minimizing bed occupancy variance by scheduling patients under uncertainty. Eur. J. Oper. Res. 286 (1) (2020)
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
Hide and Mine in Strings: Hardness and Algorithms. ICDM (2020)
Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schlöter, Martin Skutella, Leen Stougie
On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems. IPDPS (2020)
Taneli Pusa, Mariana Galvao Ferrarini, Ricardo Andrade, Arnaud Mary, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot
MOOMIN - Mathematical explOration of 'Omics data on a MetabolIc Network. Bioinform. 36 (2) (2020)
Mark Jones, Steven Kelk, Leen Stougie
Maximum parsimony distance on phylogenetictrees: a linear kernel and constant factor approximation algorithm. CoRR (2020)
Jasmijn A. Baaijens, Leen Stougie, Alexander Schönhuth
Strain-Aware Assembly of Genomes from Mixed Samples Using Flow Variation Graphs. RECOMB (2020)
Annelieke C. Baller, Martijn van Ee, Maaike Hoogeboom, Leen Stougie
Complexity of inventory routing problems when routing is easy. Networks 75 (2) (2020)
Jasmijn A. Baaijens, Bastiaan Van der Roest, Johannes Köster, Leen Stougie, Alexander Schönhuth
Full-length de novo viral quasispecies assembly through variation graph construction. Bioinform. 35 (24) (2019)
Thomas Bosman, Dario Frascaria, Neil Olver, René Sitters, Leen Stougie
Fixed-Order Scheduling on Parallel Machines. IPCO (2019)
Alexander Schönhuth, Leen Stougie
The Genetic Diversity of Viruses on a Graphical Map: Discovery of Resistant and Virulent Strains. ERCIM News 2019 (118) (2019)
Vincenzo Bonifaci, Andreas Wiese, Sanjoy K. Baruah, Alberto Marchetti-Spaccamela, Sebastian Stiller, Leen Stougie
A Generalized Parallel Task Model for Recurrent Real-Time Processes. ACM Trans. Parallel Comput. 6 (1) (2019)
Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu
A Fully Polynomial Time Approximation Scheme for Packing While Traveling. ALGOCLOUD (2018)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
Optimal Algorithms for Scheduling under Time-of-Use Tariffs. CoRR (2018)
David P. Morton, Ward Romeijnders, Rüdiger Schultz, Leen Stougie
The stochastic programming heritage of Maarten van der Vlerk. Comput. Manag. Sci. 15 (3-4) (2018)
Neil Olver, Frans Schalekamp, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest. CoRR (2018)
Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes
On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems. Algorithmica 80 (11) (2018)
Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie
The Itinerant List Update Problem. WAOA (2018)
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. LATIN (2018)
Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu
A Fully Polynomial Time Approximation Scheme for Packing While Traveling. CoRR (2017)
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
Minimizing worst-case and average-case makespan over scenarios. J. Sched. 20 (6) (2017)
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. CoRR (2017)
Antje Bjelde, Yann Disser, Jan Hackfeld, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Kevin Schewior, Miriam Schlöter, Leen Stougie
Tight Bounds for Online TSP on the Line. SODA (2017)
Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes
On unrooted and root-uncertain variants of several well-known phylogenetic network problems. CoRR (2016)
Ricardo Andrade, Martin Wannagat, Cecilia Coimbra Klein, Vicente Acuña, Alberto Marchetti-Spaccamela, Paulo Vieira Milreu, Leen Stougie, Marie-France Sagot
Enumeration of minimal stoichiometric precursor sets in metabolic networks. Algorithms Mol. Biol. 11 (2016)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie
Stochastic and Robust Scheduling in the Cloud. APPROX-RANDOM (2015)
Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth
WhatsHap: Weighted Haplotype Assembly for Future-Generation Sequencing Reads. J. Comput. Biol. 22 (6) (2015)
Arne C. Reimers, Frank J. Bruggeman, Brett G. Olivier, Leen Stougie
Fast Flux Module Detection Using Matroid Theory. J. Comput. Biol. 22 (5) (2015)
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Víctor Verdugo, José Verschae
Strong LP formulations for scheduling splittable jobs on unrelated machines. Math. Program. 154 (1-2) (2015)
Martin E. Dyer, Leen Stougie
Erratum to: Computational complexity of stochastic programming problems. Math. Program. 153 (2) (2015)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
Optimal Algorithms and a PTAS for Cost-Aware Scheduling. MFCS (2) (2015)
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie
Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems. J. ACM 62 (2) (2015)
Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Víctor Verdugo, Anke van Zuylen
Split scheduling with uniform setup times. J. Sched. 18 (2) (2015)
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
Scheduling over Scenarios on Two Machines. COCOON (2014)
Sylvia C. Boyd, René Sitters, Suzanne van der Ster, Leen Stougie
The traveling salesman problem on cubic and subcubic graphs. Math. Program. 144 (1-2) (2014)
Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie
Approximation Algorithms for Nonbinary Agreement Forests. SIAM J. Discret. Math. 28 (1) (2014)
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Victor Verdugo, José Verschae
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines. IPCO (2014)
Arne C. Müller, Frank J. Bruggeman, Brett G. Olivier, Leen Stougie
Fast Flux Module Detection Using Matroid Theory. RECOMB (2014)
Arne C. Reimers, Leen Stougie
A decomposition theory for vertex enumeration of convex polyhedra. CoRR (2014)
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
Scheduling over Scenarios on Two Machines. CoRR (2014)
Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth
WhatsHap: Haplotype Assembly for Future-Generation Sequencing Reads. RECOMB (2014)
Martin E. Dyer, Ravi Kannan, Leen Stougie
A simple randomised algorithm for convex optimisation - Application to two-stage stochastic programming. Math. Program. 147 (1-2) (2014)
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
Telling metabolic stories to explore metabolomics data: a case study on the yeast response to cadmium exposure. Bioinform. 30 (1) (2014)
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. J. Comput. Biol. 20 (3) (2013)
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) (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)
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 (2012)
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. Bioinform. 28 (19) (2012)
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)
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) (2012)
Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Victor Verdugo, Anke van Zuylen
Split Scheduling with Uniform Setup Times CoRR (2012)
Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline 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. Discret. Math. 26 (4) (2012)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese
A Generalized Parallel Task Model for Recurrent Real-time Processes. RTSS (2012)
Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie
Computing nonbinary agreement forests CoRR (2012)
Sylvia C. Boyd, René Sitters, Suzanne van der Ster, Leen Stougie
TSP on Cubic and Subcubic Graphs. IPCO (2011)
Sylvia C. Boyd, René Sitters, Suzanne van der Ster, Leen Stougie
The traveling salesman problem on cubic and subcubic graphs CoRR (2011)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
Minimizing flow time in the wireless gathering problem. ACM Trans. Algorithms 7 (3) (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. Biol. Bioinform. 8 (5) (2011)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
The distributed wireless gathering problem. Theor. Comput. Sci. 412 (8-10) (2011)
Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline Scornavacca, Leen Stougie
Cycle killer... qu'est-ce que c'est? On the comparative approximability of hybridization number and directed feedback vertex set. CoRR (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)
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)
Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie
A note on the complexity of finding and enumerating elementary modes. Biosyst. 99 (3) (2010)
Sanjoy K. Baruah, Haohan Li, Leen Stougie
Mixed-criticality Scheduling: Improved Resource-augmentation Results. CATA (2010)
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
Universal Sequencing on a Single Machine. IPCO (2010)
Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Leen Stougie, Hubert Charles, Marie-France Sagot
. PLoS Comput. Biol. 6 (9) (2010)
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)
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)
Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie
Modes and cuts in metabolic networks: Complexity and algorithms. Biosyst. 95 (1) (2009)
Vincenzo Bonifaci, Leen Stougie
-Server Routing Problems. Theory Comput. Syst. 45 (3) (2009)
Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie
Latency-constrained aggregation in sensor networks. ACM Trans. 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. Biol. Bioinform. 6 (4) (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) (2009)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
Minimizing Average Flow Time in Sensor Data Gathering. ALGOSENSORS (2008)

Leen Stougie.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Leen Stougie