Veli Mäkinen

RSS-syöte listasta

  1. 2019
  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. Linear time minimum segmentation enables scalable founder reconstruction

    Norri, T., Cazaux, B., Kosolobov, D. & Mäkinen, V., 17 toukokuuta 2019, julkaisussa : Algorithms for Molecular Biology. 14, 15 Sivumäärä, 12.

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

  4. Sparse Dynamic Programming on DAGs with Small Width

    Mäkinen, V., Tomescu, A. I., Kuosmanen, A., Paavilainen, T., Gagie, T. & Chikhi, R., toukokuuta 2019, julkaisussa : ACM Transactions on Algorithms. 15, 2, 21 Sivumäärä, 29.

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

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

  6. 2018
  7. 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

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

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

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

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

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

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

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

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

  16. 2017
  17. 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

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

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

  20. 2016
  21. 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

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

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

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

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

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

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

  28. 2015
  29. 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

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

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

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

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

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

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

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

  37. Gap2Seq

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

    Tutkimustuotos: Ei-tekstimuotoinenOhjelmistoTieteellinen

  38. SNV-PPILP

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

    Tutkimustuotos: Ei-tekstimuotoinenOhjelmistoTieteellinen

  39. 2014
  40. 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

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

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

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

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinen

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

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

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

  46. 2013
  47. 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

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

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

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

  51. 2012
  52. 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

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

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

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

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

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

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

  59. 2011
  60. Algoritmitutkimuksen rooli bioinformatiikassa

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

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinen

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

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

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

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

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

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

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

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

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

  71. 2009
  72. 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

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

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

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

  76. 2008
  77. Kauniita algoritmeja vääriin ongelmiin

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

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliYleistajuinen

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  93. 2007
  94. Compressed full-text indexes

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

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

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

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

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

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

  99. Peak alignment using restricted edit distances

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

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

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

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

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

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

  104. 2006
  105. 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

  106. Compressed full-text indexes

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

    Tutkimustuotos: Kirja/raporttiKirjaTieteellinenvertaisarvioitu

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

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

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

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

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

  112. 2005
  113. 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

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

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

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

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

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

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

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

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

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

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

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

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

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

  128. 2003
  129. 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

  130. Approximate Matching of Run-length Compressed Strings

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

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

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

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

    Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

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

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

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

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

  136. 2002
  137. 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

  138. 2001
  139. 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

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

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

  142. 2000
  143. 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