Communication and Streaming Complexity of Approximate Pattern Matching

Tatiana A. Starikovskaya. Communication and Streaming Complexity of Approximate Pattern Matching. In Juha Kärkkäinen, Jakub Radoszewski, Wojciech Rytter, editors, 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017, Warsaw, Poland. Volume 78 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Abstract

Abstract is missing.