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

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

Journal articles

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

Maxime Crochemore ¹ Costas S. Iliopoulos Yoan J. Pinzon

1 ligm - Laboratoire d'Informatique Gaspard-Monge

Document type :

Journal articles

Domain :

Computer Science [cs] / Data Structures and Algorithms [cs.DS]

Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00619571
Contributor : Maxime Crochemore <>
Submitted on : Tuesday, September 6, 2011 - 3:52:03 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM

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

Identifiers

Collections

Citation

Export

Metrics

147

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

Identifiers

Collections

Citation

Export

Share

Metrics

147