Self-indexed Text Compression Using Straight-Line Programs

  • Authors:
  • Francisco Claude;Gonzalo Navarro

  • Affiliations:
  • David R. Cheriton School of Computer Science, University of Waterloo,;Department of Computer Science, University of Chile,

  • Venue:
  • MFCS '09 Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let V = {x1,...,xn} be a set of variables that range over a set of values D = {d1,...,dq}. A constraint is an expression of the type $R(x_{i_1},\ldots,x_{i_r})$, ...