Is this you? Create Your Porfile
Avatar

Vangelis Paschos

Paris Dauphine University

Network

Latest external collaboration on country level. Dive into details by clicking on the dots.

Explore More

Hotspot

Dive into the research topics where Vangelis Paschos is active.

Explore More

Publication

Featured researches published by Vangelis Paschos.

Archive | 2008

Efficient approximation of MIN SET COVER by "low-complexity" exponential algorithms

Nicolas Bourgeois; Bruno Escoffier; Vangelis Paschos

Archive | 2013

Parameterized algorithms for the max k-set cover and related satisfiability problems

Florian Sikora; Vangelis Paschos; Édouard Bonnet

Archive | 2012

Moderate exponential time approximation and branching algorithms

Bruno Escoffier; Vangelis Paschos; Emeric Tourniaire

Archive | 2012

Using greediness for parameterization: the case of max and min (k, n − k)-cut

Édouard Bonnet; Bruno Escoffier; Vangelis Paschos; Emeric Tourniaire

theory and applications of models of computation | 2010

Maximum Independent Set in Graphs of Average Degree at Most Three in O (1.08537 n ){\mathcal O}(1.08537^n).

Nicolas Bourgeois; Bruno Escoffier; Vangelis Paschos; Johan M. M. van Rooij

Combinatorial Optimization and Theoretical Computer Science | 2010

Complexity and approximation results for the min weighted node coloring problem

Marc Demange; Bruno Escoffier; Jérǒme Monnot; Vangelis Paschos; Dominique de Werra

Combinatorial Optimization and Theoretical Computer Science | 2010

Online models for set-covering: the flaw of greediness

Giorgio Ausiello; Aristotelis Giannakos; Vangelis Paschos

Archive | 2008

An improved exact algorithm for maximum independent set in sparse graphs

Nicolas Bourgeois; Bruno Escoffier; Vangelis Paschos

Archive | 2007

Structures des classes d'approximation : un état de l'art

Bruno Escoffier; Vangelis Paschos

Archive | 2006

Improved worst-case complexity for the MIN 3-SET COVERING problem (janvier 2006)

Federico Della Croce; Bruno Escoffier; Vangelis Paschos

Explore More

Collaboration

Dive into the Vangelis Paschos's collaboration.

Top Co-Authors
Avatar

Bruno Escoffier

University of Paris

View shared research outputs
Top Co-Authors
Avatar

Nicolas Bourgeois

Paris Dauphine University

View shared research outputs
Top Co-Authors
Avatar

Emeric Tourniaire

Paris Dauphine University

View shared research outputs
Top Co-Authors
Avatar

Édouard Bonnet

Hungarian Academy of Sciences

View shared research outputs
Top Co-Authors
Avatar

Giorgio Ausiello

Sapienza University of Rome

View shared research outputs
Top Co-Authors
Avatar

Aristotelis Giannakos

Paris Dauphine University

View shared research outputs
Top Co-Authors
Avatar

Florian Sikora

Paris Dauphine University

View shared research outputs
Top Co-Authors
Avatar

Jérôme Monnot

Paris Dauphine University

View shared research outputs
Top Co-Authors
Avatar

Marc Demange

ESSEC Business School

View shared research outputs
Top Co-Authors
Avatar

Johan M. M. van Rooij

Utrecht University

View shared research outputs
Explore More
Researchain Logo
Decentralizing Knowledge