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
Communication Dans Un Congrès Année : 2015

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

Christophe Crespelle
  • Fonction : Auteur
  • PersonId : 929752
Dynamic Networks : Temporal and Structural Capture Approach
Anthony Perez
Laboratoire d'Informatique Fondamentale d'Orléans
Ioan Todinca
  • Fonction : Auteur
  • PersonId : 834333
Laboratoire d'Informatique Fondamentale d'Orléans

Domaines

Informatique [cs]

Christophe Crespelle  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01242028

Soumis le : vendredi 11 décembre 2015-12:41:41

Dernière modification le : jeudi 4 avril 2024-21:18:52

Fichier non déposé

Dates et versions

hal-01242028 , version 1 (11-12-2015)

Identifiants

  • HAL Id : hal-01242028 , version 1

Citer

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. ⟨hal-01242028⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON UNIV-LYON3 UGA CNRS INRIA UNIV-LYON1 UNIV-LYON2 UNIV-ORLEANS INSA-LYON INRIA2 INSA-GROUPE INSA-CVL UDL
93 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More