Fast Algorithms for Parsing Sequences of Parentheses with Few Errors

Arturs Backurs, Krzysztof Onak. Fast Algorithms for Parsing Sequences of Parentheses with Few Errors. In Tova Milo, Wang Chiew Tan, editors, Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, San Francisco, CA, USA, June 26 - July 01, 2016. pages 477-488, ACM, 2016. [doi]

Abstract

Abstract is missing.