Improved bounds for testing Dyck languages

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

Identifiers

Collections

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⟩

Share

Metrics

Record views

6