An O(n^2)-time algorithm for the minimal interval completion problem

Christophe Crespelle; Ioan Todinca

doi:10.1016/j.tcs.2012.12.031

An O(n^2)-time algorithm for the minimal interval completion problem

Christophe Crespelle ¹ Ioan Todinca ²

1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach

Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes

2 GAMoC

LIFO - Laboratoire d'Informatique Fondamentale d'Orléans

Type de document :

Article dans une revue

Theoretical Computer Science, Elsevier, 2013, 494, pp.75-85. 〈10.1016/j.tcs.2012.12.031〉

Domaine :

Informatique [cs] / Algorithme et structure de données [cs.DS]

Liste complète des métadonnées

https://hal.inria.fr/hal-00869977
Contributeur : Ioan Todinca <>
Soumis le : vendredi 4 octobre 2013 - 15:43:25
Dernière modification le : vendredi 20 avril 2018 - 15:44:27

An O(n^2)-time algorithm for the minimal interval completion problem

Lien texte intégral

Identifiants

Collections

Citation

Exporter

Métriques

186

Contact

An O(n^2)-time algorithm for the minimal interval completion problem

Lien texte intégral

Identifiants

Collections

Citation

Exporter

Partager

Métriques

186

Contact