Time-Space Tradeoffs for Finding a Long Common Substring

Stav Ben Nun, Shay Golan 0001, Tomasz Kociumaka, Matan Kraus. Time-Space Tradeoffs for Finding a Long Common Substring. In Inge Li Gørtz, Oren Weimann, editors, 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020, June 17-19, 2020, Copenhagen, Denmark. Volume 161 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Abstract

Abstract is missing.