Olivier Bournez

Menu:

• News & Events

• Publications

• Teaching

• Personnal Agenda

• Curriculum-Vitae

  • Research Interests
  • Habilitation
  • Curriculum-Vitae
  • Commented CV.
  • Projet de Recherche Personnel / Personal Research Program
  • Coauthors
  • ...more

 

• SOGEA project.

• Some Deadlines.

Cours "Algorithmique et Complexité"

Références bibliographiques:

• Livre "Introduction to Algorithms", de T.H. Cormen, C.E. Leiserson et R.L. Rivest, The MIT Press, 1990.
• Livre "Computers and Intractability, a Guide to the Theory of NP-Completeness", de M.R. Garey et D.S. Johnson, Freeman, 1991.
• Livre "Approximation Algorithms", de Vijay V. Vazirani, Springer, 2001.
• Cours de Francois Lemieux
• Survols & Exposés de Pierre Béjian
• Cours de Yves Robert
• Cours de Johanne Cohen

2ième partie: Olivier Bournez

• Programmation Dynamique
• Algorithmes Gloutons
• Motivation de la Théorie de la Complexité
• NP-complétude
• Algorithmes d'Approximation

• Un td sur approximation et ordonnancement

Olivier Bournez.

Researcher (chargé de recherche)
from INRIA

Vice-Head of Team CARTE

Address

Olivier Bournez
Equipe CARTE
LORIA & INRIA-Lorraine
Technopôle de Nancy Brabois - Campus Scientifique
615, rue du Jardin Botanique
BP-101
54602 Villers-lès-Nancy
France

Office : B264

Telephone
Direct: (33) (0)3 54 95 84 18
Facsimile: (33) (0)3 83 27 83 19

E-mail: Olivier.Bournez@loria.fr