Vangelis Th. Paschos 

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