Skip to Main content Skip to Navigation
Conference papers

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 metadata
https://hal-cnrs.archives-ouvertes.fr/hal-02349997
Contributor : Frédéric Magniez Connect in order to contact the contributor
Submitted on : Tuesday, November 5, 2019 - 8:59:42 PM
Last modification on : Wednesday, November 25, 2020 - 10:08:02 PM

Links full text

arxiv

Identifiers

Collections

UNIV-PARIS7 | CNRS | USPC | UNIV-PARIS | UP-SCIENCES

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 Datacite

Share

Metrics

Record views

11