Improved bounds for testing Dyck languages

Eldar Fischer Frédéric Magniez 1 Tatiana Starikovskaya
1 IRIF - Institut de Recherche en Informatique Fondamentale
Document type :
Conference papers
Complete list of metadatas
https://hal-cnrs.archives-ouvertes.fr/hal-02349997
Contributor : Frédéric Magniez <>
Submitted on : Tuesday, November 5, 2019 - 8:59:42 PM
Last modification on : Thursday, November 7, 2019 - 1:46:03 AM

Links full text

openaccess

Identifiers

Collections

UNIV-PARIS7 | USPC

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

6

Contact

CCSD