Filtrer vos résultats
- 34
- 22
- 27
- 20
- 5
- 2
- 1
- 1
- 5
- 55
- 13
- 2
- 1
- 1
- 1
- 1
- 3
- 1
- 6
- 4
- 3
- 2
- 3
- 2
- 1
- 2
- 2
- 3
- 2
- 2
- 8
- 8
- 1
- 37
- 19
- 27
- 19
- 17
- 4
- 4
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 56
- 15
- 8
- 6
- 5
- 5
- 5
- 4
- 4
- 4
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
56 résultats
|
|
triés par
|
|
On the complexity of Independent Dominating Set with Obligations in graphs[Research Report] LIMOS (UMR CNRS 6158), université Clermont Auvergne, France. 2020
Rapport
hal-02946979v2
|
||
Domination problems with no conflictsDiscrete Applied Mathematics, 2018, 244, pp.78-88
Article dans une revue
hal-01977737v1
|
|||
On the complexity of independent dominating set with obligations in graphsTheoretical Computer Science, 2022, 904, pp.1-14. ⟨10.1016/j.tcs.2021.05.018⟩
Article dans une revue
hal-04043902v1
|
|||
|
On-line Time-Constrained Scheduling Problem for the Size on k machinesISPAN, 2005, United States. pp.20--24, ⟨10.1109/ISPAN.2005.65⟩
Communication dans un congrès
hal-00341386v1
|
||
Des problèmes de graphes faciles à comprendre mais difficiles à résoudre2018
Autre publication scientifique
hal-01979363v1
|
|||
|
Sur la complexité de l'indépendant dominant avec obligation dans les graphes22e Journées Graphes et Algorithmes, Nov 2020, Distanciel, France
Communication dans un congrès
hal-04462038v1
|
||
An optimal rebuilding strategy for an incremental tree problemJournal of Interconnection Networks, 2006, 8, pp.75--99. ⟨10.1142/S0219265907001916⟩
Article dans une revue
hal-00341382v1
|
|||
Hardness Results and Heuristic for Multi-groups InterconnectionThe Computer Journal, 2010, 53 (9), pp.1497--1507. ⟨10.1093/comjnl/bxp072⟩
Article dans une revue
hal-00645153v1
|
|||
Algorithmes d'ordonnancements bicritères en-lignes (Résumé)AlgoTel, 2005, France. pp.71--74
Communication dans un congrès
hal-00341385v1
|
|||
|
Graphs with Forbidden and Required VerticesALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
Communication dans un congrès
hal-01148233v1
|
||
Experimental Results of Cost Sharing for Broadcast Trees in MeshesProceedings of the International Network Optimization Conference (INOC 2005), 2005, Portugal. pp.n.a
Communication dans un congrès
hal-00342070v1
|
|||
Bicriteria Parallel task schedulingMultidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), 2005, United States. pp.585--596
Communication dans un congrès
hal-00341365v1
|
|||
|
An optimal rebuilding strategy for a decremental tree problemSIROCCO, 2006, United Kingdom. pp.157--170, ⟨10.1007/11780823_13⟩
Communication dans un congrès
hal-00341384v1
|
||
À la découverte des graphes et des algorithmes de graphesEDP-sciences, 2017
Ouvrages
hal-01979220v1
|
|||
S’aider des graphes pour élaborer une notice de montageInterstices, 2019
Article dans une revue
hal-02490990v1
|
|||
|
Évaluation en moyenne d'un algorithme pour la mise à jour d'un arbre de connexion9è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é)ROADEF, 2006, France. pp.n.a
Communication dans un congrès
hal-00341383v1
|
|||
Mixing convergence and deflection strategies for packet routing in all-optical networksJournal of Optical Communications and Networking, 2009, 1 (3), pp.222-234. ⟨10.1364/JOCN.1.000222⟩
Article dans une revue
hal-00460085v1
|
|||
|
Interconnexion multi-groupes9è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
|
||
Résolution du DARP avec un schéma d'optimisation de type ELSROADEF - 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
|
|||
|
Note: Regular languages with no conflicts (forbidden pairs) are regular but have exponential size DFA[Research Report] LIMOS (UMR CNRS 6158), université Clermont Auvergne, France 2016
Rapport
hal-01402160v1
|
||
Planifiez vos tête-à-tête avec les graphes à des fins de distanciationInterstices, 2020
Article dans une revue
hal-02959680v1
|
|||
Nash-Williams-type and Chvátal-type Conditions in One-Conflict GraphsSOFSEM 2015, 2015, Snezkou, Czech Republic. pp.327-338
Communication dans un congrès
hal-01977769v1
|
|||
|
A new lower bound on the independence number of graphsDiscrete Applied Mathematics, 2013, 161 (6), pp.847--852. ⟨10.1016/j.dam.2012.10.00⟩
Article dans une revue
hal-00785106v1
|
||
Ajouts et retraits dans un arbre de connexion.AlgoTel, 2006, France. pp.33--36
Communication dans un congrès
hal-00341381v1
|
|||
|
Constructing Incremental Sequences in Graphs[Research Report] RR-5648, INRIA. 2006, pp.12
Rapport
inria-00070361v1
|
||
À la recherche des copainsBibliothèque Tangente, 2016, 173, pp.18-20
Article dans une revue
hal-01979354v1
|
|||
|
Hardness Results and Approximation Algorithms for Discrete Optimization Problems with Conditional and Unconditional Forbidden Vertices[Research Report] LIP6 - Laboratoire d'Informatique de Paris 6; LIMOS; Univerisité Paris X Nanterre; Univerité Blaise Pascal, Clermont-Ferrand. 2016
Rapport
hal-01257820v1
|
||
Les algorithmes en ligne (prendre des décisions sans connaitre l'avenir)Bibliothèque Tangente, 2017, 176, pp.44-47
Article dans une revue
hal-01979320v1
|
|||
|
Algorithme distribué tricritère pour la construction de structures de connexionsActes des Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), 2006, France. pp.45--48
Communication dans un congrès
hal-00341985v1
|
- 1
- 2