Tight bounds on the complexity of the Apostolico-Giancarlo algorithm

International audience

Data and Resources

Additional Info

Field Value
Source ISSN: 0020-0190
Author Crochemore, Maxime, Lecroq, Thierry
Maintainer CCSD
Last Updated November 13, 2026, 04:18 (UTC)
Created November 13, 2026, 04:18 (UTC)
Identifier hal-00619574
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique Gaspard-Monge (LIGM) ; Université Paris-Est Marne-la-Vallée (UPEM)-École nationale des ponts et chaussées (ENPC)-ESIEE Paris-Fédération de Recherche Bézout (BEZOUT) ; Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)
creator Crochemore, Maxime
date 1997-11-13T00:00:00
harvest_object_id e0956332-6b4e-4108-a3ad-5c2d81e3ff33
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-04-02T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.1016/S0020-0190(97)00107-5
set_spec type:ART