351 citations
- Pontificia Universidad Católica de ChileCL16 papers
- European Southern ObservatoryCL12 papers
- Yale UniversityUS9 papers
- Center for Mathematical ModelingCL8 papers
- Centre National de la Recherche ScientifiqueFR8 papers
- California Institute of TechnologyUS6 papers
- Center for Astrophysics Harvard & SmithsonianUS6 papers
- Leiden UniversityNL5 papers
- University of California, BerkeleyUS5 papers
- École PolytechniqueFR4 papers
- Instituto de Astrofísica de CanariasES4 papers
- Kitt Peak National ObservatoryUS4 papers
4 papers · 1 filter
Kernels for Feedback Arc Set In Tournaments
Stéphane Bessy, Fedor V. Fomin, Serge Gaspers +4
A tournament T=(V,A) is a directed graph in which there is exactly one arc between every pair of distinct vertices. Given a digraph on n vertices and an integer parameter k, the Fe…
Fast and Compact Prefix Codes
Travis Gagie, Gonzalo Navarro, Yakov Nekrich
It is well-known that, given a probability distribution over characters, in the worst case it takes (Θ(n \log n)) bits to store a prefix code with minimum expected codeword len…
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard
Christoph Durr, Flavio Guinez, Martin Matamala
We consider the problem of coloring a grid using k colors with the restriction that in each row and each column has an specific number of cells of each color. In an already classic…
Compressed Text Indexes:From Theory to Practice!
Paolo Ferragina, Rodrigo Gonzalez, Gonzalo Navarro +1
A compressed full-text self-index represents a text in a compressed form and still answers queries efficiently. This technology represents a breakthrough over the text indexing tec…