Improved bounds for testing Dyck languages - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

Improved bounds for testing Dyck languages

Eldar Fischer
  • Function : Author
Tatiana Starikovskaya
  • Function : Author

Dates and versions

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

Identifiers

Cite

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⟩
12 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More