Présentation
Le Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS) est une Unité Mixte de Recherche (UMR 6158) en informatique, et plus généralement en Sciences et Technologies de l'Information et de la Communication (STIC).
(lire la suite)Dernières Publications
Antoine Dailly, Florent Foucaud, Anni Hakanen - 2 avril 2026
Algorithms and hardness for Metric Dimension on digraphs
Journal of Computer and System Sciences
Ali Abbassi, Yann Dujardin, Eric Gourdin, Philippe Lacomme, Caroline Prodhon - 14 janvier 2026
Assessing Quantum Annealing to solve the Minimum vertex multicut
Psykhe (Santiago)
Dipayan Chakraborty, Florent Foucaud, Michael Antony Henning, Tero Laihonen - 13 mars 2026
A note on partitioning the vertex set of a graph into a dominating set and a locating dominating set
The Electronic Journal of Combinatorics
Sandip Das, Florent Foucaud, Sk Samim Islam, Joydeep Mukherjee - 15 juin 2026
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
Discrete Applied Mathematics
Dipayan Chakraborty, Florent Foucaud, Michael Henning, Tuomo Lehtilä - 1 février 2026
Identifying codes in graphs of given maximum degree: Characterizing trees
Discrete Mathematics
Algorithms and hardness for Metric Dimension on digraphs
Journal of Computer and System Sciences
Ali Abbassi, Yann Dujardin, Eric Gourdin, Philippe Lacomme, Caroline Prodhon - 14 janvier 2026
Assessing Quantum Annealing to solve the Minimum vertex multicut
Psykhe (Santiago)
Dipayan Chakraborty, Florent Foucaud, Michael Antony Henning, Tero Laihonen - 13 mars 2026
A note on partitioning the vertex set of a graph into a dominating set and a locating dominating set
The Electronic Journal of Combinatorics
Sandip Das, Florent Foucaud, Sk Samim Islam, Joydeep Mukherjee - 15 juin 2026
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
Discrete Applied Mathematics
Dipayan Chakraborty, Florent Foucaud, Michael Henning, Tuomo Lehtilä - 1 février 2026
Identifying codes in graphs of given maximum degree: Characterizing trees
Discrete Mathematics