Остановите войну!
for scientists:
default search action
Leen Stougie
- > Home > Persons > Leen Stougie
Publications
- 2024
- [i21]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) - 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 - 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) - [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 - [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) - 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 - 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) - [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 - 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) - 2018
- [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 - 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) - [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) - 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) - [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) - 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) - [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 - [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) - 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) - [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 - [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 - 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) - [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 - 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) - [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 - [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 - 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) - [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) - [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
- [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) - [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 - [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
- [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
- [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 - 2005
- [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 - 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 - 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) - 1996
- [c3]Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jirí Sgall, Leen Stougie:
Multiprocessor Scheduling with Rejection. SODA 1996: 95-103 - 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) - 1984
- [j2]Alberto Marchetti-Spaccamela, A. H. G. Rinnooy Kan, Leen Stougie:
Hierarchical vehicle routing problems. Networks 14(4): 571-586 (1984)
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 2024-04-04 22:50 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint