Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays
international colloquium on automata languages and programming, pp. 9:1-9:14, 2017.
Analyzing multi-dimensional data is a fundamental problem in various areas of computer science. As the amount of data is often huge, it is desirable to obtain sublinear time algorithms to understand local properties of the data.We focus on the natural problem of testing pattern freeness: given a large d-dimensional array A and a fixed d-d...More
Full Text (Upload PDF)
PPT (Upload PPT)