Instance guaranteed ratio for the Scaffolding problem

Rodolphe Giroudeau 1 Annie Château 2 Clément Dallard 1 Mathias Weller 3, 2
1 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Type de document :
Communication dans un congrès
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. 10th Annual International Conference on Combinatorial Optimization and Applications, 2016, 〈https://conference.cs.cityu.edu.hk/cocoa2016/〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01378584
Contributeur : Rodolphe Giroudeau <>
Soumis le : lundi 10 octobre 2016 - 14:28:39
Dernière modification le : jeudi 11 janvier 2018 - 06:26:15

Identifiants

  • HAL Id : lirmm-01378584, version 1

Collections

Citation

Rodolphe Giroudeau, Annie Château, Clément Dallard, Mathias Weller. Instance guaranteed ratio for the Scaffolding problem. COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. 10th Annual International Conference on Combinatorial Optimization and Applications, 2016, 〈https://conference.cs.cityu.edu.hk/cocoa2016/〉. 〈lirmm-01378584〉

Partager

Métriques

Consultations de la notice

61