Le laboratoire  (Modélisation, Information & Systèmes) fédère des enseignants-chercheurs de l’UPJV en Informatique, Automatique, Robotique et Vision par ordinateur. Les objectifs scientifiques du laboratoire s’inscrivent dans les thématiques des Sciences et techniques de l’information et de la communication (STIC). Les travaux de recherche qui y sont développés trouvent de nombreuses applications : Véhicule, Cybersécurité, Énergie, Robotique, Musique, Patrimoine, Santé...

L’animation scientifique s’effectue au niveau des 4 équipes de recherche intégrées à l’unité. Pour atteindre sa mission scientifique, le MIS s’appuie sur un effectif de 80 personnes dont 40 enseignants-chercheurs, 35 doctorants et 4 personnels administratifs et techniques, mais aussi sur un précieux réseau de partenaires industriels et académiques.

Actualité


Parameterized optimization: going beyond treewidth?

13 juin 2013

Vendredi 14 juin 2013, 14h, en salle 201, Binh Minh Bui Xuan, chargé de recherche au LIP6 (joint work with J.-F. Raymond and P. Trebuchet)

A major trend in parameterized algorithms aims at solving NP-hard graph problems in two steps: (1) recursively divide the input graph into chunks not increasing the value of a certain "width" parameter; (2) solve the NP-hard problem at hand along the chunk divisions. The two stage divide-and-conquer paradigm is commonly addressed as (1) finding good heuristics/approximation for the width parameter; (2) dynamic programming solving the NP-hard problem at hand .

UPJV