Jos olet muokannut tietoja Puressa, ne näkyvät pian tässä.

Julkaisut 2000 2019

2006

Position-restricted substring searching

Mäkinen, V. & Navarro, G., 2006, LATIN 2006: THEORETICAL INFORMATICS. s. 703-714 12 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 3887).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

2005

A simple alphabet-independent FM-index

Grabowski, S., Mäkinen, V., Navarro, G. & Salinger, A., 2005, Proceedings of the Prague Stringology Conference (PSC 2005). Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University, s. 231-245

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Flexible music retrieval in sublinear time

Fredriksson, K., Mäkinen, V. & Navarro, G., 2005, Proceedings of the Prague Stringology Conference (PSC 2005). Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University, s. 174-189

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Maximum Line-Pair Stabbing Problem and its Variations

Böcker, S. & Mäkinen, V., 2005, Proceedings of the 21st European Workshop on Computational Geometry. s. 183–186 4 Sivumäärä

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

On minimizing pattern splitting in multi-track string matching

Lemström, K. & Mäkinen, V., 2005, julkaisussa : Journal of Discrete Algorithms. 3, 2-4, s. 248-266 19 Sivumäärä

Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

Practical Implementation of Rank and Select Queries

González, R., Grabowski, S., Mäkinen, V. & Navarro, G., 2005, Poster Proceedings of 4th International Workshop on Efficient and Experimental Algorithms .

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinen

Succinct suffix arrays based on run-length encoding

Mäkinen, V. & Navarro, G., 2005, julkaisussa : Nordic Journal of Computing. 12, 1, s. 44-66 23 Sivumäärä

Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

Succinct Suffix Arrays Based on Run-Length Encoding

Mäkinen, V. & Navarro, G., 2005, Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching (CPM 2005). Springer-Verlag, s. 45-56 (LNCS; Vuosikerta 3537).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Transposition invariant string matching

Mäkinen, V., Navarro, G. & Ukkonen, E., 2005, julkaisussa : Journal of Algorithms. 56, s. 124-153 30 Sivumäärä

Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

2004

Advantages of Backward Searching: Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays

Mäkinen, V., Navarro, G. & Sadakane, K., 2004, Proceedings of the 15th International Symposium on Algorithms and Computation (ISAAC 2004). Springer-Verlag, s. 681-692 (LNCS; Vuosikerta 3341).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

An Alphabet-Friendly FM-Index

Ferragina, P., Manzini, G., Mäkinen, V. & Navarro, G., 2004, Proceedings of the 11th International Conference on String Processing and Information Retrieval (SPIRE 2004). Springer-Verlag, s. 150-160 (LNCS; Vuosikerta 3246).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Compressed Compact Suffix Arrays

Mäkinen, V. & Navarro, G., 2004, Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching (CPM 2004). Springer-Verlag, s. 420-433 (LNCS; Vuosikerta 3109).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Finding Missing Patterns

Inenaga, S., Kivioja, T. & Mäkinen, V., 2004, Proceedings of the 4th International Workshop on Algorithms in Bioinformatics (WABI 2004). Springer-Verlag, s. 463-474 (LNCS; Vuosikerta 3240).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-index

Grabowski, S., Mäkinen, V. & Navarro, G., 2004, Proceedings of the 11th International Conference on String Processing and Information Retrieval (SPIRE 2004). Springer-Verlag, s. 210-211 (LNCS; Vuosikerta 3246).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Rotation and Lighting Invariant Template Matching

Fredriksson, K., Mäkinen, V. & Navarro, G., 2004, Proceedings of the 6th Latin American Symposium on Theoretical Informatics (LATIN 2004). Springer-Verlag, s. 39-48 (LNCS; Vuosikerta 2976).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

2003

Algorithms for Transposition Invariant String Matching

Mäkinen, V., Navarro, G. & Ukkonen, E., 2003, Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003): Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003). Springer-Verlag, s. 191-202 (LNCS; Vuosikerta 2607).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Approximate Matching of Run-length Compressed Strings

Mäkinen, V., Navarro, G. & Ukkonen, E., 2003, julkaisussa : Algorithmica. 35, 4, s. 347–369

Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

Compact Suffix Array — A Space-efficient Full-text Index

Mäkinen, V., 2003, julkaisussa : Fundamenta Informaticae. 56, 1-2, s. 191–210

Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

Geometric algorithms for transposition invariant content-based music retrieval

Ukkonen, E., Lemström, K. & Mäkinen, V., 2003, Proc. 4th International Conference on Music Information Retrieval. Hoos, H. & Bainbridge, D. (toim.). s. 193-199

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Open access
Tiedosto

On Minimizing Pattern Splitting in Multi-track String Matching

Lemström, K. & Mäkinen, V., 2003, Unknown host publication. Springer-Verlag, s. 237-253 (LNCS; Vuosikerta 2676).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Sweepline the Music!

Ukkonen, E., Lemström, K. & Mäkinen, V., 2003, Computer Science in Perspective, Essays Dedicated to Thomas Ottmann. Springer-Verlag, s. 330-342 13 Sivumäärä (LNCS; Vuosikerta 2598).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKirjan luku tai artikkeliTieteellinen

The C-BRAHMS Project

Lemström, K., Mäkinen, V., Pienimäki, A., Turkia, M. & Ukkonen, E., 2003, Proc. 4th International Conference on Music Information Retrieval. Hoos, H. & Bainbridge, D. (toim.). s. 237-238

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Open access
Tiedosto
2002

Local Similarity Based Point-Pattern Matching

Mäkinen, V. & Ukkonen, E., 2002, Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching (CPM 2002). Springer-Verlag, s. 115-132 (LNCS; Vuosikerta 2373).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

2001

Approximate Matching of Run-Length Compressed Strings

Mäkinen, V., Navarro, G. & Ukkonen, E., 2001, Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching (CPM 2001). Springer-Verlag, s. 31-49 (LNCS; Vuosikerta 2089).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Trade Off Between Compression and Search Times in Compact Suffix Array

Mäkinen, V., 2001, Proceedings of the Third International Workshop on Algorithm Engineering and Experimentation (ALENEX 2001). Springer-Verlag, s. 189-201 (LNCS; Vuosikerta 2153).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Using Edit Distance in Point-Pattern Matching

Mäkinen, V., 2001, Proceedings of the 8th International Symposium on String Processing and Information Retrieval (SPIRE 2001). IEEE Computer Society, s. 153-161

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

2000

Compact Suffix Array

Mäkinen, V., 2000, Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching (CPM 2000). Springer-Verlag, s. 305-319 (LNCS; Vuosikerta 1848).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu