Vangelis Th. Paschos 

Professor of Computer Science at the University ParisDauphine, member of the research group: "Combinatorial Optimization, Algorithms, Data" of the LAMSADE
Research interests:
Complexity theory
Worstcase complexity of exact algorithms for NPhard problems
Approximation of NPhard optimization problems
Polynomial approximability
Moderately exponential and subexponential approximation
Algorithmics in dynamic environments (Probabilistic combinatorial optimization, Online algorithms, Reoptimization)