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 :
Article dans une revue
Discrete Applied Mathematics, Elsevier, 2018, pp.1-16. 〈10.1016/j.dam.2018.06.036〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01969498
Contributeur : Christophe Crespelle <>
Soumis le : vendredi 4 janvier 2019 - 11:06:56
Dernière modification le : jeudi 7 février 2019 - 14:52:34

Identifiants

Citation

Christophe Crespelle, Anthony Perez, Ioan Todinca. An $O(n^2)$ time algorithm for the minimal permutation completion problem. Discrete Applied Mathematics, Elsevier, 2018, pp.1-16. 〈10.1016/j.dam.2018.06.036〉. 〈hal-01969498〉

Partager

Métriques

Consultations de la notice

28