Fast computation of a longest increasing subsequence and application

Maxime Crochemore; Ely Porat

doi:10.1016/j.ic.2010.04.003

Article Dans Une Revue Information and Computation Année : 2010

Fast computation of a longest increasing subsequence and application

(1, 2) , (3)

1
2
3

Maxime Crochemore

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

Informatics

Laboratoire d'Informatique Gaspard-Monge

Ely Porat

Fonction : Auteur

Department of Computer Science

Domaines

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

Maxime Crochemore : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00742044

Soumis le : lundi 15 octobre 2012-16:54:17

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

Dates et versions

hal-00742044 , version 1 (15-10-2012)

Identifiants

HAL Id : hal-00742044 , version 1
DOI : 10.1016/j.ic.2010.04.003

Citer

Maxime Crochemore, Ely Porat. Fast computation of a longest increasing subsequence and application. Information and Computation, 2010, 208 (9), pp.1054-1059. ⟨10.1016/j.ic.2010.04.003⟩. ⟨hal-00742044⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

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

40 Consultations

0 Téléchargements

Fast computation of a longest increasing subsequence and application

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager