default search action
Leen Stougie
Person information
- affiliation: CWI, Amsterdam, The Netherlands
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j87]Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba:
Elastic-Degenerate String Matching with 1 Error or Mismatch. Theory Comput. Syst. 68(5): 1442-1467 (2024) - [j86]Arkadiy Dushatskiy, Esther Julien, Leen Stougie, Leo van Iersel:
Solving the Tree Containment Problem Using Graph Neural Networks. Trans. Mach. Learn. Res. 2024 (2024) - [c61]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: 6:1-6:16 - [c60]Sanjoy K. Baruah, Pontus Ekberg, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie:
The Safe and Effective Use of Optimistic Period Predictions. RTNS 2024: 197-206 - [i22]Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie:
Total Completion Time Scheduling Under Scenarios. CoRR abs/2402.19259 (2024) - [i21]Arkadiy Dushatskiy, Esther Julien, Leo van Iersel, Leen Stougie:
Solving the Tree Containment Problem Using Graph Neural Networks. CoRR abs/2404.09812 (2024) - 2023
- [j85]Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie:
Constructing phylogenetic networks via cherry picking and machine learning. Algorithms Mol. Biol. 18(1): 13 (2023) - [j84]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): 811-853 (2023) - [j83]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): 5948-5963 (2023) - [c59]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: 104-118 - [i20]Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie:
Constructing Phylogenetic Networks via Cherry Picking and Machine Learning. CoRR abs/2304.02729 (2023) - 2022
- [j82]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): 2597-2621 (2022) - [c58]Giulia Bernardini, Huiping Chen, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering:
Making de Bruijn Graphs Eulerian. CPM 2022: 12:1-12:18 - [c57]Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba:
Elastic-Degenerate String Matching with 1 Error. LATIN 2022: 20-37 - [c56]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 - [c55]Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie:
Reconstructing Phylogenetic Networks via Cherry Picking and Machine Learning. WABI 2022: 16:1-16:22 - [i19]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 abs/2205.12850 (2022) - [i18]Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba:
Elastic-Degenerate String Matching with 1 Error. CoRR abs/2209.01095 (2022) - 2021
- [j81]Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae:
Optimal algorithms for scheduling under time-of-use tariffs. Ann. Oper. Res. 304(1): 85-107 (2021) - [j80]Martin E. Dyer, Catherine S. Greenhill, Pieter Kleer, James Ross, Leen Stougie:
Sampling hypergraphs with given degrees. Discret. Math. 344(11): 112566 (2021) - [j79]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: 165-181 (2021) - [j78]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): 62-68 (2021) - [j77]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): 3:1-3:58 (2021) - [c54]Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering:
Constructing Strings Avoiding Forbidden Substrings. CPM 2021: 9:1-9:18 - [c53]Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering:
String Sanitization Under Edit Distance: Improved and Generalized. CPM 2021: 19:1-19:18 - [c52]Huiping Chen, Changyu Dong, Liyue Fan, Grigorios Loukides, Solon P. Pissis, Leen Stougie:
Differentially Private String Sanitization for Frequency-Based Mining Tasks. ICDM 2021: 41-50 - 2020
- [j76]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): 514-523 (2020) - [j75]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): 336-349 (2020) - [j74]Annelieke C. Baller, Martijn van Ee, Maaike Hoogeboom, Leen Stougie:
Complexity of inventory routing problems when routing is easy. Networks 75(2): 113-123 (2020) - [c51]Giulia Bernardini, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, Michelle Sweering:
String Sanitization Under Edit Distance. CPM 2020: 7:1-7:14 - [c50]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: 924-929 - [c49]Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schlöter, Martin Skutella, Leen Stougie:
On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems. IPDPS 2020: 1061-1070 - [c48]Jasmijn A. Baaijens, Leen Stougie, Alexander Schönhuth:
Strain-Aware Assembly of Genomes from Mixed Samples Using Flow Variation Graphs. RECOMB 2020: 221-222 - [i17]Mark Jones, Steven Kelk, Leen Stougie:
Maximum parsimony distance on phylogenetictrees: a linear kernel and constant factor approximation algorithm. CoRR abs/2004.02298 (2020) - [i16]Martin E. Dyer, Catherine S. Greenhill, Pieter Kleer, James Ross, Leen Stougie:
Sampling hypergraphs with given degrees. CoRR abs/2006.12021 (2020) - [i15]Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering:
String Sanitization Under Edit Distance: Improved and Generalized. CoRR abs/2007.08179 (2020)
2010 – 2019
- 2019
- [j73]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): 5086-5094 (2019) - [j72]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): 3:1-3:40 (2019) - [c47]Thomas Bosman, Dario Frascaria, Neil Olver, René Sitters, Leen Stougie:
Fixed-Order Scheduling on Parallel Machines. IPCO 2019: 88-100 - [i14]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) - 2018
- [j71]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): 2993-3022 (2018) - [j70]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): 319-323 (2018) - [c46]Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu:
A Fully Polynomial Time Approximation Scheme for Packing While Traveling. ALGOCLOUD 2018: 59-72 - [c45]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: 217-230 - [c44]Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie:
The Itinerant List Update Problem. WAOA 2018: 310-326 - [i13]Neil Olver, Frans Schalekamp, Suzanne van der Ster, Leen Stougie, Anke van Zuylen:
A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest. CoRR abs/1811.05916 (2018) - [i12]Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae:
Optimal Algorithms for Scheduling under Time-of-Use Tariffs. CoRR abs/1811.12657 (2018) - 2017
- [j69]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): 545-555 (2017) - [c43]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: 994-1005 - [i11]Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, Junhua Wu:
A Fully Polynomial Time Approximation Scheme for Packing While Traveling. CoRR abs/1702.05217 (2017) - [i10]Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie:
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. CoRR abs/1712.05218 (2017) - 2016
- [j68]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: 25 (2016) - [i9]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 abs/1609.00544 (2016) - 2015
- [j67]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): 14:1-14:33 (2015) - [j66]Arne C. Reimers, Frank J. Bruggeman, Brett G. Olivier, Leen Stougie:
Fast Flux Module Detection Using Matroid Theory. J. Comput. Biol. 22(5): 414-424 (2015) - [j65]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): 498-509 (2015) - [j64]Martin E. Dyer, Leen Stougie:
Erratum to: Computational complexity of stochastic programming problems. Math. Program. 153(2): 723-725 (2015) - [j63]José 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): 305-328 (2015) - [j62]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): 119-129 (2015) - [c42]Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie:
Stochastic and Robust Scheduling in the Cloud. APPROX-RANDOM 2015: 175-186 - [c41]Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae:
Optimal Algorithms and a PTAS for Cost-Aware Scheduling. MFCS (2) 2015: 211-222 - 2014
- [j61]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): 61-70 (2014) - [j60]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): 227-245 (2014) - [j59]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): 207-229 (2014) - [j58]Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie:
Approximation Algorithms for Nonbinary Agreement Forests. SIAM J. Discret. Math. 28(1): 49-66 (2014) - [c40]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: 559-571 - [c39]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: 249-260 - [c38]Arne C. Müller, Frank J. Bruggeman, Brett G. Olivier, Leen Stougie:
Fast Flux Module Detection Using Matroid Theory. RECOMB 2014: 192-206 - [c37]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: 237-249 - [i8]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 abs/1404.4766 (2014) - [i7]Arne C. Reimers, Leen Stougie:
A decomposition theory for vertex enumeration of convex polyhedra. CoRR abs/1404.5584 (2014) - 2013
- [j57]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): 188-198 (2013) - 2012
- [j56]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): 2474-2483 (2012) - [j55]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) - [j54]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): 1635-1656 (2012) - [j53]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) - [j52]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) - [c36]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 - [c35]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 - [c34]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 - [i6]Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie:
Computing nonbinary agreement forests. CoRR abs/1210.3211 (2012) - [i5]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) - 2011
- [j51]Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie:
Minimizing flow time in the wireless gathering problem. ACM Trans. Algorithms 7(3): 33:1-33:20 (2011) - [j50]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): 1358-1372 (2011) - [j49]Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie:
The distributed wireless gathering problem. Theor. Comput. Sci. 412(8-10): 633-641 (2011) - [c33]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 - [c32]Sylvia C. Boyd, René Sitters, Suzanne van der Ster, Leen Stougie:
TSP on Cubic and Subcubic Graphs. IPCO 2011: 65-77 - [i4]Sylvia C. Boyd, René Sitters, Suzanne van der Ster, Leen Stougie:
The traveling salesman problem on cubic and subcubic graphs. CoRR abs/1107.1052 (2011) - [i3]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 abs/1112.5359 (2011) - 2010
- [j48]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): 210-214 (2010) - [j47]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 Comput. Biol. 6(9) (2010) - [c31]Sanjoy K. Baruah, Haohan Li, Leen Stougie:
Mixed-criticality Scheduling: Improved Resource-augmentation Results. CATA 2010: 217-223 - [c30]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 - [c29]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 - [c28]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 - [c27]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 - [p1]Vincenzo Bonifaci, Ralf Klasing, Peter Korteweg, Leen Stougie, Alberto Marchetti-Spaccamela:
Data Gathering in Wireless Networks. Graphs and Algorithms in Communication Networks 2010: 357-377
2000 – 2009
- 2009
- [j46]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): 51-60 (2009) - [j45]Vincenzo Bonifaci, Leen Stougie:
Online k-Server Routing Problems. Theory Comput. Syst. 45(3): 470-485 (2009) - [j44]Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie:
Latency-constrained aggregation in sensor networks. ACM Trans. Algorithms 6(1): 13:1-13:20 (2009) - [j43]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): 667-681 (2009) - [j42]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) - 2008
- [j41]Peter Schütz, Leen Stougie, Asgeir Tomasgard:
Stochastic facility location with general long-run costs and convex short-run costs. Comput. Oper. Res. 35(9): 2988-3000 (2008) - [j40]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) - [j39]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) - [j38]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. Biol. Bioinform. 5(2): 301-312 (2008) - [j37]Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie:
Bincoloring. Theor. Comput. Sci. 407(1-3): 231-241 (2008) - [c26]Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie:
The Distributed Wireless Gathering Problem. AAIM 2008: 72-83 - [c25]Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie:
Minimizing Average Flow Time in Sensor Data Gathering. ALGOSENSORS 2008: 18-29 - [c24]Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout:
Constructing Level-2 Phylogenetic Networks from Triplets. RECOMB 2008: 450-462 - [c23]Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie:
Minimizing Flow Time in the Wireless Gathering Problem. STACS 2008: 109-120 - [c22]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 - [i2]Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie:
Minimizing Flow Time in the Wireless Gathering Problem. CoRR abs/0802.2836 (2008) - 2007
- [j36]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. Discret. Math. 21(2): 482-503 (2007) - [j35]Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp:
Prefix Reversals on Binary and Ternary Strings. SIAM J. Discret. Math. 21(3): 592-611 (2007) - [c21]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 - [c20]Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti:
Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs. SIROCCO 2007: 139-150 - 2006
- [j34]Graham R. Brightwell, Jan van den Heuvel, Leen Stougie:
A Linear Bound On The Diameter Of The Transportation Polytope. Comb. 26(2): 133-139 (2006) - [j33]John v. d. Broek, Peter Schütz, Leen Stougie, Asgeir Tomasgard:
Location of slaughterhouses under economies of scale. Eur. J. Oper. Res. 175(2): 740-750 (2006) - [j32]René A. Sitters, Leen Stougie:
The generalized two-server problem. J. ACM 53(3): 437-458 (2006) - [j31]Judith Keijsper, Rudi Pendavingh, Leen Stougie:
A linear programming formulation of Mader's edge-disjoint paths problem. J. Comb. Theory B 96(1): 159-163 (2006) - [j30]Martin E. Dyer, Leen Stougie:
Computational complexity of stochastic programming problems. Math. Program. 106(3): 423-432 (2006) - [j29]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) - [j28]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) - [c19]Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti:
Latency Constrained Aggregation in Sensor Networks. ESA 2006: 88-99 - [c18]Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie:
An Approximation Algorithm for the Wireless Gathering Problem. SWAT 2006: 328-338 - [c17]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 - [c16]Vincenzo Bonifaci, Leen Stougie:
Online k-Server Routing Problems. WAOA 2006: 83-94 - 2005
- [c15]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 - [c14]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 - [i1]Peter Schütz, Leen Stougie, Asgeir Tomasgard:
Facility location with uncertain demand and economies of scale. Algorithms for Optimization with Incomplete Information 2005 - 2004
- [j27]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) - [j26]Leen Stougie:
Polynomial solvability of Mader's edge-disjoint paths problem. Electron. Notes Discret. Math. 17: 7 (2004) - [j25]Willem de Paepe, Jan Karel Lenstra, Jirí Sgall, René A. Sitters, Leen Stougie:
Computer-Aided Complexity Classification of Dial-a-Ride Problems. INFORMS J. Comput. 16(2): 120-132 (2004) - [c13]Leen Stougie:
Polynomial Solvability of Mader's Edge-disjoint Paths Problem. CTW 2004: 14 - 2003
- [j24]Shane Dye, Leen Stougie, Asgeir Tomasgard:
Approximation Algorithms and Relaxations for a Service Provision Problem on a Telecommunication Network. Discret. Appl. Math. 129(1): 63-81 (2003) - [j23]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) - [j22]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) - [j21]Esteban Feuerstein, Marcelo Mydlarz, Leen Stougie:
On-line Multi-threaded Scheduling. J. Sched. 6(2): 167-181 (2003) - [j20]Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie:
News from the online traveling repairman. Theor. Comput. Sci. 295: 279-294 (2003) - [c12]René Sitters, Leen Stougie, Willem de Paepe:
A Competitive Algorithm for the General 2-Server Problem. ICALP 2003: 624-636 - [c11]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 - 2002
- [j19]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) - [c10]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 - [c9]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 - [c8]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 - [c7]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 - 2001
- [j18]Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo:
Algorithms for the On-Line Travelling Salesman. Algorithmica 29(4): 560-581 (2001) - [j17]Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie:
The Online TSP Against Fair Adversaries. INFORMS J. Comput. 13(2): 138-148 (2001) - [j16]Esteban Feuerstein, Leen Stougie:
On-line single-server dial-a-ride problems. Theor. Comput. Sci. 268(1): 91-105 (2001) - [c6]Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie:
Online Bin Coloring. ESA 2001: 74-85 - [c5]Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie:
News from the Online Traveling Repairman. MFCS 2001: 487-499 - 2000
- [j15]Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jirí Sgall, Leen Stougie:
Multiprocessor Scheduling with Rejection. SIAM J. Discret. Math. 13(1): 64-78 (2000) - [c4]Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie:
The Online-TSP against Fair Adversaries. CIAC 2000: 137-149
1990 – 1999
- 1999
- [j14]Martin Desrochers, Christopher V. Jones, Jan Karel Lenstra, Martin W. P. Savelsbergh, Leen Stougie:
Towards a model and algorithm management system for vehicle routing and scheduling problems. Decis. Support Syst. 25(2): 109-133 (1999) - 1998
- [j13]Asgeir Tomasgard, Jan A. Audestad, Shane Dye, Leen Stougie, Maarten H. van der Vlerk, Stein W. Wallace:
Modelling aspects of distributed processingin telecommunication networks. Ann. Oper. Res. 82: 161-185 (1998) - [j12]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) - 1996
- [j11]Willem K. Klein Haneveld, Leen Stougie, Maarten H. van der Vlerk:
An algorithm for the construction of convex hulls in simple integer recourse programming. Ann. Oper. Res. 64(1): 67-81 (1996) - [c3]Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jirí Sgall, Leen Stougie:
Multiprocessor Scheduling with Rejection. SODA 1996: 95-103 - 1995
- [j10]Willem K. Klein Haneveld, Leen Stougie, Maarten H. van der Vlerk:
On the convex hull of the simple integer recourse objective function. Ann. Oper. Res. 56(1): 209-224 (1995) - [c2]Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo:
Competitive Algorithms for the On-line Traveling Salesman. WADS 1995: 206-217 - 1994
- [c1]Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo:
Serving Requests with On-line Routing. SWAT 1994: 37-48 - 1993
- [j9]A. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis:
A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem. Discret. Appl. Math. 42(2): 279-290 (1993) - [j8]Leen Stougie:
A Fast Randomized Algorithm for Partitioning a Graph into Paths of Fixed Length. Discret. Appl. Math. 42(2): 291-303 (1993) - 1992
- [j7]Alberto Marchetti-Spaccamela, Wan Soo Rhee, Leen Stougie, Sara A. van de Geer:
Probabilistic analysis of the minimum weighted flowtime scheduling problem. Oper. Res. Lett. 11(2): 67-71 (1992) - 1991
- [j6]Sara A. van de Geer, Leen Stougie:
On rates of convergence and asymptotic normality in the multiknapsack problem. Math. Program. 51: 349-358 (1991) - 1990
- [j5]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)
1980 – 1989
- 1984
- [j4]Jan Karel Lenstra, A. H. G. Rinnooy Kan, Leen Stougie:
A framework for the probabilistic analysis of hierarchical planning systems. Ann. Oper. Res. 1(1): 23-42 (1984) - [j3]J. B. G. Frenk, A. H. G. Rinnooy Kan, Leen Stougie:
A hierarchical scheduling problem with a well-solvable second stage. Ann. Oper. Res. 1(1): 43-58 (1984) - [j2]Alberto Marchetti-Spaccamela, A. H. G. Rinnooy Kan, Leen Stougie:
Hierarchical vehicle routing problems. Networks 14(4): 571-586 (1984) - 1982
- [j1]C. G. E. Boender, A. H. G. Rinnooy Kan, G. T. Timmer, Leen Stougie:
A stochastic method for global optimization. Math. Program. 22(1): 125-140 (1982)
Coauthor Index
aka: René A. Sitters
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-20 23:02 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint