Improved bounds for testing Dyck languages - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Improved bounds for testing Dyck languages

Eldar Fischer
  • Fonction : Auteur
Tatiana Starikovskaya
  • Fonction : Auteur

Dates et versions

hal-02349997 , version 1 (05-11-2019)

Identifiants

Citer

Eldar Fischer, Frédéric Magniez, Tatiana Starikovskaya. Improved bounds for testing Dyck languages. Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018), Jan 2018, New Orleans, United States. ⟨10.1137/1.9781611975031.100⟩. ⟨hal-02349997⟩
14 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More