LAFOREST - Christian
Toutes les publications (34)
| Date/Type | Titre/URL/journal | Domaines | Notes SJR/Core | Cit. GScholar |
|---|---|---|---|---|
| 2023
PROCEEDINGS |
Christian Laforest, Timothée Martinod
Introduction to Routing Problems with Mandatory Transitions |
Informatique/Algorithme et structure de données | ||
| 2022
COMM |
Christian Laforest, Timothée Martinod
Sur la complexité de tournées avec transitions obligatoires 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - 2022 |
Maths | ||
| 2022
ART |
Christian Laforest, Timothée Martinod
On the complexity of independent dominating set with obligations in graphs Theoretical Computer Science - 2022 |
Informatique/Algorithme et structure de données | ||
| 2021
COMM |
Christian Laforest, Timothée Martinod
Sur la complexité de la tournée avec transitions obligatoires 23e Journées Graphes et Algorithmes - 2021 |
Informatique/Complexité | ||
| 2021
COMM |
Christian Laforest, Timothée Martinod
Sur la complexité de l'ensemble dominant indépendant avec des obligations dans les graphes 22ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - 2021 |
Informatique/Complexité | ||
| 2020
COMM |
Christian Laforest, Timothée Martinod
Sur la complexité de l'indépendant dominant avec obligation dans les graphes 22e Journées Graphes et Algorithmes - 2020 |
Informatique/Complexité | ||
| 2020
REPORT |
Christian Laforest, Timothée Martinod
On the complexity of Independent Dominating Set with Obligations in graphs |
Informatique/Complexité | ||
| 2019
ART |
Christian Laforest
S’aider des graphes pour élaborer une notice de montage Interstices - 2019 |
|||
| 2018
COMM |
Christian Laforest, Alexis Cornet
Graph Problems with Obligations Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018 - 2018 |
Informatique/Complexité | ||
| 2018
OTHER |
Christian Laforest
Des problèmes de graphes faciles à comprendre mais difficiles à résoudre |
Informatique/Complexité | ||
| 2018
OTHER |
Christian Laforest
La vie secrète des graphes |
Informatique/Recherche opérationnelle | ||
| 2018
ART |
Alexis Cornet, Christian Laforest
Domination problems with no conflicts Discrete Applied Mathematics - 2018 |
Informatique/Complexité | ||
| 2018
REPORT |
Alexis Cornet, Christian Laforest
Graph problems with obligations |
Informatique/Mathématique discrète | ||
| 2018
COMM |
Alexis Cornet, Christian Laforest
Problèmes de domination avec conflits dans les graphes planaires ROADEF 2018 - 2018 |
Informatique/Recherche opérationnelle | ||
| 2017
ART |
Alexis Cornet, Christian Laforest
Total Domination, Connected Vertex Cover and Steiner Tree with Conflicts Discrete Mathematics and Theoretical Computer Science - 2017 |
Informatique/Recherche opérationnelle | ||
| 2017
OUV |
Christian Laforest
À la découverte des graphes et des algorithmes de graphes |
Informatique/Algorithme et structure de données | ||
| 2017
ART |
Christian Laforest
Langages formels et automates Bibliothèque Tangente - 2017 |
Informatique/Algorithme et structure de données | ||
| 2017
ART |
Christian Laforest
Les algorithmes en ligne (prendre des décisions sans connaitre l'avenir) Bibliothèque Tangente - 2017 |
Informatique/Algorithme et structure de données | ||
| 2016
REPORT |
Alexis Cornet, Christian Laforest
Note: Regular languages with no conflicts (forbidden pairs) are regular but have exponential size DFA |
Informatique/Complexité | ||
| 2016
REPORT |
Francois Delbot, Christian Laforest, Raksmey Phan
Hardness Results and Approximation Algorithms for Discrete Optimization Problems with Conditional and Unconditional Forbidden Vertices |
|||
| 2016
ART |
Christian Laforest
À la recherche des copains Bibliothèque Tangente - 2016 |
Informatique/Algorithme et structure de données | ||
| 2015
COMM |
Francois Delbot, Christian Laforest, Raksmey Phan
Graphs with Forbidden and Required Vertices ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications - 2015 |
Informatique/Complexité | ||
| 2015
COMM |
Christian Laforest, Benjamin Momège
Nash-Williams-type and Chvátal-type Conditions in One-Conflict Graphs SOFSEM 2015 - 2015 |
Informatique/Complexité | ||
| 2014
COMM |
François Delbot, Christian Laforest, Stéphane Rovedakis
Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems 18th International Conference on Principles of Distributed Systems, OPODIS 2014 - 2014 |
Informatique/Calcul parallèle, distribué et partagé | ||
| 2014
COMM |
Maxime Chassaing, Philippe Lacomme, Christian Laforest
Résolution du DARP avec un schéma d'optimisation de type ELS ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision - 2014 |
Informatique/Recherche opérationnelle | ||
| 2014
COMM |
Christian Laforest, Benjamin Momège
Some Hamiltonian Properties of One-Conflict Graphs Combinatorial Algorithms - 25th International Workshop, IWOCA 2014 - 2014 |
Informatique/Recherche opérationnelle | ||
| 2013
COMM |
Mamadou Moustapha Kanté, Christian Laforest, Benjamin Momège
An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions SOFSEM 2013: Theory and Practice of Computer Science - 2013 |
Informatique/Algorithme et structure de données | ||
| 2013
COMM |
Mamadou Moustapha Kanté, Christian Laforest, Benjamin Momège
Trees in Graphs with Conflict Edges or Forbidden Transitions Theory and Applications of Models of Computation - 2013 |
Informatique/Algorithme et structure de données | ||
| 2013
ART |
Eric Angel, Romain Campigotto, Christian Laforest
A new lower bound on the independence number of graphs Discrete Applied Mathematics - 2013 |
Informatique/Modélisation et simulation | ||
| 2012
COMM |
Eric Angel, Romain Campigotto, Christian Laforest
Implementation and Comparison of Heuristics for the Vertex Cover Problem on Huge Graphs 11th International Symposium on Experimental Algorithm (SEA 2012) - 2012 |
Informatique/Recherche opérationnelle | ||
| 2011
ART |
Eric Angel, Romain Campigotto, Christian Laforest
Analysis and Comparison of Three Algorithms for the Vertex Cover Problem on Large Graphs with Low Memory Capacities Algorithmic Operations Research - 2011 |
Informatique/Recherche opérationnelle | ||
| 2010
ART |
Lélia Blin, Christian Laforest, Stephane Rovedakis, Nicolas Thibault
Hardness Results and Heuristic for Multi-groups Interconnection The Computer Journal - 2010 |
|||
| 2009
ART |
Etienne Birmele, François Delbot, Christian Laforest
Mean analysis of an online algorithm for the vertex cover problem Information Processing Letters - 2009 |
Informatique/Mathématique discrète | ||
| 2009
ART |
Dominique Barth, Pascal Berthomé, Dominique Chiaroni, Jean-Michel Fourneau, Christian Laforest, Sandrine Vial
Mixing convergence and deflection strategies for packet routing in all-optical networks Journal of Optical Communications and Networking - 2009 |
Informatique/Réseaux et télécommunications |