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]

@inproceedings{Starikovskaya17,
  title = {Communication and Streaming Complexity of Approximate Pattern Matching},
  author = {Tatiana A. Starikovskaya},
  year = {2017},
  doi = {10.4230/LIPIcs.CPM.2017.13},
  url = {https://doi.org/10.4230/LIPIcs.CPM.2017.13},
  researchr = {https://researchr.org/publication/Starikovskaya17},
  cites = {0},
  citedby = {0},
  booktitle = {28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017, Warsaw, Poland},
  editor = {Juha Kärkkäinen and Jakub Radoszewski and Wojciech Rytter},
  volume = {78},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-039-2},
}