Strongly Sublinear Algorithms for Testing Pattern Freeness

Ilan Newman, Nithin Varma. Strongly Sublinear Algorithms for Testing Pattern Freeness. In Mikolaj Bojanczyk, Emanuela Merelli, David P. Woodruff, editors, 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France. Volume 229 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: