Search - Archive ouverte HAL Access content directly

Filter your results

64 Results
Image document

Exact and superpolynomial approximation algorithms for the densest $k$-subgraph problem

Nicolas Bourgeois , Aristotelis Giannakos , Giorgio Lucarelli , Ioannis Milis , Vangelis Th Paschos
European Journal of Operational Research, 2017, 262, pp.894 - 903. ⟨10.1016/j.ejor.2017.04.034⟩
Journal articles hal-01539561v1
Image document

Generic Algorithms for Scheduling Applications on Heterogeneous Platforms

Marcos Amaris , Giorgio Lucarelli , Clément Mommessin , Denis Trystram
Concurrency and Computation: Practice and Experience, 2018, pp.1-29. ⟨10.1002/cpe.4647⟩
Journal articles hal-01896868v2
Image document

Online Non-preemptive Scheduling in a Resource Augmentation Model based on Duality

Giorgio Lucarelli , Nguyen Kim Thang , Abhinav Srivastav , Denis Trystram
European Symposium on Algorithms (ESA 2016), Aug 2016, Aarhus, Denmark. pp.1-17, ⟨10.4230/LIPIcs.ESA.2016.63⟩
Conference papers hal-01334219v1

Online maximum k-coverage

Giorgio Ausiello , Nicolas Boria , Aristotelis Giannakos , Giorgio Lucarelli , Vangelis Th. Paschos
Discrete Applied Mathematics, 2012, 160 (13-14), pp.1901-1913. ⟨10.1016/j.dam.2012.04.005⟩
Journal articles hal-01185270v1

Primal-Dual and Dual-Fitting analysis of online scheduling algorithms for generalized flow time problems

Spyros Angelopoulos , Giorgio Lucarelli , Kim Thang Nguyen
23rd European Symposium on Algorithms (ESA 2015), Sep 2015, Patras, Greece. pp.35--46, ⟨10.1007/978-3-662-48350-3_4⟩
Conference papers hal-01227668v1

The spectrum assigment (SA) problem in optical networks: A multiprocesor scheduling perspective

Sahar Talebi , Evripidis Bampis , Giorgio Lucarelli , Iyad Katib , George Rouskas
18th Conference on Optical Network Design and Modeling (ONDM 2014), May 2014, Stockholm, Sweden. pp.55-60
Conference papers hal-01215578v1

Exact and approximation algorithms for DENSEST k-SUBGRAPH

Nicolas Bourgeois , Aristotelis Giannakos , Giorgio Lucarelli , Ioannis Milis , Vangelis Th. Paschos
7th International Workshop on Algorithms and Computation (WALCOM 2013), Feb 2013, Kharagpur, India. pp.114-125, ⟨10.1007/978-3-642-36065-7_12⟩
Conference papers hal-01215976v1

From preemptive to non-preemptive speed-scaling scheduling

Evripidis Bampis , Alexander Kononov , Dimitrios Letsios , Giorgio Lucarelli , Ioannis Nemparis
Discrete Applied Mathematics, 2015, 181, pp.11-20. ⟨10.1016/j.dam.2014.10.007⟩
Journal articles hal-01082393v1

Bounded max-colorings of graphs

Evripidis Bampis , Alexander Kononov , Giorgio Lucarelli , Ioannis Milis
21st International Symposium on Algorithms and Computation (ISAAC 2010), Dec 2010, Jeju Island, South Korea. pp.353-365, ⟨10.1007/978-3-642-17517-6_32⟩
Conference papers hal-01340674v1

Primal–Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow-Time Problems

Spyros Angelopoulos , Giorgio Lucarelli , Thang Nguyen Kim
Algorithmica, 2019, 81 (9), pp.3391-3421. ⟨10.1007/s00453-019-00583-8⟩
Journal articles hal-02370807v1
Image document

Ordonnancement Deux-Agents avec Augmentation de Ressources

Vincent Fagnon , Giorgio Lucarelli , Clement Mommessin , Denis Trystram
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
Conference papers hal-03595369v1

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
Conference papers hal-01230287v1

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⟩
Conference papers hal-01020100v1

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⟩
Conference papers hal-01986312v1

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⟩
Conference papers hal-03999943v1
Image document

Scheduling under Uncertainty: A Query-based Approach

Luciana Arantes , Evripidis Bampis , Alexander Kononov , Manthos Letsios , Giorgio Lucarelli , et al.
IJCAI 2018 - 27th International Joint Conference on Artificial Intelligence, Jul 2018, Stockholm, Sweden. pp.4646-4652, ⟨10.24963/ijcai.2018/646⟩
Conference papers hal-01924648v1
Image document

Energy Efficient Scheduling and Routing via Randomized Rounding

Evripidis Bampis , Alexander Kononov , Dimitrios Letsios , Giorgio Lucarelli , Maxim Sviridenko
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Conference papers hal-00946354v1
Image document

Approximating the max edge-coloring problem

Nicolas Bourgeois , Giorgio Lucarelli , Ioannis Milis , Vangelis Paschos
2009
Preprints, Working Papers, ... hal-00877049v1

On multiprocessor temperature-aware scheduling problems

Evripidis Bampis , Dimitrios Letsios , Giorgio Lucarelli , Evangelos Markakis , Ioannis Z. Milis
6th International Frontiers of Algorithmics Workshop (FAW 2012) and 8th International Conference on Algorithmic Aspects of Information and Management (AAIM 2012), May 2012, Beijing, China. pp.149--160, ⟨10.1007/978-3-642-29700-7_14⟩
Conference papers hal-00820172v1

Energy efficient scheduling and routing via randomized rounding

Evripidis Bampis , Alexander Kononov , Dimitrios Letsios , Giorgio Lucarelli , Maxim Sviridenko
33rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2013), Dec 2013, Guwahati, India. pp.449-460, ⟨10.4230/LIPIcs.FSTTCS.2013.449⟩
Conference papers hal-01216504v1
Image document

Exact and approximation algorithms for densest k-subgraph

Nicolas Bourgeois , Aristotelis Giannakos , Giorgio Lucarelli , Ioannis Milis , Vangelis Paschos
2012
Preprints, Working Papers, ... hal-00874586v1

Interference-Aware Scheduling with 2D-Torus as a Case Study

Raphaël Bleuse , Giorgio Lucarelli , Grégory Mounié , Denis Trystram
Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization, ECCO2017, May 2017, Koper, Slovenia
Conference papers hal-01669062v1

Energy Minimization via a Primal-Dual Algorithm for a Convex Program

Evripidis Bampis , Vincent Chau , Dimitrios Letsios , Giorgio Lucarelli , Ioannis Milis
12th International Symposium on Experimental Algorithms (SEA 2013), Jun 2013, Rome, Italy. pp.366--377, ⟨10.1007/978-3-642-38527-8_32⟩
Conference papers istex hal-00832023v1
Image document

Scheduling at the Edge

Clement Mommessin , Giorgio Lucarelli , Denis Trystram
14th Scheduling for Large Scale Systems Workshop, Jun 2019, Bordeaux, France. pp.1-28
Conference papers hal-02459646v1

Exact Algorithms for Scheduling Programs with Shared Tasks

Imed Kacem , Giorgio Lucarelli , Théo Nazé
1160, Springer International Publishing, pp.435-444, 2020, Advances in Intelligent Systems and Computing, ⟨10.1007/978-3-030-45691-7_40⟩
Proceedings hal-03938886v1
Image document

Scheduling on power-heterogeneous processors

Susanne Albers , Evripidis Bampis , Dimitrios Letsios , Giorgio Lucarelli , Richard Stotz
Information and Computation, 2017, 257, pp.22-33. ⟨10.1016/j.ic.2017.09.013⟩
Journal articles hal-01668736v1
Image document

Generic algorithms for scheduling applications on hybrid multi-core machines

Marcos Amaris , Giorgio Lucarelli , Clément Mommessin , Denis Trystram
23rd International European Conference on Parallel and Distributed Computing (EuroPar 2017), Aug 2017, Santiago de Compostela, Spain
Conference papers hal-01420798v1
Image document

A new on-line method for scheduling independent tasks

Giorgio Lucarelli , Fernando Machado Mendonca , Denis Trystram
17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID 2017), May 2017, Madrid, Spain
Conference papers hal-01527746v1

A note on multiprocessor speed scaling with precedence constraints

Evripidis Bampis , Dimitrios Letsios , Giorgio Lucarelli
26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2014), Jun 2014, Prague, Czech Republic. pp.138-142, ⟨10.1145/2612669.2612672⟩
Conference papers hal-01215576v1
Image document

The max quasi-independent set problem

Nicolas Bourgeois , Aristotelis Giannakos , Giorgio Lucarelli , Ioannis Milis , Vangelis Paschos , et al.
2010
Preprints, Working Papers, ... hal-00880207v1