20002019

Research output per year

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

Research Output

Filter
Article
2019

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

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
52 Downloads (Pure)
2018

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

2017

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)

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)
124 Downloads (Pure)

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)
120 Downloads (Pure)
2016

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)
107 Downloads (Pure)
2014

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)
2012

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)
2010

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)

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)

Kaksikymmentä vuotta Tietojenkäsittelytiede-lehteä

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

Research output: Contribution to journalArticleScientific

2009

Linjauksia

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

Research output: Contribution to journalArticleProfessional

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)
2008

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)
2007

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)
2006

Ajatuksia konferenssiartikkeleista

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

Research output: Contribution to journalArticleProfessional

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)
2005

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)

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)
2004

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

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)
2003

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)

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)

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

2001

Ikoniohjelmointia Excelillä

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

Research output: Contribution to journalArticleScientificpeer-review

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