Sequence representations supporting the queries access, select, and rank are at the core of many data structures. There is a considerable gap between the various upper bounds and the few lower bounds known for such ...

Semistatic word-based byte-oriented compressors are known to be attractive alternatives to compress natural language texts. With compression ratios around 30-35%, they allow fast direct searching of compressed text. In ...

Given a text T [1..u] over an alphabet of size σ, the full-text search problem consists in finding the occ occurrences of a given pattern P[1..m] in T . In indexed text searching we build an index on T to improve the ...

Como todo imaginario nacional, la idea de Chile como un lugar con una naturaleza salvaje y hostil ha sido construido desde los primeros relatos que describieron al país. Este texto argumenta que los grabados realizados por ...

This text examines the link between the process of formulating public policies and sociopolitical participation on the basis of a study of three presidential advisory boards during the government of Michelle Bachelet. This ...

El presente artículo estudia las representaciones escritas del picietl (tabaco) producidas en Nueva España entre 1552 y 1591. Remite al estudio de un corpus de textos médicos y el lugar que ellos destinan a la denominación ...