Régis Barbanchon

Maître de conférence en Informatique, Aix-Marseille Université.

Département d'Informatique et Interaction (DII), Faculté des Sciences de Luminy.

Laboratoire d'Informatique et Systèmes (LIS), équipe ACRO.

Coordonnées professionnelles Mail: regis.barbanchon@univ-amu.fr. Téléphone: 04 860 90 453. Bureau: Campus de Luminy, Laboratoire d'Informatique et Systèmes, Bâtiment TPR2, 5ème étage, porte 512. Adresse: Laboratoire d'Informatique et Systèmes, 163 avenue de Luminy, Case 901, 13288 Marseille Cedex 9. Coordonnées personnelles Mail: regis.barbanchon@free.fr Téléphone: 09 500 87 800. Adresse: Résidence Valmante, Bloc E1, 151 traverse de la Gouffonne, 13009 Marseille.

Enseignement

• [SIN2U1L] Programmation 2 (L1 Info-Math, au S2 à Luminy, ancien cours).
• [SIN4U07L] Programmation C et Système (L2 Info, au S4 à Luminy).
• [S06IN4S3] TPs d'Algorithmique des Graphes (L2 MIASH, au S4 à Saint-Charles).

Articles

• [PDF] On unique graph 3-colorability and parsimonious reductions in the plane

  Régis Barbanchon, TCS special issue "combinatorics of the discrete plane and tilings", 2004.

• [PDF] The minimal logically-defined NP-complete problem

  Régis Barbanchon and Etienne Grandjean, STACS'04, Montpellier, March 2004.

• [PDF] Local problems, Planar Local Problems and Linear Time

  Régis Barbanchon and Etienne Grandjean, CSL'02, Edinburgh, September 2002.

Technical reports

• [PDF] On unique graph 3-colorability and parsimonious reductions in the plane

  Régis Barbanchon, Technical report, Les Cahiers du GREYC 2003.

• [PDF] The minimal logically-defined NP-complete problem

  Régis Barbanchon and Etienne Grandjean, Technical report, Les Cahiers du GREYC 2003.

• [PDF] Local problems and linear time

  Régis Barbanchon and Etienne Grandjean, Technical report, Les Cahiers du GREYC 2001.

• [PDF] The problems Sat and Hamilton are equivalent under linear parsimonious reductions in the plane

  Régis Barbanchon, Technical report, Les Cahiers du GREYC 2001.

• [PDF] Planar Hamiltonian Problems and Linear Parsimonious Reductions

  Régis Barbanchon, Technical report, Les Cahiers du GREYC 2001.

Thèse de Doctorat

• [PDF] Réductions fines entre problèmes NP-complets: Linéarité, planarité, parcimonie et minimalité logique

  Régis Barbanchon, sous la direction d'Etienne Grandjean au GREYC, Université de Caen, Décembre 2003.