A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs

Marwane Bouznif 1 Julien Moncel 2 Myriam Preissmann 1
1 G-SCOP_OC - OC
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
2 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01579781
Contributor : Myriam Preissmann <>
Submitted on : Thursday, August 31, 2017 - 4:04:50 PM
Last modification on : Friday, January 10, 2020 - 9:10:16 PM

Identifiers

Citation

Marwane Bouznif, Julien Moncel, Myriam Preissmann. A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs. Discrete Applied Mathematics, Elsevier, 2016, 208, pp.27-40. ⟨10.1016/j.dam.2016.03.009⟩. ⟨hal-01579781⟩

Share

Metrics

Record views

331