Instance guaranteed ratio for the Scaffolding problem

Rodolphe Giroudeau 1 Annie Chateau 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
Document type :
Conference papers
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01378584
Contributor : Rodolphe Giroudeau <>
Submitted on : Monday, October 10, 2016 - 2:28:39 PM
Last modification on : Friday, March 15, 2019 - 5:02:19 PM

Identifiers

  • HAL Id : lirmm-01378584, version 1

Collections

Citation

Rodolphe Giroudeau, Annie Chateau, Clément Dallard, Mathias Weller. Instance guaranteed ratio for the Scaffolding problem. COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. ⟨lirmm-01378584⟩

Share

Metrics

Record views

184