Browsing by Author "Lucarelli, Giorgio"
-
Approximating the max edge-coloring problem
Bourgeois, Nicolas; Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis (2009) Communication / Conférence -
Approximating the max edge-coloring problem
Bourgeois, Nicolas; Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis (2010) Article accepté pour publication ou publié -
Bounded Max-colorings of Graphs
Bampis, Evripidis; Kononov, Alexander; Lucarelli, Giorgio; Milis, Ioannis (2010) Communication / Conférence -
Exact and approximation algorithms for densest k-subgraph
Lucarelli, Giorgio; Milis, Ioannis; Giannakos, Aristotelis; Paschos, Vangelis; Bourgeois, Nicolas (2013) Communication / Conférence -
Exact and superpolynomial approximation algorithms for the densest k-subgraph problem
Bourgeois, Nicolas; Giannakos, Aristotelis; Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis (2017) Article accepté pour publication ou publié -
Improved approximation algorithms for the Max Edge-Coloring problem
Lucarelli, Giorgio; Milis, Ioannis (2011) Article accepté pour publication ou publié -
Improved Approximation Algorithms for the Max-Edge Coloring Problem
Lucarelli, Giorgio; Milis, Ioannis (2011) Communication / Conférence -
The Max Quasi-Independent Set Problem
Pottié, Olivier; Paschos, Vangelis; Milis, Ioannis; Lucarelli, Giorgio; Giannakos, Aristotelis; Bourgeois, Nicolas (2010) Communication / Conférence -
The max quasi-independent set problem
Bourgeois, Nicolas; Giannakos, Aristotelis; Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis; Pottié, Olivier (2012) Article accepté pour publication ou publié -
On a generalized graph coloring/batch scheduling problem
Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis (2007) Communication / Conférence -
On Multiprocessor Temperature-Aware Scheduling Problems
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Markakis, Evangelos; Milis, Ioannis (2013) Article accepté pour publication ou publié -
On the max-weight edge coloring problem
Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis (2010) Article accepté pour publication ou publié -
On the Maximum Edge Coloring Problem (Extended Abstract)
Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis (2009) Communication / Conférence -
Online Maximum k-Coverage
Paschos, Vangelis; Lucarelli, Giorgio; Giannakos, Aristotelis; Boria, Nicolas; Ausiello, Giorgio (2011) Communication / Conférence -
Online maximum k-coverage
Ausiello, Giorgio; Boria, Nicolas; Giannakos, Aristotelis; Lucarelli, Giorgio; Paschos, Vangelis (2012) Article accepté pour publication ou publié -
Online Non-preemptive Scheduling on Unrelated Machines with Rejections
Lucarelli, Giorgio; Moseley, Benjamin; Thang, Nguyen Kim; Srivastav, Abhinav; Trystram, Denis (2018) Communication / Conférence -
Weighted edge coloring
Escoffier, Bruno; Demange, Marc; de Werra, Dominique; Milis, Ioannis; Lucarelli, Giorgio; Paschos, Vangelis; Monnot, Jérôme (2008) Chapitre d'ouvrage