Improved bounds for testing Dyck languages

Eldar Fischer Frédéric Magniez 1 Tatiana Starikovskaya
1 IRIF (UMR_8243) - 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 : Friday, December 13, 2019 - 11:18:02 AM

Links full text

openaccess

Identifiers

Collections

CNRS | 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

20

Contact

Informations

CCSD