Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Navarro, Gonzalo"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Distributed text search using suffix arrays
Diego Arroyuelo
,
Carolina Bonacic
,
Veronica Gil-Costa
,
Mauricio Marin
,
Gonzalo Navarro
Parallel Computing
40
(9), 2014, pp. 471-495
Maximum-weight planar boxes in
O(n^2)
time (and better)
Jérémy Barbay
,
Timothy M. Chan
,
Gonzalo Navarro
,
Pablo Pérez-Lantero
Information Processing Letters
114
(8), 2014, pp. 437-445
Efficient fully-compressed sequence representations
Jérémy Barbay
,
Francisco Claude
,
Travis Gagie
,
Gonzalo Navarro
,
Yakov Nekrich
Algorithmica
69
(1), 2014, pp. 232-268
Top-
k
term-proximity in succinct space
J. Ian Munro
,
Gonzalo Navarro
,
Jesper Sindahl Nielsen
,
Rahul Shah
,
Sharma V. Thankachan
Lecture Notes in Computer Science
8889
, 2014, pp. 169-180
Ranked document selection
J. Ian Munro
,
Gonzalo Navarro
,
Rahul Shah
,
Sharma V. Thankachan
Lecture Notes in Computer Science
8503
, 2014, pp. 344-356
Optimal dynamic sequence representations
Gonzalo Navarro
,
Yakov Nekrich
SIAM Journal on Computing
43
(5), 2014, pp. 1781-1806
Document retrieval on repetitive collections
Gonzalo Navarro
,
Simon J. Puglisi
,
Jouni Sirén
Lecture Notes in Computer Science
8737
, 2014, pp. 725-736
Asymptotically optimal encodings for range selection
Gonzalo Navarro
,
Rajeev Raman
,
Srinivasa Rao Satti
Leibniz International Proceedings in Informatics (LIPIcs)
29
, 2014, pp. 291-301
Encodings for range majority queries
Gonzalo Navarro
,
Sharma V. Thankachan
Lecture Notes in Computer Science
8486
, 2014, pp. 262-272
New space/time tradeoffs for top-
k
document retrieval on sequences
Gonzalo Navarro
,
Sharma V. Thankachan
Theoretical Computer Science
542
, 2014, pp. 83-97
Compact binary relation representations with rich functionality
Jérémy Barbay
,
Francisco Claude
,
Gonzalo Navarro
Information and Computation
232
, 2013, pp. 19-37
On compressing permutations and adaptive sorting
Jérémy Barbay
,
Gonzalo Navarro
Theoretical Computer Science
513
, 2013, pp. 109-123
Better space bounds for parameterized range majority and minority
Djamal Belazzougui
,
Travis Gagie
,
Gonzalo Navarro
Lecture Notes in Computer Science
8037
, 2013, pp. 121-132
Document listing on repetitive collections
Travis Gagie
,
Kalle Karhu
,
Gonzalo Navarro
,
Simon J. Puglisi
,
Jouni Sirén
Lecture Notes in Computer Science
7922
, 2013, pp. 107-119
Colored range queries and document retrieval
Travis Gagie
,
Juha Kärkkäinen
,
Gonzalo Navarro
,
Simon J. Puglisi
Theoretical Computer Science
483
, 2013, pp. 36-50
Encodings for range selection and top-
k
queries
Roberto Grossi
,
John Iacono
,
Gonzalo Navarro
,
Rajeev Raman
,
Satti Srinivasa Rao
Lecture Notes in Computer Science
8125
, 2013, pp. 553-564
On compressing and indexing repetitive sequences
Sebastian Kreft
,
Gonzalo Navarro
Theoretical Computer Science
483
, 2013, pp. 115-133
Space-efficient data-analysis queries on grids
Gonzalo Navarro
,
Yakov Nekrich
,
Luís M.S. Russo
Theoretical Computer Science
482
, 2013, pp. 60-72
Top-
k
document retrieval in compact space and near-optimal time
Gonzalo Navarro
,
Sharma V. Thankachan
Lecture Notes in Computer Science
8283
, 2013, pp. 394-404
Stronger Lempel-Ziv based compressed text indexing
Diego Arroyuelo
,
Gonzalo Navarro
,
Kunihiko Sadakane
Algorithmica
62
(1-2), 2012, pp. 54-101
LRM-trees: Compressed indices, adaptive sorting, and compressed permutations
Jérémy Barbay
,
Johannes Fischer
,
Gonzalo Navarro
Theoretical Computer Science
459
, 2012, pp. 26-41
New lower and upper bounds for representing sequences
Djamal Belazzougui
,
Gonzalo Navarro
Lecture Notes in Computer Science
7501
, 2012, pp. 181-192
New algorithms on wavelet trees and applications to information retrieval
Travis Gagie
,
Gonzalo Navarro
,
Simon J. Puglisi
Theoretical Computer Science
426-427
, 2012, pp. 25-41
Wavelet trees for all
Gonzalo Navarro
Lecture Notes in Computer Science
7354
, 2012, pp. 2-26
Sorted range reporting
Yakov Nekrich
,
Gonzalo Navarro
Lecture Notes in Computer Science
7357
, 2012, pp. 271-282
Seiten 1
2
3
4
>