Gonzalo Navarro
- Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
2016/07/15 by J. Ian Munro, Munro, J. Ian, Gonzalo Navarro +3 · 1 voice
#cs.DS
- Indexing Highly Repetitive String Collections
2020/04/06 by Gonzalo Navarro, Navarro, Gonzalo · 6 citations
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #Error Correcting Code Techniques #FOS: Computer and information sciences #Music and Audio Processing
- Evaluating Regular Path Queries on Compressed Adjacency Matrices
2023/07/27 by Diego Arroyuelo, Adrián Gómez‐Brandón, Arroyuelo, Diego +3 · 4 citations
Computer Science · #Graph Theory and Algorithms #Data Management and Algorithms #Advanced Database Systems and Queries
- Time- and Space-Efficient Regular Path Queries on Graphs
2021/11/08 by Diego Arroyuelo, Arroyuelo, Diego, Aidan Hogan +5 · 2 citations
Computer Science · #Advanced Database Systems and Queries #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Graph Theory and Algorithms
- LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text
2005/01/01 by Gonzalo Navarro, Jorma Tarhio · 1 citation
- Improved Grammar-Based Compressed Indexes
2011/10/20 by Francisco Claude, Gonzalo Navarro, Claude, Francisco +1 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #DNA and Biological Computing #Cellular Automata and Applications
- Towards a Definitive Compressibility Measure for Repetitive Sequences
2019/10/04 by Tomasz Kociumaka, Gonzalo Navarro, Kociumaka, Tomasz +3 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Handwritten Text Recognition Techniques #Natural Language Processing Techniques
- Optimal Dynamic Sequence Representations
2012/06/29 by Gonzalo Navarro, Yakov Nekrich, Navarro, Gonzalo +1 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
- Wheeler maps
2023/08/18 by Andrej Baláž, Travis Gagie, Baláz, Andrej +11 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Sorted Range Reporting
2012/04/20 by Yakov Nekrich, Gonzalo Navarro, Nekrich, Yakov +1 · 1 citation
Computer Science · Engineering · #Algorithms and Data Compression #Computational Geometry and Mesh Generation #Robotics and Sensor-Based Localization
- Worst-Case Optimal BGPs on Temporal Graphs
2026/07/22 by Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro +1
#cs.DB #cs.DS