Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Computing Année : 2002

Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time

Domaines

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

HAL System  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00255039

Soumis le : mercredi 13 février 2008-16:22:13

Dernière modification le : mercredi 3 avril 2024-21:22:03

Fichier non déposé

Dates et versions

hal-00255039 , version 1 (13-02-2008)

Identifiants

  • HAL Id : hal-00255039 , version 1

Citer

Thomas Schwentick, Etienne Grandjean. Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time. SIAM Journal on Computing, 2002, 32, pp.196-230. ⟨hal-00255039⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS GREYC GREYC-AMACC COMUE-NORMANDIE ENSICAEN UNICAEN
29 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More