774 citations
- Helsinki Institute of PhysicsFI8 papers
- University of HelsinkiFI6 papers
- Helsinki Institute for Information TechnologyFI5 papers
- Institute for Scientific InterchangeIT5 papers
- KTH Royal Institute of TechnologySE5 papers
- AlbaNovaSE4 papers
- Boston UniversityUS4 papers
- National Institute of Astrophysics, Optics and ElectronicsMX4 papers
- Universidad Nacional Autónoma de MéxicoMX4 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- Delft University of TechnologyNL3 papers
- Donostia International Physics CenterES3 papers
Showing 2010 · cs.DSShow all
3 papers · 2 filters
cs.DS2010
New Algorithms on Wavelet Trees and Applications to Information Retrieval
Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
Wavelet trees are widely used in the representation of sequences, permutations, text collections, binary relations, discrete points, and other succinct data structures. We show, ho…
cs.DS2010
Counting Colours in Compressed Strings
Travis Gagie, Juha Kärkkäinen
Suppose we are asked to preprocess a string \(s [1..n]\) such that later, given a substring's endpoints, we can quickly count how many distinct characters it contains. In this pape…
cs.DS2010
Hardness and Approximation of The Asynchronous Border Minimization Problem
Alexandru Popa, Prudence W. H. Wong, Fencol C. C. Yung
We study a combinatorial problem arising from microarrays synthesis. The synthesis is done by a light-directed chemical process. The objective is to minimize unintended illuminatio…