Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

56 résultats
Image document

On the complexity of Independent Dominating Set with Obligations in graphs

Christian Laforest , Timothée Martinod
[Research Report] LIMOS (UMR CNRS 6158), université Clermont Auvergne, France. 2020
Rapport hal-02946979v2

Domination problems with no conflicts

Alexis Cornet , Christian Laforest
Discrete Applied Mathematics, 2018, 244, pp.78-88
Article dans une revue hal-01977737v1

On the complexity of independent dominating set with obligations in graphs

Christian Laforest , Timothée Martinod
Theoretical Computer Science, 2022, 904, pp.1-14. ⟨10.1016/j.tcs.2021.05.018⟩
Article dans une revue hal-04043902v1
Image document

On-line Time-Constrained Scheduling Problem for the Size on k machines

Nicolas Thibault , Christian Laforest
ISPAN, 2005, United States. pp.20--24, ⟨10.1109/ISPAN.2005.65⟩
Communication dans un congrès hal-00341386v1

Mixing convergence and deflection strategies for packet routing in all-optical networks

Dominique Barth , Pascal Berthomé , Dominique Chiaroni , Jean-Michel Fourneau , Christian Laforest , et al.
Journal of Optical Communications and Networking, 2009, 1 (3), pp.222-234. ⟨10.1364/JOCN.1.000222⟩
Article dans une revue hal-00460085v1
Image document

Évaluation en moyenne d'un algorithme pour la mise à jour d'un arbre de connexion

François Delbot , Christian Laforest , Nicolas Thibault
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.95-99
Communication dans un congrès inria-00176943v1

Algorithmes d'ordonnancement on-line sur k machines : maximisation du poids et de la taille (Résumé)

Nicolas Thibault , Christian Laforest
ROADEF, 2006, France. pp.n.a
Communication dans un congrès hal-00341383v1
Image document

Interconnexion multi-groupes

Lélia Blin , Christian Laforest , Stephane Rovedakis , Nicolas Thibault
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.41-44
Communication dans un congrès inria-00176947v1

Des problèmes de graphes faciles à comprendre mais difficiles à résoudre

Christian Laforest
2018
Autre publication scientifique hal-01979363v1
Image document

Sur la complexité de l'indépendant dominant avec obligation dans les graphes

Christian Laforest , Timothée Martinod
22e Journées Graphes et Algorithmes, Nov 2020, Distanciel, France
Communication dans un congrès hal-04462038v1

Hardness Results and Heuristic for Multi-groups Interconnection

Lélia Blin , Christian Laforest , Stephane Rovedakis , Nicolas Thibault
The Computer Journal, 2010, 53 (9), pp.1497--1507. ⟨10.1093/comjnl/bxp072⟩
Article dans une revue hal-00645153v1

An optimal rebuilding strategy for an incremental tree problem

Nicolas Thibault , Christian Laforest
Journal of Interconnection Networks, 2006, 8, pp.75--99. ⟨10.1142/S0219265907001916⟩
Article dans une revue hal-00341382v1

Algorithmes d'ordonnancements bicritères en-lignes (Résumé)

Nicolas Thibault , Christian Laforest
AlgoTel, 2005, France. pp.71--74
Communication dans un congrès hal-00341385v1
Image document

Graphs with Forbidden and Required Vertices

Francois Delbot , Christian Laforest , Raksmey Phan
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
Communication dans un congrès hal-01148233v1

À la découverte des graphes et des algorithmes de graphes

Christian Laforest
EDP-sciences, 2017
Ouvrages hal-01979220v1

S’aider des graphes pour élaborer une notice de montage

Christian Laforest
Interstices, 2019
Article dans une revue hal-02490990v1
Image document

An optimal rebuilding strategy for a decremental tree problem

Nicolas Thibault , Christian Laforest
SIROCCO, 2006, United Kingdom. pp.157--170, ⟨10.1007/11780823_13⟩
Communication dans un congrès hal-00341384v1

Bicriteria Parallel task scheduling

Fabien Baille , Evripidis Bampis , Christian Laforest , Christophe Rapine
Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), 2005, United States. pp.585--596
Communication dans un congrès hal-00341365v1

Experimental Results of Cost Sharing for Broadcast Trees in Meshes

Christian Destré , Christian Laforest , Sandrine Vial
Proceedings of the International Network Optimization Conference (INOC 2005), 2005, Portugal. pp.n.a
Communication dans un congrès hal-00342070v1

À la recherche des copains

Christian Laforest
Bibliothèque Tangente, 2016, 173, pp.18-20
Article dans une revue hal-01979354v1

Les algorithmes en ligne (prendre des décisions sans connaitre l'avenir)

Christian Laforest
Bibliothèque Tangente, 2017, 176, pp.44-47
Article dans une revue hal-01979320v1
Image document

Hardness Results and Approximation Algorithms for Discrete Optimization Problems with Conditional and Unconditional Forbidden Vertices

Francois Delbot , Christian Laforest , Raksmey Phan
[Research Report] LIP6 - Laboratoire d'Informatique de Paris 6; LIMOS; Univerisité Paris X Nanterre; Univerité Blaise Pascal, Clermont-Ferrand. 2016
Rapport hal-01257820v1
Image document

Algorithme distribué tricritère pour la construction de structures de connexions

Fabien Baille , Lélia Blin , Christian Laforest
Actes des Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), 2006, France. pp.45--48
Communication dans un congrès hal-00341985v1
Image document

On-line simultaneous maximization of the size and the weight for degradable intervals schedules

Fabien Baille , Evripidis Bampis , Christian Laforest , Nicolas Thibault
COCOON 2005, 2005, China. pp.308--317, ⟨10.1007/11533719_32⟩
Communication dans un congrès hal-00341366v1

Hardness Results and Heuristic for Multi-groups Interconnection

Lélia Blin , Christian Laforest , Stephane Rovedakis , Nicolas Thibault
The Computer Journal, 2010, 53 (9), pp. 1497--1507. ⟨10.1093/comjnl/bxp072⟩
Article dans une revue hal-01310352v1

Online time constrained scheduling with penalties

Nicolas Thibault , Christian Laforest
23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2009), May 2009, Rome, Italy. (elec. proc), ⟨10.1109/IPDPS.2009.5160994⟩
Communication dans un congrès hal-00869644v1

New Approximation Algorithms for the Vertex Cover Problem

François Delbot , Christian Laforest , Raksmey Phan
24th International Workshop, IWOCA 2013, Jul 2013, Rouen, France. pp.438-442, ⟨10.1007/978-3-642-45278-9_39⟩
Communication dans un congrès istex hal-01215211v1

Introduction to Routing Problems with Mandatory Transitions

Christian Laforest , Timothée Martinod
13878, Springer International Publishing; Springer International Publishing, pp.254-266, 2023, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-23101-8_17⟩
Proceedings/Recueil des communications hal-04043908v1

Résolution du DARP avec un schéma d'optimisation de type ELS

Maxime Chassaing , Philippe Lacomme , Christian Laforest
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Communication dans un congrès hal-00946458v1

Planifiez vos tête-à-tête avec les graphes à des fins de distanciation

Christian Laforest
Interstices, 2020
Article dans une revue hal-02959680v1