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/Complexité
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
Informatique/Recherche opérationnelle
2022
ART
Christian Laforest, Timothée Martinod
On the complexity of independent dominating set with obligations in graphs
Theoretical Computer Science - 2022
Informatique/Complexité
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
OTHER
Christian Laforest
Des problèmes de graphes faciles à comprendre mais difficiles à résoudre
Informatique/Complexité
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
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/Mathématique discrète
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
2017
ART
Christian Laforest
Langages formels et automates
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/Mathématique discrète
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/Mathématique discrète
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