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
[2]
Hilfe
Suche: Author="Gagie, Travis"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Efficient fully-compressed sequence representations
Jérémy Barbay
,
Francisco Claude
,
Travis Gagie
,
Gonzalo Navarro
,
Yakov Nekrich
Algorithmica
69
(1), 2014, pp. 232-268
Indexed geometric jumbled pattern matching
Stephane Durocher
,
Robert Fraser
,
Travis Gagie
,
Debajyoti Mondal
,
Matthew Skala
,
Sharma V. Thankachan
Lecture Notes in Computer Science
8486
, 2014, pp. 110-119
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
Binary jumbled pattern matching on trees and tree-like structures
Travis Gagie
,
Danny Hermelin
,
Gad M. Landau
,
Oren Weimann
Lecture Notes in Computer Science
8125
, 2013, pp. 517-528
New algorithms for position heaps
Travis Gagie
,
Wing-Kai Hon
,
Tsung-Han Ku
Lecture Notes in Computer Science
7922
, 2013, pp. 95-106
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
An efficient algorithm to test square-freeness of strings compressed by straight-line programs
Hideo Bannai
,
Travis Gagie
,
Tomohiro I
,
Shunsuke Inenaga
,
Gad M. Landau
,
Moshe Lewenstein
Information Processing Letters
112
(19), 2012, pp. 711-714
Lightweight data indexing and compression in external memory
Paolo Ferragina
,
Travis Gagie
,
Giovanni Manzini
Algorithmica
63
(3), 2012, pp. 707-730
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
Faster approximate pattern matching in compressed repetitive texts
Travis Gagie
,
Paweƚ Gawrychowski
,
Simon J. Puglisi
Lecture Notes in Computer Science
7074
, 2011, pp. 653-662
Counting colours in compressed strings
Travis Gagie
,
Juha Kärkkäinen
Lecture Notes in Computer Science
6661
, 2011, pp. 197-207
Alphabet partitioning for compressed rank/select and applications
Jérémy Barbay
,
Travis Gagie
,
Gonzalo Navarro
,
Yakov Nekrich
Lecture Notes in Computer Science
6507
, 2010, pp. 315-326
Entropy-bounded representation of point grids
Arash Farzan
,
Travis Gagie
,
Gonzalo Navarro
Lecture Notes in Computer Science
6507
, 2010, pp. 327-338
Lightweight data indexing and compression in external memory
Paolo Ferragina
,
Travis Gagie
,
Giovanni Manzini
Lecture Notes in Computer Science
6034
, 2010, pp. 697-710
Move-to-Front, Distance Coding, and Inversion Frequencies revisited
Travis Gagie
,
Giovanni Manzini
Theoretical Computer Science
411
(31-33), 2010, pp. 2925-2944
Worst-case optimal adaptive prefix coding
Travis Gagie
,
Yakov Nekrich
Lecture Notes in Computer Science
5664
, 2009, pp. 315-326
On the value of multiple read/write streams for data compression
Travis Gagie
Lecture Notes in Computer Science
5577
, 2009, pp. 68-77
Compressed depth sequences
Travis Gagie
Theoretical Computer Science
410
(8-10), 2009, pp. 958-962
Dynamic asymmetric communication
Travis Gagie
Information Processing Letters
108
(6), 2008, pp. 352-355
Sorting streamed multisets
Travis Gagie
Information Processing Letters
108
(6), 2008, pp. 418-421
Move-to-front, distance coding, and inversion frequencies revisited
Travis Gagie
,
Giovanni Manzini
Lecture Notes in Computer Science
4580
, 2007, pp. 71-82
Space-conscious compression
Travis Gagie
,
Giovanni Manzini
Lecture Notes in Computer Science
4708
, 2007, pp. 206-217
Dynamic Shannon coding
Travis Gagie
Information Processing Letters
102
(2-3), 2007, pp. 113-117
Compressing probability distributions
Travis Gagie
Information Processing Letters
97
(4), 2006, pp. 133-137
Seiten 1
2
>