Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

64 résultats
Image document

Guaranteed-performance of robust algorithms for solving combinatorial optimization problems with imprecise and changing data

Imed Assayakh , Imed Kacem , Giorgio Lucarelli
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03595295v1

Green scheduling, flows and matchings

Evripidis Bampis , Dimitrios Letsios , Giorgio Lucarelli
23rd International Symposium on Algorithms and Computation (ISAAC 2012), Dec 2012, Taipei, Taiwan. pp.106--115, ⟨10.1007/978-3-642-35261-4_14⟩
Communication dans un congrès hal-00820132v1

Bounded max-colorings of graphs

Evripidis Bampis , Alexander Kononov , Giorgio Lucarelli , Ioannis Milis
Journal of Discrete Algorithms, 2014, 26, pp.56-68. ⟨10.1016/j.jda.2013.11.003⟩
Article dans une revue hal-01185103v1

Online Non-preemptive Scheduling to Minimize Maximum Weighted Flow-time on Related Machines

Giorgio Lucarelli , Benjamin Moseley , Kim Thang Nguyen , Abhinav Srivastav , Denis Trystram
14th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2019), Jun 2019, Renesse, Netherlands
Communication dans un congrès hal-02416979v1

On the Tardiness Minimization on Single Machine

Bochra Djahel , Imed Kacem , Giorgio Lucarelli
2021 IEEE International Conference on Networking, Sensing and Control (ICNSC), Dec 2021, Xiamen, China. pp.1-6, ⟨10.1109/ICNSC52481.2021.9702231⟩
Communication dans un congrès hal-03999943v1

Energy Efficient Scheduling of MapReduce Jobs

Evripidis Bampis , Vincent Chau , Dimitrios Letsios , Giorgio Lucarelli , Ioannis Milis , et al.
20th International Conference on Parallel Processing (Euro-Par 2014), Aug 2014, Porto, Portugal. pp.198-209, ⟨10.1007/978-3-319-09873-9_17⟩
Communication dans un congrès hal-01020100v1

A generic approach for heterogeneous scheduling

Giorgio Lucarelli , Denis Trystram , Frédéric Wagner
ECCO 2015, the 28th Conference of the European Chapter on Combinatorial Optimization, Catania, Italy, May 28-30, 2015, Catania, Italy
Communication dans un congrès hal-01230287v1

Online Non-preemptive Scheduling on Unrelated Machines with Rejections

Giorgio Lucarelli , Benjamin Moseley , Nguyen Kim Thang , Abhinav Srivastav , Denis Trystram
SPAA 2018 - 30th ACM Symposium on Parallelism in Algorithms and Architectures, Jul 2018, Vienna, Austria. pp.291-300, ⟨10.1145/3210377.3210402⟩
Communication dans un congrès hal-01986312v1
Image document

Scheduling Malleable Jobs Under Topological Constraints

Evripidis Bampis , Konstantinos Dogeas , Alexander Kononov , Giorgio Lucarelli , Fanny Pascual
35th IEEE International Parallel & Distributed Processing Symposium, May 2020, New Orleans, LA, United States. pp.316-325, ⟨10.1109/IPDPS47924.2020.00041⟩
Communication dans un congrès hal-03173562v1
Image document

Speed Scaling with Explorable Uncertainty

Evripidis Bampis , Konstantinos Dogeas , Alexander Kononov , Giorgio Lucarelli , Fanny Pascual
33th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2021), ACM, Jul 2021, virtual conference, United States. pp.83-93, ⟨10.1145/3409964.3461812⟩
Communication dans un congrès hal-03389776v1
Image document

Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines

Giorgio Lucarelli , Benjamin Moseley , Nguyen Kim Thang , Abhinav Srivastav , Denis Trystram
26th Annual European Symposium on Algorithms (ESA 2018), Aug 2018, Helsinki, Finland. pp.1-12, ⟨10.4230/LIPIcs.ESA.2018.59⟩
Communication dans un congrès hal-01986352v1

From Preemptive to Non-preemptive Speed-Scaling Scheduling

Evripidis Bampis , Alexander Kononov , Dimitrios Letsios , Giorgio Lucarelli , Ioannis Nemparis
19th Annual International Computing and Combinatorics Conference (COCOON 2013), Jun 2013, Hangzhou, China. pp.134--146, ⟨10.1007/978-3-642-38768-5_14⟩
Communication dans un congrès istex hal-00867457v1

Contiguity and Locality in Backfilling Scheduling

Giorgio Lucarelli , Fernando Machado Mendonca , Denis Trystram , Frédéric Wagner
CCGrid 2015 - 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2015, Shenzhen, China. pp.586--595, ⟨10.1109/CCGrid.2015.143⟩
Communication dans un congrès hal-01230294v1
Image document

From Preemptive to Non-preemptive Scheduling Using Rejections

Giorgio Lucarelli , Abhinav Srivastav , Denis Trystram
22nd International Computing and Combinatorics Conference (COCOON 2016), Aug 2016, Ho Chi Minh Ville, Vietnam. pp.510-519, ⟨10.1007/978-3-319-42634-1_41⟩
Communication dans un congrès hal-01371023v1
Image document

On Multiprocessor Temperature-Aware Scheduling Problems

Evripidis Bampis , Dimitrios Letsios , Giorgio Lucarelli , Evangelos Markakis , Ioannis Milis
2011
Pré-publication, Document de travail hal-00875550v1
Image document

Challenges for scheduling at the Edge

Denis Trystram , Giorgio Lucarelli , Clement Mommessin , Yanik Ngoko
MCST 2019 - Workshop on Mathematical Challenges in Scheduling Theory, Oct 2019, Sanya, China. pp.1-33
Communication dans un congrès hal-02459551v1

Scheduling on Power-Heterogeneous Processors

Susanne Albers , Evripidis Bampis , Dimitrios Letsios , Giorgio Lucarelli , Stotz Richard
LATIN 2016: Theoretical Informatics, Apr 2016, Ensenada, Mexico. pp.41-54, ⟨10.1007/978-3-662-49529-2_4⟩
Communication dans un congrès hal-01366481v1
Image document

Online Min-Sum Flow Scheduling with Rejections

Giorgio Lucarelli , Kim Nguyen , Abhinav Srivastav , Denis Trystram
The 13th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2017), Jul 2017, Seeon Abbey, Germany
Communication dans un congrès hal-01672351v1

Scheduling on Hybrid Platforms: Improved Approximability Window

Vincent Fagnon , Imed Kacem , Giorgio Lucarelli , Bertrand Simon
Latin American Symposium on Theoretical Informatics, Jan 2021, Online, Brazil. ⟨10.1007/978-3-030-61792-9_4⟩
Communication dans un congrès hal-03780878v1

Balancing between cost and availability for CDNaaS resource placement

Louiza Yala , Pantelis Frangoudis , Giorgio Lucarelli , Adlen Ksentini
IEEE Global Communications Conference (GLOBECOM 2017), Dec 2017, Singapore, Singapore
Communication dans un congrès hal-01590885v1
Image document

Energy Efficient Scheduling and Routing via Randomized Rounding

Evripidis Bampis , Alexander Kononov , Dimitrios Letsios , Giorgio Lucarelli , Maxim Sviridenko
Journal of Scheduling, 2018, 21 (1), pp.35-51. ⟨10.1007/s10951-016-0500-2⟩
Article dans une revue hal-01725140v1

Online Non-preemptive Scheduling to Minimize Maximum Weighted Flow-time on Related Machines

Giorgio Lucarelli , Benjamin Moseley , Kim Thang Nguyen , Abhinav Srivastav , Denis Trystram
39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2019), Dec 2019, Bombay, India
Communication dans un congrès hal-02416965v1
Image document

On the approximability of the Max Edge-Coloring problem

Giorgio Lucarelli , Ioannis Milis
2010
Pré-publication, Document de travail hal-00876861v1

Green scheduling, flows and matchings

Evripidis Bampis , Dimitrios Letsios , Giorgio Lucarelli
Theoretical Computer Science, 2015, 579, pp.126-136. ⟨10.1016/j.tcs.2015.02.020⟩
Article dans une revue hal-01366487v1

Exact algorithms for scheduling programs with shared tasks

Imed Kacem , Giorgio Lucarelli , Théo Nazé
Journal of Combinatorial Optimization, 2022, 43 (5), pp.1602-1627. ⟨10.1007/s10878-021-00702-8⟩
Article dans une revue hal-03814432v1

The max quasi-independent set problem

Nicolas Bourgeois , Aristotelis Giannakos , Giorgio Lucarelli , Ioannis Milis , Vangelis Th. Paschos , et al.
Journal of Combinatorial Optimization, 2012, 23, pp.94-117. ⟨10.1007/s10878-010-9343-5⟩
Article dans une revue hal-01185274v1
Image document

Scheduling on Two Types of Resources: a Survey

Olivier Beaumont , Louis-Claude Canon , Lionel Eyraud-Dubois , Giorgio Lucarelli , Loris Marchal , et al.
ACM Computing Surveys, 2020, 53 (3), ⟨10.1145/3387110⟩
Article dans une revue hal-02432381v1

Online Non-preemptive Scheduling on Unrelated Machines with Rejections

Giorgio Lucarelli , Benjamin Moseley , Nguyen Kim Thang , Abhinav Srivastav , Denis Trystram
ACM Transactions on Parallel Computing, 2021, 8 (2), pp.1-22. ⟨10.1145/3460880⟩
Article dans une revue hal-03341772v1

Speed-Scaling with No Preemptions

Evripidis Bampis , Dimitrios Letsios , Giorgio Lucarelli
25th International Symposium, ISAAC , Dec 2014, Jeonju, South Korea. pp.259-269, ⟨10.1007/978-3-319-13075-0_21⟩
Communication dans un congrès hal-01366508v1
Image document

Online Scheduling with Redirection for Parallel Jobs

Adrien Faure , Giorgio Lucarelli , Olivier Richard , Denis Trystram
IPDPSW 2020 - IEEE International Parallel and Distributed Processing Symposium Workshops, May 2020, New Orleans, France. pp.1-4, ⟨10.1109/IPDPSW50202.2020.00066⟩
Communication dans un congrès hal-02944032v1