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

Christophe Crespelle 1 Anthony Perez 2 Ioan Todinca 2
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
Type de document :
Communication dans un congrès
41st International Workshop on Graph-Theoretic Concepts in Computer Science - WG 2015, 2015, Munich, Germany. 2015, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.inria.fr/hal-01242028
Contributeur : Christophe Crespelle <>
Soumis le : vendredi 11 décembre 2015 - 12:41:41
Dernière modification le : vendredi 20 avril 2018 - 15:44:27

Identifiants

  • HAL Id : hal-01242028, version 1

Citation

Christophe Crespelle, Anthony Perez, Ioan Todinca. An $O(n^2)$-time algorithm for the minimal permutation completion problem. 41st International Workshop on Graph-Theoretic Concepts in Computer Science - WG 2015, 2015, Munich, Germany. 2015, Lecture Notes in Computer Science. 〈hal-01242028〉

Partager

Métriques

Consultations de la notice

120