Guyslain Naves' homepage

Figure
Version & licenses
Creative Commons License

Personal Information

Maître de conférence (assistant professor)

Combinatorics and Operation Research, Laboratoire d'Informatique et Systèmes
Aix-Marseille University

Contact

email: first_name.last_name_at_lis-lab.fr

Office :

Library building 3rd floor, room A204
Laboratoire d'informatique fondamentale
Faculté des sciences de Luminy
163, avenue de Luminy
F-13288 Marseille cedex 9
France
phone: (+33|0) 4 86 09 04 92

Research

I am working in the following area:

  • Combinatorial optimization,
  • Graph theory,
  • Approximation algorithms mainly applied to edge-disjoint paths problems or more generally problems related to connectivity in graphs.

You may also want to have a look at the disjoint paths problems page.

More here.

Teaching

I teach Computer Science and Discrete Mathematics.

More here.

Miscellaneous

The round-trip problem.

I don't drink coffee.

Eighteen seconds before sunrise.

This site was developped in collaboration with my friend and colleague Arnaud Spiwack.

More here.