Veli Mäkinen

RSS-syöte listasta

  1. Sparse Dynamic Programming on DAGs with Small Width

    Mäkinen, V., Tomescu, A. I., Kuosmanen, A., Paavilainen, T., Gagie, T. & Chikhi, R., helmikuuta 2019, julkaisussa : ACM transactions on algorithms.. 15, 2, s. Article No. 29 21 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  2. Applying the Positional Burrows–Wheeler Transform to All-Pairs Hamming distance

    Mäkinen, V. & Norri, T., kesäkuuta 2019, julkaisussa : Information Processing Letters. 146, s. 17-19 3 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  3. Hardness of Covering Alignment: Phase Transition in Post-Sequence Genomics

    Rizzi, R., Cairo, M., Mäkinen, V., Tomescu, A. I. & Valenzuela, D., helmikuuta 2019, julkaisussa : IEEE/ACM Transactions on Computational Biology and Bioinformatics. 16, 1, s. 23-30 8 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  4. Bidirectional Variable-Order de Bruijn Graphs

    Belazzougui, D., Gagie, T., Mäkinen, V., Previtali, M. & Puglisi, S. J., joulukuuta 2018, julkaisussa : International Journal of Foundations of Computer Science. 29, 8, s. 1279-1295 17 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  5. Minimum Segmentation for Pan-genomic Founder Reconstruction in Linear Time

    Norri, T., Cazaux, B., Kosolobov, D. & Mäkinen, V., 2018, 18th International Workshop on Algorithms in Bioinformatics (WABI 2018). Parida, L. & Ukkonen, E. (toim.). Dagstuhl: Schloss Dagstuhl Leibniz Center for Informatics, s. 15:1-15:15 15 Sivumäärä (Leibniz International Proceedings in Informatics (LIPIcs); painos 113).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  6. Discovery of potential causative mutations in human coding and noncoding genome with the interactive software BasePlayer

    Katainen, R., Donner, I., Cajuso, T., Kaasinen, E., Palin, K., Mäkinen, V., Aaltonen, L. A. & Pitkänen, E., marraskuuta 2018, julkaisussa : Nature Protocols. 13, 11, s. 2580-2600 21 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  7. Editorial: Special Issue on "Combinatorial Algorithms" (IWOCA 2016)

    Makinen, V. & Puglisi, S. J., elokuuta 2018, julkaisussa : Theory of Computing Systems. 62, 6, s. 1349-1350 2 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuPääkirjoitusTieteellinen

  8. A safe and complete algorithm for metagenomic assembly

    Acosta, N. O., Mäkinen, V. & Tomescu, A. I., 7 helmikuuta 2018, julkaisussa : Algorithms for Molecular Biology. 13, 12 Sivumäärä, 3.

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  9. Towards pan-genome read alignment to improve variation calling

    Valenzuela, D., Norri, T., Välimäki, N., Pitkänen, E. & Mäkinen, V., 9 toukokuuta 2018, julkaisussa : BMC Genomics. 19, 8 Sivumäärä, 87.

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  10. Variant genotyping with gap filling

    Walve, R., Salmela, L. & Mäkinen, V., 8 syyskuuta 2017, julkaisussa : PLoS One. 12, 9, 12 Sivumäärä, e0184608.

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  11. Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended

    Kuosmanen, A., Paavilainen, T., Gagie, T., Chikhi, R., Tomescu, A. & Mäkinen, V., huhtikuuta 2018, Research in Computational Molecular Biology : 22nd Annual International Conference, RECOMB 2018, Paris, France, April 21-24, 2018, Proceedings. Raphael, B. J. (toim.). Cham: Springer International Publishing AG, s. 105-121 17 Sivumäärä (Lecture Notes in Bioinformatics; painos 10812).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  12. Interval scheduling maximizing minimum coverage

    Mäkinen, V., Staneva, V., Tomescu, A. I., Valenzuela, D. & Wilzbach, S., 10 heinäkuuta 2017, julkaisussa : Discrete Applied Mathematics. 225, s. 130-135 6 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  13. Evaluating approaches to find exon chains based on long reads

    Kuosmanen, A., Norri, T. & Mäkinen, V., toukokuuta 2018, julkaisussa : Briefings in Bioinformatics. 19, 3, s. 404-414 11 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  14. A framework for space-efficient read clustering in metagenomic samples

    Alanko, J., Cunial, F., Belazzougui, D. & Mäkinen, V., 14 maaliskuuta 2017, julkaisussa : BMC Bioinformatics. 18, Suppl 3, 12 Sivumäärä, 59.

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  15. Computational pan-genomics: status, promises and challenges

    The Computational Pan-Genomics Consortium, Mäkinen, V. A. T. & Valenzuela, S. D. A., tammikuuta 2018, julkaisussa : Briefings in Bioinformatics. 19, 1, s. 118-135 18 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  16. Combinatorial Algorithms: 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings

    Mäkinen, V. (toim.), Puglisi, S. J. (toim.) & Salmela, L. (toim.), 2016, Cham: Springer International Publishing . 434 Sivumäärä (Theoretical Computer Science and General Issues; painos 9843)

    Tutkimustuotos: Kirja/raporttiKokoomateos tai erikoisnumeroTieteellinenvertaisarvioitu

  17. Fully Dynamic de Bruijn Graphs

    Belazzougui, D., Gagie, T., Mäkinen, V. & Previtali, M., 2016, String Processing and Information Retrieval: 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Springer, s. 145-152 8 Sivumäärä (Lecture Notes in Computer Science; painos 9954).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  18. Identification of Variant Compositions in Related Strains Without Reference

    Rautiainen, M., Salmela, L. & Mäkinen, V., 2016, Algorithms for Computational Biology: Third International Conference, AlCoB 2016, Trujillo, Spain, June 21-22, 2016, Proceedings. Botón-Fernández, M., Martín-Vide, C., Santander-Jiménez, S. & Vega-Rodríguez, M. A. (toim.). Springer International Publishing , s. 158-170 13 Sivumäärä (Lecture Notes in Computer Science; painos 9702).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  19. Bidirectional Variable-Order de Bruijn Graphs

    Belazzougui, D., Gagie, T., Mäkinen, V. A. T., Previtali, M. & Puglisi, S. J., 2016, Theoretical informatics: LATIN 2016: 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016 : proceedings. Kranakis, E., Navarro, G. & Chávez, E. (toim.). Berlin: Springer, s. 164-178 9 Sivumäärä (Lecture Notes in Computer Science; painos 9644).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  20. On using Longer RNA-seq Reads to Improve Transcript Prediction Accuracy

    Kuosmanen, A. E., Sobih, A. A. M., Rizzi, R., Mäkinen, V. A. T. & Tomescu, A. I., 2016, Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies. Gilbert, J., Azhari, H., Ali, H., Quintão, C., Sliwa, J., Ruiz, C., Fred, A. & Gamboa, H. (toim.). SCITEPRESS Science And Technology Publications , s. 272-277 6 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  21. MetaFlow: Metagenomic Profiling Based on Whole-Genome Coverage Analysis with Min-Cost Flows

    Sobih, A. A. M., Tomescu, A. I. & Mäkinen, V. A. T., 8 huhtikuuta 2016, Research in Computational Molecular Biology: 20th Annual Conference, RECOMB 2016, Santa Monica, CA, USA, April 17-21, 2016, Proceedings. Singh, M. (toim.). Cham: Springer International Publishing AG, s. 111-121 11 Sivumäärä (Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science); painos 9649).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  22. Gap Filling as Exact Path Length Problem

    Salmela, L., Sahlin, K., Mäkinen, V. & Tomescu, A. I., 9 toukokuuta 2016, julkaisussa : Journal of Computational Biology. 23, 5, s. 347-361 15 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  23. Explaining a Weighted DAG with Few Paths for Solving Genome-Guided Multi-Assembly

    Tomescu, A. I., Gagie, T., Popa, A., Rizzi, R., Kuosmanen, A. E. & Mäkinen, V. A. T., joulukuuta 2015, julkaisussa : IEEE/ACM Transactions on Computational Biology and Bioinformatics. 12, 6, s. 1345-1354 10 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  24. SNV-PPILP

    van Rens, K., Mäkinen, V. A. T. & Tomescu, A. I., 2015

    Tutkimustuotos: Ei-tekstimuotoinenOhjelmistoTieteellinen

  25. Repeat- and error-aware comparison of deletions

    Wittler, R., Marschall, T., Schönhuth, A. & Mäkinen, V., syyskuuta 2015, julkaisussa : Bioinformatics. 31, 18, s. 2947-2954 8 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  26. Compressed Suffix Array

    Belazzougui, D., Mäkinen, V. A. T. & Valenzuela, S. D. A., 2015, Encyclopedia of Algorithms. Kao, M-Y. (toim.). New York: Springer, 6 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKirjan luku tai artikkeliTieteellinenvertaisarvioitu

  27. Genome-Scale Algorithm Design: Biological Sequence Analysis in the Era of High-Throughput Sequencing

    Mäkinen, V. A. T., Belazzougui, D., Cunial, F. & Tomescu, A. I., toukokuuta 2015, Cambrigde University Press. 391 Sivumäärä

    Tutkimustuotos: Kirja/raporttiKirjaTieteellinenvertaisarvioitu

  28. Diploid Alignments and Haplotyping

    Mäkinen, V. & Valenzuela, D., 2015, Bioinformatics Research and Applications: 11th International Symposium, ISBRA 2015, Norfolk, USA, June 6-9, 2015, Proceedings . Harrison, R., Li, Y. & Măndoiu, I. (toim.). Cham: Springer International Publishing AG, s. 235-246 12 Sivumäärä (Lecture notes in computer science; painos 9096)(LNCS sublibrary. SL 8, Bioinformatics).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  29. Fast in-memory XPath search using compressed indexes

    Arroyuelo, D., Claude, F., Maneth, S., Mäkinen, V., Navarro, G., Nguyen, K., Sirén, J. & Välimäki, N., maaliskuuta 2015, julkaisussa : Software: Practice & Experience. 45, 3, s. 399-434 36 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  30. Gap2Seq

    Salmela, L. M., Sahlin, K., Mäkinen, V. A. T. & Tomescu, A. I., 2015

    Tutkimustuotos: Ei-tekstimuotoinenOhjelmistoTieteellinen

  31. SNV-PPILP: refined SNV calling for tumor data using perfect phylogenies and ILP

    van Rens, K. E., Mäkinen, V. & Tomescu, A. I., 1 huhtikuuta 2015, julkaisussa : Bioinformatics. 31, 7, s. 1133-1135 3 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  32. Gap filling as exact path length problem

    Salmela, L., Sahlin, K., Mäkinen, V. & Tomescu, A. I., 2015, Research in Computational Molecular Biology : 19th Annual International Conference, RECOMB 2015, Warsaw, Poland, April 12-15, 2015, Proceedings . Przytycka, T. M. (toim.). Cham: Springer International Publishing AG, s. 281-292 12 Sivumäärä (Lecture Notes in Bioinformatics; painos 9029).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  33. Editorial: Special Issue on Algorithms for Sequence Analysis and Storage

    Mäkinen, V., 2014, julkaisussa : Algorithms. 7, 1, s. 186-187

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinen

  34. Indexing Graphs for Path Queries with Applications in Genome Research

    Sirén, J., Välimäki, N. & Mäkinen, V., 2014, julkaisussa : IEEE/ACM Transactions on Computational Biology and Bioinformatics. 11, 2, s. 375-388 14 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  35. Recombination-aware alignment of diploid individuals

    Mäkinen, V. & Valenzuela, D., 2014, julkaisussa : BMC Genomics. 15, Suppl 6, s. S15 9 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  36. On the complexity of Minimum Path Cover with Subpath Constraints for multi-assembly

    Rizzi, R., Tomescu, A. I. & Mäkinen, V., 10 syyskuuta 2014, julkaisussa : BMC Bioinformatics. 15, S9, s. S5

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  37. The Glanville fritillary genome retains an ancient karyotype and reveals selective chromosomal fusions in Lepidoptera

    Ahola, V., Lehtonen, R., Somervuo, P., Salmela, L., Koskinen, P., Rastas, P., Valimaki, N., Paulin, L., Kvist, J., Wahlberg, N., Tanskanen, J., Hornett, E. A., Ferguson, L. C., Luo, S., Cao, Z., de Jong, M. A., Duplouy, A., Smolander, O-P., Vogel, H., McCoy, R. C. & 27 muutaQian, K., Wong, S. C., Zhang, Q., Ahmad, F., Haukka, J. K., Joshi, A., Salojarvi, J., Wheat, C. W., Grosse-Wilde, E., Hughes, D., Katainen, R., Pitkanen, E., Ylinen, J., Waterhouse, R. M., Turunen, M., Vaharautio, A., Ojanen, S. P., Schulman, A. H., Taipale, M., Lawson, D., Ukkonen, E., Makinen, V., Goldsmith, M. R., Holm, L., Auvinen, P., Frilander, M. J. & Hanski, I., syyskuuta 2014, julkaisussa : Nature Communications. 5, 9 Sivumäärä, 4737.

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  38. Dynamic entropy-compressed sequences and full-text indexes

    Mäkinen, V. & Navarro, G., 2006, julkaisussa : Lecture Notes in Computer Science. 4009, s. 306-317 12 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  39. Multi-pattern matching with bidirectional indexes

    Gog, S., Karhu, K., Kärkkäinen, J., Mäkinen, V. & Välimäki, N., 2014, julkaisussa : Journal of Discrete Algorithms. 24, s. 26-39 14 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  40. A Novel Combinatorial Method for Estimating Transcript Expression with RNA-Seq: Bounding the Number of Paths

    Tomescu, A. I., Kuosmanen, A., Rizzi, R. & Mäkinen, V., 2013, Algorithms in Bioinformatics: 13th International Workshop, WABI 2013, Sophia Antipolis, France, September 2-4, 2013. Proceedings. Darling, A. & Stoye, J. (toim.). Springer-Verlag, s. 85-98 (Lecture Notes in Computer Science; nro 8126).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  41. Versatile succinct representations of the bidirectional Burrows-Wheeler transform

    Belazzougui, D., Cunial, F., Kärkkäinen, J. & Mäkinen, V., 2013, Algorithms – ESA 2013: 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings. Bodlaender, H. L. & Italiano, G. F. (toim.). Springer-Verlag, s. 133-144 (Lecture Notes in Computer Science; painos 8125).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  42. Haploid to diploid alignment for variation calling assessment

    Mäkinen, V. & Rahkola, J., lokakuuta 2013, julkaisussa : BMC Bioinformatics. 14, (Suppl 15):S13, 6 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  43. A novel min-cost flow method for estimating transcript expression with RNA-Seq

    Tomescu, A. I., Kuosmanen, A., Rizzi, R. & Mäkinen, V., 10 huhtikuuta 2013, julkaisussa : BMC Bioinformatics. 14, (Suppl 5):S15, 10 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  44. Efficient Path Kernels for Reaction Function Prediction

    Heinonen, M., Välimäki, N., Mäkinen, V. & Rousu, J., 2012, 3rd International Conference on Bioinformatics Models, Methods and Algorithms, 1-4 Feb 2012, Algarve, Portugal.: Proceedings. 6 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  45. Detection of Viruses in Sweetpotato from Honduras and Guatemala Augmented by Deep-Sequencing of Small-RNAs

    Kashif, M., Pietila, S., Artola, K., Jones, R. A. C., Tugume, A. K., Makinen, V. & Valkonen, J. P. T., lokakuuta 2012, julkaisussa : Plant Disease. 96, 10, s. 1430-1437 8 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  46. Normalized N50 Assembly Metric using Gap-Restricted Co-Linear Chaining

    Mäkinen, V., Salmela, L. & Ylinen, J., 3 lokakuuta 2012, julkaisussa : BMC Bioinformatics. 13, s. 255 5 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  47. Approximate all-pairs suffix/prefix overlaps

    Välimäki, N., Ladra, S. & Mäkinen, V., 2012, julkaisussa : Information and Computation. 213, s. 49-58 10 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  48. Multi-Pattern Matching with Bidirectional Indexes

    Gog, S., Karhu, K., Kärkkäinen, J., Mäkinen, V. & Välimäki, N., 2012, Computing and Combinatorics: 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings. Gudmundsson, J., Mestre, J. & Viglas, T. (toim.). Springer-Verlag, s. 384-395 (Lecture Notes in Computer Science; painos 7434).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  49. Forbidden Patterns

    Fischer, J., Gagie, T., Kopelowitz, T., Lewenstein, M., Mäkinen, V., Salmela, L. & Välimäki, N., 2012, LATIN 2012: Theoretical Informatics: 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings. Fernández-Baca, D. (toim.). Springer-Verlag, s. 327-337 (Lecture Notes in Computer Science; painos 7256).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  50. Indexed Multi-Pattern Matching

    Gagie, T., Karhu, K., Kärkkäinen, J., Mäkinen, V., Salmela, L. & Tarhio, J., 2012, LATIN 2012: Theoretical Informatics: 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings. Springer-Verlag, s. 399-407 10 Sivumäärä (Lecture Notes in Computer Science; painos 7256).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  51. Algoritmitutkimuksen rooli bioinformatiikassa

    Mäkinen, V., heinäkuuta 2011, julkaisussa : Tietojenkäsittelytiede. 32, s. 10-15 6 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinen

  52. Fast scaffolding with small independent mixed integer programs

    Salmela, L., Mäkinen, V., Välimäki, N., Ylinen, J. & Ukkonen, E., 2011, julkaisussa : Bioinformatics. 27, 23, s. 3259-3265 7 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  53. The Cycle Switching Graph of the Steiner Triple Systems of Order 19 is Connected

    Kaski, P., Mäkinen, V. & Östergård, P. R. J., 2011, julkaisussa : Graphs and Combinatorics. 27, 4, s. 539-546 8 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  54. Missing pattern discovery

    Angelov, S., Inenaga, S., Kivioja, T. & Mäkinen, V., 2011, julkaisussa : Journal of Discrete Algorithms. 9, 2, s. 153-165 13 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  55. Engineering a Compressed Suffix Tree Implementation

    Välimäki, N., Gerlach, W., Dixit, K. & Mäkinen, V., 2007, Experimental Algorithms. Springer-Verlag, s. 217-228 12 Sivumäärä (LNCS; painos 4525).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  56. 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; painos 1848).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  57. 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

  58. 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; painos 2089).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  59. 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; painos 2153).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  60. 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; painos 2373).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  61. 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; painos 2598).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKirjan luku tai artikkeliTieteellinen

  62. 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; painos 2607).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  63. 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; painos 2676).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  64. 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

  65. 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

  66. 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; painos 3537).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  67. 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; painos 3240).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  68. 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; painos 3246).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  69. 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; painos 3246).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  70. 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; painos 2976).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  71. 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; painos 3341).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  72. 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; painos 3109).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  73. Indexing Finite Language Representation of Population Genotypes

    Sirén, J., Välimäki, N. & Mäkinen, V., 2011, Algorithms in Bioinformatics: 11th International Workshop, WABI 2011. Przytycka, T. M. & Sagot, M-F. (toim.). Springer, s. 270-281 (Lecture Notes in Bioinformatics; painos 6833).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  74. 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

  75. 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

  76. Implicit compression boosting with applications to self-indexing

    Mäkinen, V. & Navarro, G., 2007, String Processing and Information Retrieval. Springer, s. 229-241 13 Sivumäärä (Lecture notes in computer science; painos 4726).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  77. Approximate Matching of Run-length Compressed Strings

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

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

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

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

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  79. Engineering a Compressed Suffix Tree Implementation

    Välimäki, N., Mäkinen, V., Gerlach, W. & Dixit, K., 2009, julkaisussa : ACM Journal of Experimental Algorithmics. 14, 4.2, s. 4.2:1-4.2:23 23 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  80. Run-length compressed indexes are superior for highly repetitive sequence collections

    Sirén, J., Välimäki, N., Mäkinen, V. & Navarro, G., 2008, String Processing and Information Retrieval: 15th International Symposium, SPIRE 2008. Amir, A., Turpin, A. & Moffat, A. (toim.). Springer, s. 164-175 12 Sivumäärä (Lecture Notes in Computer Science; nro 5280).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  81. Storage and retrieval of individual genomes

    Mäkinen, V., Navarro, G., Sirén, J. & Välimäki, N., 2009, Research in Computational Molecular Biology: 13th Annual International Conference, RECOMB 2009. Batzoglou, S. (toim.). Springer, s. 121-137 17 Sivumäärä (Lecture Notes in Computer Science; nro 5541).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  82. Approximate All-Pairs Suffix/Prefix Overlaps

    Välimäki, N., Ladra, S. & Mäkinen, V., 2010, CPM 2010: Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching . Germany: Springer-Verlag, Vuosikerta 21. s. 76-87 (Lecture Notes in Computer Science; painos 6129).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  83. Storage and Retrieval of Highly Repetitive Sequence Collections

    Mäkinen, V., Navarro, G., Sirén, J. & Välimäki, N., 2010, julkaisussa : Journal of Computational Biology. 17, 3, s. 281-308 28 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  84. 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

  85. 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

  86. Filtering methods for content-based retrieval on indexed symbolic music databases

    Lemstrom, K., Mikkila, N. & Makinen, V., 2010, julkaisussa : Information Retrieval Journal. 13, s. 1-21 21 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  87. Unified view of backward backtracking in short read mapping

    Mäkinen, V., Välimäki, N., Laaksonen, A. & Katainen, R., 2010, Algorithms and applications: Essays dedicated to Esko Ukkonen on the occasion of his 60th birthday. Elomaa, T., Mannila, H. & Orponen, P. (toim.). Springer-Verlag, 14 Sivumäärä (Lecture Notes in Computer Science; painos 2010, nro 6060).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKirjan luku tai artikkeliTieteellinenvertaisarvioitu

  88. Fast in-memory XPath search using compressed indexes

    Arroyuelo, D., Claude, F., Maneth, S., Mäkinen, V., Navarro, G., Nguyen, K., Sirén, J. & Välimäki, N., 2010, ICDE 2010: 26th IEEE International Conference on Data Engineering. IEEE Computer Society, s. 417-428 12 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  89. Efficient construction of maximal and minimal representations of motifs of a string

    Nicolas, F., Mäkinen, V. & Ukkonen, E., 2009, julkaisussa : Theoretical Computer Science. 410 (2009), s. 2999-3005 7 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  90. Faster entropy-bounded compressed suffix trees

    Fischer, J., Mäkinen, V. & Navarro, G., 2009, julkaisussa : Theoretical Computer Science. 410 (2009), s. 5354-5364 11 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  91. Storage and retrieval of individual genomes and other repetitive sequence collections

    Mäkinen, V., Siren, J. & Välimäki, N., 2008, Helsinki: Helsingin yliopisto, tietojenkäsittelytieteen laitos. 18 Sivumäärä (Department of Computer Science Series of Publications C)

    Tutkimustuotos: Kirja/raporttiKirjaTieteellinenvertaisarvioitu

  92. Run-length compressed indexes for repetitive sequence collections

    Mäkinen, V., Navarro, G., Siren, J. & Välimäki, N., 2008, Helsinki: Helsingin yliopisto, tietojenkäsittelytieteen laitos. 39 Sivumäärä (Department of Computer Science Series of Publications C)

    Tutkimustuotos: Kirja/raporttiKirjaTieteellinenvertaisarvioitu

  93. Storage and retrieval of individual genomes (extended abstract)

    Mäkinen, V., Navarro, G., Siren, J. & Välimäki, N., 2008, Dagstuhl seminar proceedings. 14 Sivumäärä (Dagstuhl seminar proceedings; nro 08261).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  94. An in-memory XQuery/XPath engine over a compressed structured text representation

    Bonifati, A., Leighton, G., Mäkinen, V., Maneth, S., Navarro, G. & Pugliese, A., 2008, Dagstuhl seminar proceedings. Böttcher, S., Lohrey, M., Maneth, S. & Rytter, W. (toim.). 17 Sivumäärä (Dagstuhl Seminar Proceedings; nro 08261).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinen

  95. From data to knowledge: final report 2002-2007

    Mäkinen, V. (toim.), Lindén, G. (toim.) & Kujala, I. (toim.), 2008, Helsinki: University of Helsinki. 144 Sivumäärä (Julkaisusarja / Helsingin yliopisto, tietojenkäsittelytieteen laitosB; nro 2008-1)

    Tutkimustuotos: Kirja/raporttiKokoomateos tai erikoisnumeroTieteellinenvertaisarvioitu

  96. On self-indexing images: image compression with added value

    Mäkinen, V. & Navarro, G., 2008, Data Compression Conference: DCC 2008. s. 422-431 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  97. Space-efficient string mining under frequency constraints

    Fischer, J., Mäkinen, V. & Välimäki, N., 2008, Eighth IEEE International Conference on Data Mining, ICDM 2008, 15-19 December, 2008, Pisa, Italy: IEEE Computer Society 2008. s. 193-202 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  98. Point pattern matching

    Mäkinen, V. & Ukkonen, E., 2008, Encyclopedia of Algorithms. Boston, MA: Springer-Verlag, s. 657-660 4 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKirjan luku tai artikkeliTieteellinenvertaisarvioitu

  99. Compressed text indexing

    Mäkinen, V. & Navarro, G., 2008, Encyclopedia of Algorithms. Boston, MA: Springer-Verlag, s. 176-178 3 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKirjan luku tai artikkeliTieteellinenvertaisarvioitu

  100. Compressed suffix array

    Mäkinen, V., 2008, Encyclopedia of Algorithms. Boston, MA: Springer-Verlag, s. 174-176 3 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKirjan luku tai artikkeliTieteellinenvertaisarvioitu

  101. Kauniita algoritmeja vääriin ongelmiin

    Mäkinen, V., 14 joulukuuta 2008, julkaisussa : Luova : tiedettä & teknologiaa.

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliYleistajuinen

  102. Combinatorial approaches for mass spectra recalibration

    Böcker, S. & Mäkinen, V., 2008, julkaisussa : IEEE/ACM Transactions on Computational Biology and Bioinformatics. 5, 1, s. 91-100 10 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  103. Dynamic entropy-compressed sequences and full-text indexes

    Mäkinen, V. & Navarro, G., 2008, julkaisussa : ACM transactions on algorithms.. 4, 3, s. art. 32 38 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  104. An(other) entropy-bounded compressed suffix tree

    Fischer, J., Mäkinen, V. & Navarro, G., 2008, Combinatorial pattern matching. s. 152-165 14 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  105. Fast index based filters for music retrieval

    Lemström, K., Mikkilä, N. & Mäkinen, V., 2008, ISMIR 2008. s. 677-682 6 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  106. Space-efficient algorithms for document retrieval

    Välimäki, N. & Mäkinen, V., 2007, Combinatorial pattern matching. s. 205-215 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  107. Compressed suffix tree: a basis for genome-scale sequence analysis

    Välimäki, N., Gerlach, W., Dixit, K. & Mäkinen, V., 2007, julkaisussa : Bioinformatics. 23, 5, s. 629-630 2 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  108. Compressed full-text indexes

    Navarro, G. & Mäkinen, V., 2007, julkaisussa : ACM Computing Surveys. 39, 1, s. Article No. 2

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  109. Rotation and lighting invariant template matching

    Fredriksson, K., Mäkinen, V. & Navarro, G., 2007, julkaisussa : Information and Computation. 205, 7, s. 1096-1113 18 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  110. Compressed representations of sequences and full-text indexes

    Ferragina, P., Manzini, G., Mäkinen, V. & Navarro, G., 2007, julkaisussa : ACM transactions on algorithms.. 3, 2, s. Art. 20

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  111. Peak alignment using restricted edit distances

    Mäkinen, V., 2007, julkaisussa : Biomolecular engineering. 24, 3, s. 337-342 6 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  112. Rank and select revisited and extended

    Mäkinen, V. & Navarro, G., 2007, julkaisussa : Theoretical Computer Science. 387, 3, s. 332-347 16 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  113. Summer School on Algorithmic Data Analysis (SADA 2007) and Annual Hecse Poster Session

    Mäkinen, V. (toim.), Linden, G. (toim.) & Toivonen, H. (toim.), 2007, Helsinki: Helsingin yliopisto, tietojenkäsittelytieteen laitos. 110 Sivumäärä (Series of publications / Department of Computer ScienceB; nro 2007-4)

    Tutkimustuotos: Kirja/raporttiKokoomateos tai erikoisnumeroTieteellinenvertaisarvioitu

  114. Compressed full-text indexes

    Navarro, G. & Mäkinen, V., 2006, Santiago: University of Chile, Department of Computer Science. 66 Sivumäärä

    Tutkimustuotos: Kirja/raporttiKirjaTieteellinenvertaisarvioitu

  115. Itseindeksit: kun tiivistetty teksti ja sen indeksi ovatkin sama asia

    Mäkinen, V., 2006, julkaisussa : Tietojenkäsittelytiede. 2006, 25, s. 28-37 10 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinen

  116. 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; painos 3887).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  117. Dynamic entrocopy-compressed sequences and full-text indexes

    Mäkinen, V. & Navarro, G., 2006, Combinatorial pattern matching. s. 306-317 12 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  118. A simple alphabet-independent FM-index

    Grabowski, S., Navarro, G., Przywarski, R., Salinger, A. & Mäkinen, V., 2006, julkaisussa : International Journal of Foundations of Computer Science. 17, 6, s. 1365-1384 20 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  119. Flexible music retrieval in sublinear time

    Fredriksson, K., Mäkinen, V. & Navarro, G., 2006, julkaisussa : International Journal of Foundations of Computer Science. 17, 6, s. 1345-1364 20 Sivumäärä

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  120. 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

  121. 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

  122. 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