LAFOREST - Christian

All publications(26)
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/Complexité
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/Recherche opérationnelle
2017
ART
Christian Laforest
Langages formels et automates
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)
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/Théorie et langage formel
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
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
Trees in Graphs with Conflict Edges or Forbidden Transitions
Theory and Applications of Models of Computation - 2013
Informatique/Complexité
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/Complexité
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, 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/Complexité
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