Recovering an LCS in O$(n^{2}/w)$ time and space

Maxime Crochemore; Costas S. Iliopoulos; Yoan J. Pinzon

Article Dans Une Revue Colombian Journal of Computation Année : 2002

Recovering an LCS in O$(n^{2}/w)$ time and space

(1) , ,

1

Maxime Crochemore

Fonction : Auteur
PersonId : 5397
IdHAL : maximecrochemore
ORCID : 0000-0003-1087-1419
IdRef : 034037357

Laboratoire d'Informatique Gaspard-Monge

Costas S. Iliopoulos

Fonction : Auteur

Yoan J. Pinzon

Fonction : Auteur

Domaines

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

Maxime Crochemore : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00619571

Soumis le : mardi 6 septembre 2011-15:52:03

Dernière modification le : jeudi 28 mars 2024-03:27:30

Dates et versions

hal-00619571 , version 1 (06-09-2011)

Identifiants

HAL Id : hal-00619571 , version 1

Citer

Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon. Recovering an LCS in O$(n^{2}/w)$ time and space. Colombian Journal of Computation, 2002, 3 (1), pp.41-52. ⟨hal-00619571⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS UNIV-MLV LIGM_ALGO PARISTECH LIGM UNIV-EIFFEL JSE2024

55 Consultations

0 Téléchargements

Recovering an LCS in O$(n^{2}/w)$ time and space

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Partager