Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays

Omri Ben-Eliezer
Omri Ben-Eliezer

international colloquium on automata languages and programming, pp. 9:1-9:14, 2017.

Cited by: 8|Views11
EI

Abstract:

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

Code:

Data:

Get fulltext within 24h
Bibtex
Your rating :
0

 

Tags
Comments