Browsing LAMSADE (UMR CNRS 7243) by Author "Paschos, Vangelis"

A (°/2)-approximation algorithm for the maximum independent set problem

Paschos, Vangelis (1992) Article accepté pour publication ou publié

A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-vertex Cover in Bipartite Graphs

Bonnet, Edouard; Escoffier, Bruno; Paschos, Vangelis; Stamoulis, Giorgios (2016) Communication / Conférence

Algorithmic Aspects of Upper Domination: A Parameterized Perspective

Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis (2016) Communication / Conférence

Algorithmic games

Paschos, Vangelis; Giannakos, Aristotelis; Pottié, Olivier (2008) Chapitre d'ouvrage

Algorithms for dominating clique problems

Bourgeois, Nicolas; Della Croce, Federico; Escoffier, Bruno; Paschos, Vangelis (2012) Article accepté pour publication ou publié

Algorithms for the on-line quota traveling salesman problem

Ausiello, Giorgio; Demange, Marc; Laura, Luigi; Paschos, Vangelis (2004) Article accepté pour publication ou publié

Algorithms for the on-line quota traveling salesman problem

Ausiello, Giorgio; Demange, Marc; Laura, Luigi; Paschos, Vangelis (2004) Communication / Conférence

An Alternative proof of SAT NP-Completeness

Paschos, Vangelis; Escoffier, Bruno (2004) Document de travail / Working paper

Analyse en moyenne de la performance des algorithmes gloutons pour des problèmes d'optimisation sur des systèmes d'ensembles

Blot, Joël; Fernandez de la Vega, Wenceslas; Paschos, Vangelis; Saad, Rachid (1995) Article accepté pour publication ou publié

Annales du LAMSADE : numéro multi-thématique

Paschos, Vangelis (2002) Document de travail / Working paper

Annales du LAMSADE: numéro multi-thématique

Paschos, Vangelis (2004) Document de travail / Working paper

The antennas preassignment problem

Paschos, Stratos; Paschos, Vangelis; Zissimopoulos, Vassilis (2004) Article accepté pour publication ou publié

L'approximabilité de la couverture d'ensembles et d'un problème de programmation convexe par rapport à celle d'une classe de problèmes de stabilité

Paschos, Vangelis; Demange, Marc (1995) Article accepté pour publication ou publié

The approximability behavior of some combinatorial problems with respect to the approximability of a class of maximum independent set problems

Demange, Marc; Paschos, Vangelis (1997) Article accepté pour publication ou publié

Approximability preserving reductions for NP-complete problems

Paschos, Vangelis; Renotte, Laure (1995) Article accepté pour publication ou publié

Approximating MAX SAT by moderately exponential algorithms

Escoffier, Bruno; Paschos, Vangelis; Tourniaire, Emeric (2012) Communication / Conférence

Approximating MAX SAT by Moderately Exponential and Parameterized Algorithms

Escoffier, Bruno; Paschos, Vangelis; Tourniaire, Emeric (2014) Article accepté pour publication ou publié

Approximating minimum spanning tree of depth 2

Alfandari, Laurent; Paschos, Vangelis (1999) Article accepté pour publication ou publié

Approximating the max edge-coloring problem

Bourgeois, Nicolas; Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis (2010) Article accepté pour publication ou publié

Approximating the max edge-coloring problem

Bourgeois, Nicolas; Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis (2009) Communication / Conférence