Vangelis Paschos est ancien élève de l’Ecole Polytechnique d’Athènes où il a aussi soutenu sa Thèse en Informatique (thème : Optimisation des requêtes dans les bases de données relationnelles) en 1988. Il a soutenu son Habilitation à Diriger des Recherches (thème : Approximation polynomiale) à l’Université d’Orsay en 1992. Il a été successivement Maître de Conférences associé à l’Université d’Orsay (1989-1990) et Maître de Conférences à l’Université Paris I (1990-1992). Depuis 1992 il est Professeur d’Informatique à l’Université Paris-Dauphine où, de 2001 à 2005, il fût vice-président chargé de la recherche. Il dirige le laboratoire LAMSADE depuis 1999. Ses principaux thèmes de recherche sont : l’Approximation polynomiale et l’Approximation modérément exponentielle pour les problèmes NP-difficiles, la Complexité au pire des cas et la Complexité paramétrique pour les problèmes NP-difficiles et l’Algorithmique pour des modèles probabilistes ou dynamiques d’optimisation combinatoire.
Recherchez sur ce site
Nomination à l’Institut Universitaire de France (IUF)
Vangélis Paschos est nommé membre senior de l’Institut Universitaire de France







