Special Issue on Algorithms and Data-Structures for Compressed Computation.

In fact, compression and computation are two sides of the same coin, as they exploit the same underlying structure both for storing and operating on data. The study in [[4]] establishes new upper bounds and a conditional lower bound on the indexed regular expression matching problem and [[5]] improves existing analyses on the approximation ratios for common grammar-based compressors. As the production of massive data has outpaced Moore's law in many scientific areas, the very notion of algorithms is transforming. [Extracted from the article]