On the Complexity of Exact Pattern Matching in Graphs: Binary Strings and Bounded Degree - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

On the Complexity of Exact Pattern Matching in Graphs: Binary Strings and Bounded Degree

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
1901.05264.pdf (732.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Marie-France Sagot  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-02338498

Soumis le : mercredi 30 octobre 2019-08:51:23

Dernière modification le : dimanche 17 novembre 2024-14:42:04

Télécharger pour visualiser

Dates et versions

hal-02338498 , version 1 (30-10-2019)

Identifiants

  • HAL Id : hal-02338498 , version 1

Citer

Massimo Equi, Roberto Grossi, Veli Makinen. On the Complexity of Exact Pattern Matching in Graphs: Binary Strings and Bounded Degree. ICALP 2019 - 46th International Colloquium on Automata, Languages and Programming, Jul 2019, Patras, Greece. pp.1-15. ⟨hal-02338498⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2
40 Consultations
171 Téléchargements

Partager

More