Christian Laforest

Publications

195

Citations

H-Index

2001

Active since

Affiliations

Centre National de la Recherche Scientifique(Current)

Université d'Évry Val-d'Essonne

Informatique, BioInformatique, Systèmes Complexes

Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Christian Laforest is an author at Centre National de la Recherche Scientifique specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationMathematical ProgrammingGraph TheorySystems EngineeringDiscrete MathematicsComputational ComplexityEdge ComputingCloud Computing

Publications per year

2001–2014

Publications

Hardness results and approximation algorithms of k-tuple domination in graphs

Ralf Klasing, Christian Laforest · Information Processing Letters · 2003 · 80 citations

Graph Minor, Engineering, Graph Theory +9

Multiservice optical network: main concepts and first achievements of the ROM program

Philippe Gravey, S. Gosselin, C. Guillemont et al. · Journal of Lightwave Technology · 2001 · 35 citations

Engineering, Quality-of-service, Rom Program +19

A better list heuristic for vertex cover

Franc̨ois Delbot, Christian Laforest · Information Processing Letters · 2008 · 26 citations

Mathematical Programming, Engineering, Graph Theory +8

Analytical and experimental comparison of six algorithms for the vertex cover problem

Franc̨ois Delbot, Christian Laforest · ACM Journal of Experimental Algorithmics · 2010 · 12 citations

Mathematical Programming, Graph Sparsity, Engineering +24

A NOTE ON BICRITERIA SCHEDULES WITH OPTIMAL APPROXIMATIONS RATIOS

Fabien Baille, Evripidis Bampis, Christian Laforest · Parallel Processing Letters · 2004 · 11 citations

Mathematical Programming, Engineering, Scheduling Analysis +14

Rows per page

1–5 of 8