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
showing all ?? records
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]