Photo of Jorma Tarhio

Jorma Tarhio

    20002019

    Research output per year

    If you made any changes in Pure these will be visible here soon.

    Research Output

    Anthology

    Tietojenkäsittelytieteen päivät 2003

    Korhonen, A. & Tarhio, J., 2003, Espoo: Tietojenkäsittelytieteen Seura r.y. 69 p.

    Research output: Book/ReportAnthologyScientificpeer-review

    Article

    A filtration method for order-preserving matching

    Chhabra, T. & Tarhio, J., 1 Feb 2016, In : Information Processing Letters. 116, 2, p. 71-74 4 p.

    Research output: Contribution to journalArticleScientificpeer-review

    Open Access
    File
    13 Citations (Scopus)
    109 Downloads (Pure)

    Ajatuksia konferenssiartikkeleista

    Tarhio, J., 2006, In : Tietojenkäsittelytiede. 25, p. 8-9

    Research output: Contribution to journalArticleProfessional

    Approximate Boyer-Moore string matching for small alphabets

    Salmela, L., Tarhio, J. & Kalsi, P., 2010, In : Algorithmica. 58, 3, p. 591609

    Research output: Contribution to journalArticleScientificpeer-review

    7 Citations (Scopus)

    Approximate string matching with ordered q-grams

    Sutinen, E. & Tarhio, J., 2004, In : Nordic Journal of Computing. 11, 4, p. 321-343

    Research output: Contribution to journalArticleScientificpeer-review

    A visualization tool as a demonstration aid

    Lattu, M., Meisalo, V. & Tarhio, J., 2003, In : Computers & Education. 41, 2, p. 107-204

    Research output: Contribution to journalArticleScientificpeer-review

    12 Citations (Scopus)

    Bit-parallel approximate matching of circular strings with k mismatches

    Hirvola, T. & Tarhio, J., Dec 2017, In : ACM Journal of Experimental Algorithmics. 22, 1, p. 1-12 12 p., 1.5.

    Research output: Contribution to journalArticleScientificpeer-review

    4 Citations (Scopus)

    Easy algorithm animation on the Web

    Sutinen, E., Tarhio, J. & Teräsvirta, T., 2003, In : Multimedia Tools and Applications. 19, 2, p. 179-194

    Research output: Contribution to journalArticleScientificpeer-review

    11 Citations (Scopus)

    Efficient string matching in Huffman compressed texts

    Fredriksson, K. & Tarhio, J., 2004, In : Fundamenta Informaticae. 62, 1, p. 1-16

    Research output: Contribution to journalArticleScientificpeer-review

    3 Citations (Scopus)

    Engineering order-preserving pattern matching with SIMD parallelism

    Chhabra, T., Faro, S., Külekci, M. O. & Tarhio, J., May 2017, In : SOFTWARE-PRACTICE AND EXPERIENCE. 47, 5, p. 731–739

    Research output: Contribution to journalArticleScientificpeer-review

    Open Access
    File
    7 Citations (Scopus)
    126 Downloads (Pure)

    Fast parameterized matching with q-grams

    Salmela, L. & Tarhio, J., 2008, In : Journal of Discrete Algorithms. 6, 3, p. 408-419

    Research output: Contribution to journalArticleScientificpeer-review

    12 Citations (Scopus)

    Ikoniohjelmointia Excelillä

    Eskola, J. & Tarhio, J., 2001, In : Dimensio. 65, 6, p. 52-55

    Research output: Contribution to journalArticleScientificpeer-review

    Improved online algorithms for jumbled matching

    Ghuman, S. S., Tarhio, J. & Chhabra, T., 1 Jan 2018, In : Discrete Applied Mathematics. p. 1-13

    Research output: Contribution to journalArticleScientificpeer-review

    Improving practical exact string matching

    Durian, B., Holub, J., Peltola, H. & Tarhio, J., 2010, In : Information Processing Letters. 110, 4, p. 148-153

    Research output: Contribution to journalArticleScientificpeer-review

    38 Citations (Scopus)

    Indexing methods for approximate string matching

    Navarro, G., Baeza-Yates, R., Sutinen, E. & Tarhio, J., 2001, In : Bulletin of the Technical Committee on Data Engineering. 24, 4, p. 19-27

    Research output: Contribution to journalArticleScientificpeer-review

    Indexing text with approximate q-grams

    Navarro, G., Sutinen, E. & Tarhio, J., 2005, In : Journal of Discrete Algorithms. 3, 2-4, p. 157-175

    Research output: Contribution to journalArticleScientificpeer-review

    20 Citations (Scopus)

    Kaksikymmentä vuotta Tietojenkäsittelytiede-lehteä

    Tarhio, J., 2010, In : Tietojenkäsittelytiede. 31, p. 4

    Research output: Contribution to journalArticleScientific

    Kuntoapuri hahmottaa tavoitteet

    Muzsik, D. & Tarhio, J., Sep 2019, IT-lehti, 79, 6, p. 81 1 p.

    Research output: Contribution to specialist publication typesArticleGeneral public

    Linjauksia

    Tarhio, J., 2009, In : Tietojenkäsittelytiede. 29, p. 4-5

    Research output: Contribution to journalArticleProfessional

    Lyndon Factorization Algorithms for Small Alphabets and Run-Length Encoded Strings

    Ghuman, S. S., Giaquinta, E. & Tarhio, J., Jun 2019, In : ALGORITHMS. 12, 6, 11 p., 124.

    Research output: Contribution to journalArticleScientificpeer-review

    Open Access
    File
    60 Downloads (Pure)

    LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text

    Navarro, G. & Tarhio, J., 2005, In : Software: Practice and Experience. 35, 12, p. 1107-1130

    Research output: Contribution to journalArticleScientificpeer-review

    22 Citations (Scopus)

    Multi-Pattern String Matching with q-Grams

    Salmela, L., Tarhio, J. & Kytöjoki, J., 2006, In : ACM Journal of Experimental Algorithmics. 11, p. 1-19

    Research output: Contribution to journalArticleScientificpeer-review

    54 Citations (Scopus)

    String matching with alphabet sampling

    Claude, F., Navarro, G., Peltola, H., Salmela, L. & Tarhio, J., 2012, In : Journal of Discrete Algorithms. 11, p. 37-50

    Research output: Contribution to journalArticleScientificpeer-review

    12 Citations (Scopus)

    String Matching with Lookahead

    Peltola, H. & Tarhio, J., 2014, In : Discrete Applied Mathematics. 163, 3, p. 352-360

    Research output: Contribution to journalArticleScientificpeer-review

    4 Citations (Scopus)

    Technology beats algorithms (in exact string matching)

    Tarhio, J., Holub, J. & Giaquinta, E., 2017, In : SOFTWARE-PRACTICE AND EXPERIENCE. 47, 12, p. 1877–1885

    Research output: Contribution to journalArticleScientificpeer-review

    Open Access
    File
    1 Citation (Scopus)
    121 Downloads (Pure)

    Transcriptome annotation using tandem SAGE tags

    Rivals, E., Boureux, A., Lejeune, M., Ottones, F., Pérez, O., Tarhio, J., Pierrat, F., Ruffle, F., Commes, T. & Marti, J., 2007, In : Nucleic Acids Research. 35, 17, p. e108

    Research output: Contribution to journalArticleScientificpeer-review

    5 Citations (Scopus)

    Transposition invariant pattern matching for multi-track strings

    Lemström, K. & Tarhio, J., 2003, In : Nordic Journal of Computing. 10, 3, p. 185-205

    Research output: Contribution to journalArticleScientificpeer-review

    Using reads to annotate the genome: influence of length, background distribution, and sequence errors on prediction capacity

    Philippe, N., Boureux, A., Bréhélin, L., Tarhio, J., Commes, T. & Rivals, E., 2009, In : Nucleic Acids Research. 37, 15, p. e104

    Research output: Contribution to journalArticleScientificpeer-review

    14 Citations (Scopus)
    Book

    Modernit oppimisympäristöt - Tieto- ja viestintätekniikka opetuksen ja oppimisen tukena

    Meisalo, V., Sutinen, E. & Tarhio, J., 2003, Helsinki: Tietosanoma. 400 p.

    Research output: Book/ReportBookScientificpeer-review

    Modernit oppimisympäristöt - Tietotekniikan käyttö opetuksen ja oppimisen tukena

    Meisalo, V., Sutinen, E. & Tarhio, J., 2000, Helsinki: Tietosanoma. 341 p.

    Research output: Book/ReportBookScientificpeer-review

    Chapter

    Approximate string matching with reduced alphabet

    Salmela, L. & Tarhio, J., 2010, Algorithms and Applications.Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday.Lecture Notes in Computer Science, Volume 6060. Elomaa, T., Mannila, H. & Orponen, P. (eds.). Berlin - Heidelberg, p. 210220

    Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

    1 Citation (Scopus)

    Exact search algorithms for biological sequences

    Rivals, E., Salmela, L. & Tarhio, J., 2011, Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications. Elloumi, M. Z. (ed.). Hoboken, New Jersey: JOHN WILEY & SONS, p. 91-111

    Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

    Understanding Algorithms by Means of Visualized Path Testing

    Korhonen, A., Sutinen, E. & Tarhio, J., 2002, Software Visualization.International Seminar, Dagstuhl Castle, Germany, May 20-25, 2001.Revised Papers. Diehl, S. (ed.). Germany, p. 256-268

    Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

    2 Citations (Scopus)
    Conference contribution

    ACE: Automated Compiler Exercises

    Salmela, L. & Tarhio, J., 2004, Kolin Kolistelut-Koli Calling 2004. Fourth Finnish/Baltic Sea Conference on Computer Science Education, Koli, Finland, October 1-3,2004. Korhonen, A. & Malmi, L. (eds.). Espoo: Helsinki University of Technology, Department of Computer Science and Engineering, Laboratory of Information Processing Science, p. 131-135

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Algorithms for Weighted Matching

    Salmela, L. & Tarhio, J., 2007, String Processing and Information Retrieval, Santiago, Chile, October 2007. Ziviani, N. & Baeza-Yates, R. (eds.). Germany, p. 276-286

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    6 Citations (Scopus)

    Alternative Algorithms for Bit-Parallel String Matching

    Peltola, H. & Tarhio, J., 2003, String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003; October 8-10, 2003; Manaus, Brazil. Nascimento, M., Moura E. S., D. & Oliveira, A. L. (eds.). Heidelberg, p. 80-94

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    49 Citations (Scopus)

    Alternative algorithms for Lyndon factorization

    Ghuman, S. S., Giaquinta, E. & Tarhio, J., 2014, 13th Prague Stringology Conference, Prague, Czech Republic, September 1-3, 2014. p. 169-178 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    5 Citations (Scopus)

    Alternative Algorithms for Order-Preserving Matching

    Chhabra, T., Kulekci, M. O. & Tarhio, J., 2015, Prague Stringology Conference 2015, Prague, Czech Republic, August 24-26, 2015. Jan Holub, J. Z. (ed.). p. 36-46

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    12 Citations (Scopus)

    Animation of flowcharts with Excel

    Eskola, J. & Tarhio, J., 2001, The First Program Visualization Workshop. Sutinen, E. (ed.). Joensuu: Joensuun yliopisto, p. 59-68

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Approximate online matching of circular strings.

    Hirvola, T. & Tarhio, J., 2014, Symposium on Experimental Algorithms, Copenhagen, Denmark, 29 June - 1 July, 2014. p. 315-325

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    6 Citations (Scopus)

    Bit-Parallel Search Algorithms for Long Patterns

    Durian, B., Peltola, H., Salmela, L. & Tarhio, J., 2010, 9th International Symposium on Experimental Algorithms.Ischia Island, Naples, Italy.May 20-22, 2010. Festa, P. (ed.). Berlin, Heidelberg, Germany, p. 129-140

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    26 Citations (Scopus)

    Boyer-Moore string matching over Ziv-Lempel compressed text

    Navarro, G. & Tarhio, J., 2000, CPM '00, 11th Annual Symposium on Combinatorial Pattern Matching, June 21-23, 2000, Montreal. Giancarlo, R. & Sankoff, D. (eds.). Berlin, p. 166-180

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Computer aided concept mapping for constructing shared cognitive representations and conceptual artifacts

    Silander, P., Sutinen, E. & Tarhio, J., 2005, ADIS International Conference Cognition and Exploratory Learning in Digital Age (CELDA 2005), Dec. 14-16 2005, Porto, Portugal. Isaias, P. & Sampson, D. G. (eds.). p. 3-8

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Concept gaming

    Eronen, P., Nuutinen, J., Rautama, E., Sutinen, E. & Tarhio, J., 2002, International Conference on Computers in Education (ICCE2002), December 3-6, 2002, Auckland, New Zealand. et al., K. (ed.). Los Alamitos, California: IEEE Computer Society, p. 997-1001

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    2 Citations (Scopus)

    Counting mismatches with SIMD

    Fiori, F., Pakalén, W. & Tarhio, J., 2017, Proceedings of the Prague Stringology Conference 2017. Holub, J. & Zdarek, J. (eds.). Czech Technical University, p. 51-61

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Design models for enhancing open learning environments

    Meisalo, V., Sutinen, E. & Tarhio, J., 2001, 9th International Conference on Computers in Education (ICCE/SchoolNet2001), Seoul, Korea, 12.-15.11.2001. Seoul, Korea, p. 520-523

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Exact string matching algorithms for biological sequences

    Kalsi, P., Peltola, H. & Tarhio, J., 2008, BIRD'08, 2nd International Conference on Bioinformatics Research and Development / ALBIO'08, Workshop on Algorithms in Molecular Biology; July 7-9, 2008; Vienna, Austria. Mourad Elloumi, J. K., Michal Linial, R. F. M. & Kristan Schneider, C. T. (eds.). Berlin, p. pages 417-426

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Filtration Algorithms for Approximate Order-Preserving Matching

    Chhabra, T., Giaquinta, E. & Tarhio, J., 2015, 22nd International Symposium on String Processing and Information Retrieval, London, UK, September 1-4, 2015. p. 177-187

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    10 Citations (Scopus)

    GAST, a Genomic Alignment Search Tool

    Karhu, K., Mäkinen, J., Rautio, J., Salamon, H. & Tarhio, J., 2011, International Conference on Bioinformatics Models, Methods and Algorithms. Rome, Italy, 28-29 January, 2011. SciTePress, p. 82-90

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    How a visualization tool can be used - Evaluating a tool in a research & development project

    Lattu, M., Meisalo, V. & Tarhio, J., 2000, PPIG '00, 12th Annual Meeting of the Psychology of Programming Interest Group, April 11-13, 2000, Calabro, Italy. Blackwell, A. & Bilotta, E. (eds.). Cosenza: PPIG, p. 19-32

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review