Skip to content

Christian Laforest

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

8

Active years

1996–2023

Best venue rank

B

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2023SOFSEMIntroduction to Routing Problems with Mandatory Transitions.Christian Laforest, Timothe Martinod
2018COCOAGraph Problems with Obligations.Alexis Cornet, Christian Laforest
2015SOFSEMNash-Williams-type and Chvtal-type Conditions in One-Conflict Graphs.Christian Laforest, Benjamin Momge
2014IWOCASome Hamiltonian Properties of One-Conflict Graphs.Christian Laforest, Benjamin Momge
2014OPODISSelf-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems.Franois Delbot, Christian Laforest, Stephane Rovedakis
2013IWOCANew Approximation Algorithms for the Vertex Cover Problem.Franois Delbot, Christian Laforest, Raksmey Phan
2013SOFSEMAn Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions.Mamadou Moustapha Kant, Christian Laforest, Benjamin Momge
2013TAMCTrees in Graphs with Conflict Edges or Forbidden Transitions.Mamadou Moustapha Kant, Christian Laforest, Benjamin Momge
2006EuroParDistributed Approximation Allocation Resources Algorithm for Connecting Groups.Fabien Baille, Llia Blin, Christian Laforest
2006SIROCCOAn Optimal Rebuilding Strategy for a Decremental Tree Problem.Nicolas Thibault, Christian Laforest
2005COCOONOn-Line Simultaneous Maximization of the Size and the Weight for Degradable Intervals Schedules.Fabien Baille, Evripidis Bampis, Christian Laforest, Nicolas Thibault
2005EuroParOn-Line Bicriteria Interval Scheduling.Fabien Baille, Evripidis Bampis, Christian Laforest, Nicolas Thibault
2004COCOONMaximization of the Size and the Weight of Schedules of Degradable Intervals.Fabien Baille, Evripidis Bampis, Christian Laforest
2003EuroParConstruction of Efficient Communication Sub-structures: Non-approximability Results and Polynomial sub-cases.Christian Laforest
2003SIROCCOThe Broadcast Assignment Problem.Christian Destr, Christian Laforest, Sandrine Vial
2002EuroParA Mixed Deflection and Convergence Routing Algorithm: Design and Performance.Dominique Barth, Pascal Berthom, T. Czarchoski, Jean-Michel Fourneau, Christian Laforest, Sandrine Vial
2002OPODISA good balance between weight and distances for multipoint trees.Christian Laforest
2000SIROCCOConstruction of low-cost and low-diameter Steiner trees for multipoint groups.Alexis Irlande, Jean-Claude Knig, Christian Laforest
1996EuroParA Gossip Algorithm for Bus Networks with Buses of Limited Length.Satoshi Fujita, Christian Laforest, Stephane Perennes
1996EuroParGossip in Trees under Line-Communication Mode.Christian Laforest