 | 2009 |
| 50 |  | Veli Mäkinen,
Gonzalo Navarro,
Jouni Sirén,
Niko Välimäki:
Storage and Retrieval of Individual Genomes.
RECOMB 2009: 121-137 |
| 49 |  | Diego Arroyuelo,
Francisco Claude,
Sebastian Maneth,
Veli Mäkinen,
Gonzalo Navarro,
Kim Nguyen,
Jouni Sirén,
Niko Välimäki:
Fast In-Memory XPath Search over Compressed Text and Tree Indexes
CoRR abs/0907.2089: (2009) |
| 48 |  | François Nicolas,
Veli Mäkinen,
Esko Ukkonen:
Efficient construction of maximal and minimal representations of motifs of a string.
Theor. Comput. Sci. 410(30-32): 2999-3005 (2009) |
| 2008 |
| 47 |  | Johannes Fischer,
Veli Mäkinen,
Gonzalo Navarro:
An(other) Entropy-Bounded Compressed Suffix Tree.
CPM 2008: 152-165 |
| 46 |  | Veli Mäkinen,
Gonzalo Navarro:
On Self-Indexing Images - Image Compression with Added Value.
DCC 2008: 422-431 |
| 45 |  | Johannes Fischer,
Veli Mäkinen,
Niko Välimäki:
Space Efficient String Mining under Frequency Constraints.
ICDM 2008: 193-202 |
| 44 |  | Jouni Sirén,
Niko Välimäki,
Veli Mäkinen,
Gonzalo Navarro:
Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections.
SPIRE 2008: 164-175 |
| 43 |  | Veli Mäkinen:
Compressed Suffix Array.
Encyclopedia of Algorithms 2008 |
| 42 |  | Veli Mäkinen,
Gonzalo Navarro:
Compressed Text Indexing.
Encyclopedia of Algorithms 2008 |
| 41 |  | Veli Mäkinen,
Esko Ukkonen:
Point Pattern Matching.
Encyclopedia of Algorithms 2008 |
| 40 |  | Veli Mäkinen,
Gonzalo Navarro:
Dynamic entropy-compressed sequences and full-text indexes.
ACM Transactions on Algorithms 4(3): (2008) |
| 39 |  | Sebastian Böcker,
Veli Mäkinen:
Combinatorial Approaches for Mass Spectra Recalibration.
IEEE/ACM Trans. Comput. Biology Bioinform. 5(1): 91-100 (2008) |
| 2007 |
| 38 |  | Niko Välimäki,
Veli Mäkinen:
Space-Efficient Algorithms for Document Retrieval.
CPM 2007: 205-215 |
| 37 |  | Veli Mäkinen,
Gonzalo Navarro:
Implicit Compression Boosting with Applications to Self-indexing.
SPIRE 2007: 229-241 |
| 36 |  | Niko Välimäki,
Wolfgang Gerlach,
Kashyap Dixit,
Veli Mäkinen:
Engineering a Compressed Suffix Tree Implementation.
WEA 2007: 217-228 |
| 35 |  | Gonzalo Navarro,
Veli Mäkinen:
Compressed full-text indexes.
ACM Comput. Surv. 39(1): (2007) |
| 34 |  | Paolo Ferragina,
Giovanni Manzini,
Veli Mäkinen,
Gonzalo Navarro:
Compressed representations of sequences and full-text indexes.
ACM Transactions on Algorithms 3(2): (2007) |
| 33 |  | Niko Välimäki,
Wolfgang Gerlach,
Kashyap Dixit,
Veli Mäkinen:
Compressed suffix tree - a basis for genome-scale sequence analysis.
Bioinformatics 23(5): 629-630 (2007) |
| 32 |  | Kimmo Fredriksson,
Veli Mäkinen,
Gonzalo Navarro:
Rotation and lighting invariant template matching.
Inf. Comput. 205(7): 1096-1113 (2007) |
| 31 |  | Veli Mäkinen,
Gonzalo Navarro:
Rank and select revisited and extended.
Theor. Comput. Sci. 387(3): 332-347 (2007) |
| 2006 |
| 30 |  | Veli Mäkinen,
Gonzalo Navarro:
Dynamic Entropy-Compressed Sequences and Full-Text Indexes.
CPM 2006: 306-317 |
| 29 |  | Veli Mäkinen,
Gonzalo Navarro:
Position-Restricted Substring Searching.
LATIN 2006: 703-714 |
| 28 |  | Kimmo Fredriksson,
Veli Mäkinen,
Gonzalo Navarro:
Flexible Music Retrieval in Sublinear Time.
Int. J. Found. Comput. Sci. 17(6): 1345-1364 (2006) |
| 27 |  | Szymon Grabowski,
Gonzalo Navarro,
Rafal Przywarski,
Alejandro Salinger,
Veli Mäkinen:
A Simple Alphabet-independent Fm-index.
Int. J. Found. Comput. Sci. 17(6): 1365-1384 (2006) |
| 2005 |
| 26 |  | Veli Mäkinen,
Gonzalo Navarro:
Succinct Suffix Arrays Based on Run-Length Encoding.
CPM 2005: 45-56 |
| 25 |  | Sebastian Böcker,
Veli Mäkinen:
Combinatorial Approaches for Mass Spectra Recalibration.
Computational Proteomics 2005 |
| 24 |  | Sebastian Böcker,
Veli Mäkinen:
Maximum line-pair stabbing problem and its variations.
EWCG 2005: 183-186 |
| 23 |  | Kimmo Fredriksson,
Veli Mäkinen,
Gonzalo Navarro:
Flexible music retrieval in sublinear time.
Stringology 2005: 174-189 |
| 22 |  | Szymon Grabowski,
Veli Mäkinen,
Gonzalo Navarro,
Alejandro Salinger:
A simple alphabet-independent FM-index.
Stringology 2005: 231-245 |
| 21 |  | Veli Mäkinen,
Gonzalo Navarro,
Esko Ukkonen:
Transposition invariant string matching.
J. Algorithms 56(2): 124-153 (2005) |
| 20 |  | Kjell Lemström,
Veli Mäkinen:
On minimizing pattern splitting in multi-track string matching.
J. Discrete Algorithms 3(2-4): 248-266 (2005) |
| 19 |  | Veli Mäkinen,
Gonzalo Navarro:
Succinct Suffix Arrays based on Run-Length Encoding.
Nord. J. Comput. 12(1): 40-66 (2005) |
| 2004 |
| 18 |  | Veli Mäkinen,
Gonzalo Navarro:
Compressed Compact Suffix Arrays.
CPM 2004: 420-433 |
| 17 |  | Veli Mäkinen,
Gonzalo Navarro,
Kunihiko Sadakane:
Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays.
ISAAC 2004: 681-692 |
| 16 |  | Kimmo Fredriksson,
Veli Mäkinen,
Gonzalo Navarro:
Rotation and Lighting Invariant Template Matching.
LATIN 2004: 39-48 |
| 15 |  | Paolo Ferragina,
Giovanni Manzini,
Veli Mäkinen,
Gonzalo Navarro:
An Alphabet-Friendly FM-Index.
SPIRE 2004: 150-160 |
| 14 |  | Szymon Grabowski,
Veli Mäkinen,
Gonzalo Navarro:
First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index.
SPIRE 2004: 210-211 |
| 13 |  | Shunsuke Inenaga,
Teemu Kivioja,
Veli Mäkinen:
Finding Missing Patterns.
WABI 2004: 463-474 |
| 2003 |
| 12 |  | Kjell Lemström,
Veli Mäkinen:
On Minimizing Pattern Splitting in Multi-track String Matching.
CPM 2003: 237-253 |
| 11 |  | Esko Ukkonen,
Kjell Lemström,
Veli Mäkinen:
Sweepline the Music!
Computer Science in Perspective 2003: 330-342 |
| 10 |  | Esko Ukkonen,
Kjell Lemström,
Veli Mäkinen:
Geometric algorithms for transposition invariant content based music retrieval.
ISMIR 2003 |
| 9 |  | Kjell Lemström,
Veli Mäkinen,
Anna Pienimäki,
M. Turkia,
Esko Ukkonen:
The C-BRAHMS project.
ISMIR 2003 |
| 8 |  | Veli Mäkinen,
Gonzalo Navarro,
Esko Ukkonen:
Algorithms for Transposition Invariant String Matching.
STACS 2003: 191-202 |
| 7 |  | Veli Mäkinen,
Esko Ukkonen,
Gonzalo Navarro:
Approximate Matching of Run-Length Compressed Strings.
Algorithmica 35(4): 347-369 (2003) |
| 6 |  | Veli Mäkinen:
Compact Suffix Array -- A Space-Efficient Full-Text Index.
Fundam. Inform. 56(1-2): 191-210 (2003) |
| 2002 |
| 5 |  | Veli Mäkinen,
Esko Ukkonen:
Local Similarity Based Point-Pattern Matching.
CPM 2002: 115-132 |
| 2001 |
| 4 |  | Veli Mäkinen:
Trade Off Between Compression and Search Times in Compact Suffix Array.
ALENEX 2001: 189-201 |
| 3 |  | Veli Mäkinen,
Gonzalo Navarro,
Esko Ukkonen:
Approximate Matching of Run-Length Compressed Strings.
CPM 2001: 31-49 |
| 2 |  | Veli Mäkinen:
Using Edit Distance in Point-Pattern Matching.
SPIRE 2001: 153-161 |
| 2000 |
| 1 |  | Veli Mäkinen:
Compact Suffix Array.
CPM 2000: 305-319 |