An $O(n^2)$ time algorithm for the minimal permutation completion problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2019

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

Fichier principal
Vignette du fichier
S0166218X18303986.pdf (538.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01969498 , version 1 (21-10-2021)

Licence

Identifiants

Citer

Christophe Crespelle, Anthony Perez, Ioan Todinca. An $O(n^2)$ time algorithm for the minimal permutation completion problem. Discrete Applied Mathematics, 2019, 254, pp.80-95. ⟨10.1016/j.dam.2018.06.036⟩. ⟨hal-01969498⟩
81 Consultations
49 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More