314 citations
- Université d'Évry Val-d'EssonneFR19 papers
- Centre National de la Recherche ScientifiqueFR15 papers
- Université Paris-SaclayFR12 papers
- LIP6FR10 papers
- Institut national de recherche en sciences et technologies du numériqueFR6 papers
- Sorbonne UniversitéFR6 papers
- Université Pierre-et-Marie-CurieFR5 papers
- Institut de Recherche en Informatique de ToulouseFR4 papers
- Institut Polytechnique de BordeauxFR3 papers
- Universidade Estadual de Campinas (UNICAMP)BR3 papers
- Université Gustave EiffelFR3 papers
- Université Paris CitéFR3 papers
Showing 2013Show all
3 papers · 1 filter
cs.DS2013
Throughput Maximization in the Speed-Scaling Setting
Eric Angel, Evripidis Bampis, Vincent Chau
We are given a set of jobs and a single processor that can vary its speed dynamically. Each job is characterized by its processing requirement (work) , its release d…
cs.DS2013
The local-global conjecture for scheduling with non-linear cost
Nikhil Bansal, Christoph Dürr, Nguyen Kim Thang +1
We consider the classical scheduling problem on a single machine, on which we need to schedule sequentially given jobs. Every job has a processing time and a priority…
cs.LO2013★ 3 cited
Effective Marking Equivalence Checking in Systems with Dynamic Process Creation
Łukasz Fronc
The starting point of this work is a framework allowing to model systems with dynamic process creation, equipped with a procedure to detect symmetric executions (ie., which differ…