Vangelis Th. Paschos

If you want to send me a message: click here

Professor of Computer Science at the University Paris-Dauphine (since September 1992)

Senior member of the Institut Universitaire de France

Member of the research group: "Combinatorial Optimization, Algorithms, Data" of the LAMSADE (Laboratory of Analysis and Modeling of Decision Support Systems -- Laboratoire d'Analyse et Modélisation de Systèmes pour l'Aide à la DEcision), CNRS UMR 7243

Research interests:

• Complexity theory
• Worst-case complexity of exact algorithms for NP-hard problems
• Approximation of NP-hard optimization problems
  • Design and analysis of polynomial time approximation algorithms
  • Approximation of NP-hard optimization problems by moderately exponential algorithms
  • Structure in approximability classes
• Probabilistic combinatorial optimization
• On-line algorithms
• Combinatorial optimization
• Design of efficient algorithms

Last modification 27 December, 2011