Jorma Tarhio

According to our database, Jorma Tarhio authored at least 98 papers between 1982 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Approximate String Searching with AVX2 and AVX-512.

Tamanna Chhabra, Sukhpal Singh Ghuman, Jorma Tarhio

Proceedings of the Prague Stringology Conference 2023, 2023

2022

Approximate String Matching with SIMD.

Fernando J. Fiori, Waltteri Pakalén, Jorma Tarhio

Comput. J., 2022

2021

Searching with Extended Guard and Pivot Loop.

Waltteri Pakalén, Jorma Tarhio, Bruce W. Watson

Proceedings of the Prague Stringology Conference 2021, 2021

Pitfalls of Algorithm Comparison.

Waltteri Pakalén, Hannu Peltola, Jorma Tarhio, Bruce W. Watson

Proceedings of the Prague Stringology Conference 2021, 2021

2020

Improved online algorithms for jumbled matching.

Sukhpal Singh Ghuman, Jorma Tarhio, Tamanna Chhabra

Discret. Appl. Math., 2020

Tune-up for the Dead-Zone Algorithm.

Jorma Tarhio, Bruce W. Watson

Proceedings of the Prague Stringology Conference 2020, Prague, Czech Republic, August 31, 2020

2019

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

Sukhpal Singh Ghuman, Emanuele Giaquinta, Jorma Tarhio

Algorithms, 2019

2017

Technology beats algorithms (in exact string matching).

Jorma Tarhio, Jan Holub, Emanuele Giaquinta

Softw. Pract. Exp., 2017

Engineering order-preserving pattern matching with SIMD parallelism.

Tamanna Chhabra, Simone Faro, M. Oguzhan Külekci, Jorma Tarhio

Softw. Pract. Exp., 2017

Bit-Parallel Approximate Matching of Circular Strings with <i>k</i> Mismatches.

Tommi Hirvola, Jorma Tarhio

ACM J. Exp. Algorithmics, 2017

Counting Mismatches with SIMD.

Fernando J. Fiori, Waltteri Pakalén, Jorma Tarhio

Proceedings of the Prague Stringology Conference 2017, 2017

2016

A filtration method for order-preserving matching.

Tamanna Chhabra, Jorma Tarhio

Inf. Process. Lett., 2016

Jumbled Matching with SIMD.

Sukhpal Singh Ghuman, Jorma Tarhio

Proceedings of the Prague Stringology Conference 2016, 2016

2015

Alternative Algorithms for Order-Preserving Matching.

Tamanna Chhabra, M. Oguzhan Külekci, Jorma Tarhio

Proceedings of the Prague Stringology Conference 2015, 2015

Tuning Algorithms for Jumbled Matching.

Tamanna Chhabra, Sukhpal Singh Ghuman, Jorma Tarhio

Proceedings of the Prague Stringology Conference 2015, 2015

Filtration Algorithms for Approximate Order-Preserving Matching.

Tamanna Chhabra, Emanuele Giaquinta, Jorma Tarhio

Proceedings of the String Processing and Information Retrieval, 2015

2014

String matching with lookahead.

Hannu Peltola, Jorma Tarhio

Discret. Appl. Math., 2014

Approximate Online Matching of Circular Strings.

Tommi Hirvola, Jorma Tarhio

Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Order-Preserving Matching with Filtration.

Tamanna Chhabra, Jorma Tarhio

Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Speeding up Compressed Matching with SBNDM2.

Kerttu Pollari-Malmi, Jussi Rautio, Jorma Tarhio

Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, 2014

Alternative Algorithms for Lyndon Factorization.

Sukhpal Singh Ghuman, Emanuele Giaquinta, Jorma Tarhio

Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, 2014

Improved Two-Way Bit-parallel Search.

Branislav Durian, Tamanna Chhabra, Sukhpal Singh Ghuman, Tommi Hirvola, Hannu Peltola, Jorma Tarhio

Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, 2014

2012

String matching with alphabet sampling.

Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio

J. Discrete Algorithms, 2012

Indexed Multi-pattern Matching.

Travis Gagie, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Leena Salmela, Jorma Tarhio

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

2011

Variations of Forward-SBNDM.

Hannu Peltola, Jorma Tarhio

Proceedings of the Prague Stringology Conference 2011, 2011

GAST, a Genomic Alignment Search Tool.

Kalle Karhu, Juho Mäkinen, Jussi Rautio, Jorma Tarhio, Hugh Salamon

Proceedings of the BIOINFORMATICS 2011, 2011

2010

Improving practical exact string matching.

Branislav Durian, Jan Holub, Hannu Peltola, Jorma Tarhio

Inf. Process. Lett., 2010

Approximate Boyer-Moore String Matching for Small Alphabets.

Leena Salmela, Jorma Tarhio, Petri Kalsi

Algorithmica, 2010

Bit-Parallel Search Algorithms for Long Patterns.

Branislav Durian, Hannu Peltola, Leena Salmela, Jorma Tarhio

Proceedings of the Experimental Algorithms, 9th International Symposium, 2010

Approximate String Matching with Reduced Alphabet.

Leena Salmela, Jorma Tarhio

Proceedings of the Algorithms and Applications, 2010

PMSGA: A Fast DNA Fragment Assembler.

Juho Mäkinen, Jorma Tarhio, Sami Khuri

Proceedings of the BIOINFORMATICS 2010, 2010

2009

mpscan: Fast Localisation of Multiple Reads in Genomes.

Eric Rivals, Leena Salmela, Petteri Kiiskinen, Petri Kalsi, Jorma Tarhio

Proceedings of the Algorithms in Bioinformatics, 9th International Workshop, 2009

Towards Automated Management of Compiler Assignments.

Leena Salmela, Jorma Tarhio, Timo Montonen

Proceedings of the CSEDU 2009 - Proceedings of the First International Conference on Computer Supported Education, Lisboa, Portugal, March 23-26, 2009, 2009

Tuning BNDM with q-Grams.

Branislav Durian, Jan Holub, Hannu Peltola, Jorma Tarhio

Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, 2009

2008

Fast parameterized matching with q-grams.

Leena Salmela, Jorma Tarhio

J. Discrete Algorithms, 2008

Speeding Up Pattern Matching by Text Sampling.

Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio

Proceedings of the String Processing and Information Retrieval, 2008

Comparison of Exact String Matching Algorithms for Biological Sequences.

Petri Kalsi, Hannu Peltola, Jorma Tarhio

Proceedings of the Bioinformatics Research and Development, 2008

2007

On String Matching in Chunked Texts.

Hannu Peltola, Jorma Tarhio

Proceedings of the Implementation and Application of Automata, 2007

Platform for Elaboration of Search Results.

Ari Korhonen, Juha Litola, Jorma Tarhio

Proceedings of the WEBIST 2007, 2007

Algorithms for Weighted Matching.

Leena Salmela, Jorma Tarhio

Proceedings of the String Processing and Information Retrieval, 2007

Tuning Approximate Boyer-Moore for Gene Sequences.

Petri Kalsi, Leena Salmela, Jorma Tarhio

Proceedings of the String Processing and Information Retrieval, 2007

A Framework for Research on Technology-Enhanced Special Education.

Ilkka Jormanainen, Eija Kärnä-Lin, Lauri Lahti, Kaisa Pihlainen-Bednarik, Erkki Sutinen, Jorma Tarhio, Marjo Virnes

Proceedings of the 7th IEEE International Conference on Advanced Learning Technologies, 2007

2006

Multipattern string matching with <i>q</i>-grams.

Leena Salmela, Jorma Tarhio, Jari Kytöjoki

ACM J. Exp. Algorithmics, 2006

Sublinear Algorithms for Parameterized Matching.

Leena Salmela, Jorma Tarhio

Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

2005

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

Gonzalo Navarro, Jorma Tarhio

Softw. Pract. Exp., 2005

Indexing text with approximate <i>q</i>-grams.

Gonzalo Navarro, Erkki Sutinen, Jorma Tarhio

J. Discrete Algorithms, 2005

Advanced Multiple Representation Concept Maps for Constructing Shared Conceptual Artifacts.

Pasi Silander, Jorma Tarhio, Erkki Sutinen

Proceedings of the Cognition and Exploratory Learning in Digital Age, 2005

2004

Approximate String Matching with Ordered q-Grams.

Erkki Sutinen, Jorma Tarhio

Nord. J. Comput., 2004

Efficient String Matching in Huffman Compressed Texts.

Kimmo Fredriksson, Jorma Tarhio

Fundam. Informaticae, 2004

Mobile Collaborative Concept Mapping - Combining Classroom Activity with Simultaneous Field Exploration.

Pasi Silander, Erkki Sutinen, Jorma Tarhio

Proceedings of the Proceedings 2nd IEEE International Workshop on Wireless and Mobile Technologies in Education, 2004

2003

Transposition Invariant Pattern Matching for Multi-Track Strings.

Kjell Lemström, Jorma Tarhio

Nord. J. Comput., 2003

Easy Algorithm Animation on the Web.

Erkki Sutinen, Jorma Tarhio, Tommi Teräsvirta

Multim. Tools Appl., 2003

A visualisation tool as a demonstration aid.

Matti Lattu, Veijo Meisalo, Jorma Tarhio

Comput. Educ., 2003

Alternative Algorithms for Bit-Parallel String Matching.

Hannu Peltola, Jorma Tarhio

Proceedings of the String Processing and Information Retrieval, 2003

Processing of Huffman Compressed Texts with a Super-Alphabet.

Kimmo Fredriksson, Jorma Tarhio

Proceedings of the String Processing and Information Retrieval, 2003

Tuning String Matching for Huge Pattern Sets.

Jari Kytöjoki, Leena Salmela, Jorma Tarhio

Proceedings of the Combinatorial Pattern Matching, 14th Annual Symposium, 2003

2002

Concept Gaming.

Pasi J. Eronen, Jussi A. Nuutinen, Erkki Rautama, Erkki Sutinen, Jorma Tarhio

Proceedings of the International Conference on Computers in Education, 2002

String Matching with Stopper Compression.

Jussi Rautio, Jani Tanninen, Jorma Tarhio

Proceedings of the 2002 Data Compression Conference (DCC 2002), 2002

String Matching with Stopper Encoding and Code Splitting.

Jussi Rautio, Jani Tanninen, Jorma Tarhio

Proceedings of the Combinatorial Pattern Matching, 13th Annual Symposium, 2002

2001

Indexing Methods for Approximate String Matching.

Gonzalo Navarro, Ricardo A. Baeza-Yates, Erkki Sutinen, Jorma Tarhio

IEEE Data Eng. Bull., 2001

On Compression of Parse Trees.

Jorma Tarhio

Proceedings of the Eighth International Symposium on String Processing and Information Retrieval, 2001

Versatile concept map viewing on the Web.

Antti Karvonen, Erkki Rautama, Jorma Tarhio, Jari Turkia

Proceedings of the 6th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, 2001

Understanding Algorithms by Means of Visualized Path Testing.

Ari Korhonen, Erkki Sutinen, Jorma Tarhio

Proceedings of the Software Visualization, 2001

Perspectives on Program Animation with Jeliot.

Mordechai Ben-Ari, Niko Myller, Erkki Sutinen, Jorma Tarhio

Proceedings of the Software Visualization, 2001

2000

Detecting Monophonic Patterns within Polyphonic Sources.

Kjell Lemström, Jorma Tarhio

Proceedings of the Computer-Assisted Information Retrieval (Recherche d'Information et ses Applications), 2000

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

Matti Lattu, Jorma Tarhio, Veijo Meisalo

Proceedings of the 12th Annual Workshop of the Psychology of Programming Interest Group, 2000

Boyer-Moore String Matching over Ziv-Lempel Compressed Text.

Gonzalo Navarro, Jorma Tarhio

Proceedings of the Combinatorial Pattern Matching, 11th Annual Symposium, 2000

Indexing Text with Approximate q-Grams.

Gonzalo Navarro, Erkki Sutinen, Jani Tanninen, Jorma Tarhio

Proceedings of the Combinatorial Pattern Matching, 11th Annual Symposium, 2000

1998

Automated Animation of Algorithms with Eliot.

S.-P. Lahtinen, Erkki Sutinen, Jorma Tarhio

J. Vis. Lang. Comput., 1998

Visualization and imagery in teaching programming.

Janne Markkanen, Pertti Saarilouma, Erkki Sutinen, Jorma Tarhio

Proceedings of the 10th Annual Workshop of the Psychology of Programming Interest Group, 1998

Resources, tools, and techniques for problem based learning in computing.

Ainslie E. Ellis, Linda Carswell, Andrew Bernat, Daniel Deveaux, Patrice Frison, Veijo Meisalo, Jeanine Meyer, Urban Nulden, Joze Rugelj, Jorma Tarhio

Proceedings of the Working Group Reports of the 3rd Annual SIGCSE/SIGCUE ITiCSE Conference on Integrating Technology into Computer Science Education, 1998

On animation features of Excel.

Arne Dybdahl, Erkki Sutinen, Jorma Tarhio

Proceedings of the 6th Annual Conference on the Teaching of Computing and the 3rd Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, 1998

Combining Algorithmic and Creative Problem Solving On the Web.

Veijo Meisalo, Erkki Sutinen, Jorma Tarhio, Tommi Teräsvirta

Proceedings of the Teleteaching '98 - Distance Learning, 1998

1997

String Matching in the DNA Alphabet.

Jorma Tarhio, Hannu Peltola

Softw. Pract. Exp., 1997

Animation of User Algorithms on the Web.

J. Haajanen, M. Pesonius, Erkki Sutinen, Jorma Tarhio, Tommi Teräsvirta, P. Vanninen

Proceedings of the Proceedings 1997 IEEE Symposium on Visual Languages, 1997

Object-Oriented Visualization of Program Logic.

S.-P. Lahtinen, Erkki Sutinen, Antti-Pekka Tuovinen, Jorma Tarhio

Proceedings of the TOOLS 1997: 23rd International Conference on Technology of Object-Oriented Languages and Systems, July 28, 1997

Excel as an algorithm animation environment.

Erkki Rautama, Erkki Sutinen, Jorma Tarhio

Proceedings of the 2nd Annual Conference on Integrating Technology into Computer Science Education, 1997

Using the WWW as the delivery mechanism for interactive, visualization-based instructional modules (report of the ITiCSE 1997 working group on visualization).

Thomas L. Naps, Joseph Bergin, Ricardo Jiménez-Peris, Myles F. McNally, Marta Patiño-Martínez, Viera K. Proulx, Jorma Tarhio

Proceedings of the supplemental proceedings of the conference on Integrating technology into computer science education: working group reports and supplemental proceedings, 1997

CLAP: teaching data structures in a creative way.

Veijo Meisalo, Erkki Sutinen, Jorma Tarhio

Proceedings of the 2nd Annual Conference on Integrating Technology into Computer Science Education, 1997

Animation of algorithms with Eliot and Jeliot (demonstration).

Janne Markkanen, Erkki Sutinen, Tommi Teräsvirta, Jorma Tarhio, Erkki Rautama

Proceedings of the supplemental proceedings of the conference on Integrating technology into computer science education: working group reports and supplemental proceedings, 1997

Impacts of interdisciplinary dialogue to computer science education.

Veijo Meisalo, Erkki Sutinen, Jorma Tarhio

Proceedings of the Informatics in Higher Education, 1997

1996

A Comparison of Approximate String Matching Algorithms.

Petteri Jokinen, Jorma Tarhio, Esko Ukkonen

Softw. Pract. Exp., 1996

A sublinear algorithm for two-dimensional string matching.

Jorma Tarhio

Pattern Recognit. Lett., 1996

On Distinguishing Unique Combinations in Biological Sequences.

Hugh Salamon, Jorma Tarhio, K. Rønningen, G. Thomson

J. Comput. Biol., 1996

Filtration with q-Samples in Approximate String Matching.

Erkki Sutinen, Jorma Tarhio

Proceedings of the Combinatorial Pattern Matching, 7th Annual Symposium, 1996

1995

On Using q-Gram Locations in Approximate String Matching.

Erkki Sutinen, Jorma Tarhio

Proceedings of the Algorithms, 1995

1993

Approximate Boyer-Moore String Matching.

Jorma Tarhio, Esko Ukkonen

SIAM J. Comput., 1993

1991

Attribute Evaluation and Parsing.

Rieks op den Akker, Borivoj Melichar, Jorma Tarhio

Proceedings of the Attribute Grammars, 1991

1990

Uncle-Atrributed Grammars.

Jorma Tarhio

BIT, 1990

The Hierarchy of LR-Attributed Grammars.

Rieks op den Akker, Borivoj Melichar, Jorma Tarhio

Proceedings of the Attribute Grammars and their Applications, 1990

Boyer-Moore Approach to Approximate String Matching (Extended Abstract).

Jorma Tarhio, Esko Ukkonen

Proceedings of the SWAT 90, 1990

1988

A Greedy Approximation Algorithm for Constructing Shortest Common Superstrings.

Jorma Tarhio, Esko Ukkonen

Theor. Comput. Sci., 1988

Looping LR Parsers.

Eljas Soisalon-Soininen, Jorma Tarhio

Inf. Process. Lett., 1988

A Compiler Generator for Attributive Evaluation During LR Parsing.

Jorma Tarhio

Proceedings of the Compiler Compilers and High Speed Compilation, 1988

1986

A globalizing transformation for attribute grammars.

Kari-Jouko Räihä, Jorma Tarhio

Proceedings of the 1986 SIGPLAN Symposium on Compiler Construction, 1986

A Greedy Algorithm for Constructing Shortest Common Superstrings.

Jorma Tarhio, Esko Ukkonen

Proceedings of the Mathematical Foundations of Computer Science 1986, 1986

1983

Algorithms for Some String Matching Problems Arising in Molecular Genetics.

Hannu Peltola, Hans Söderlund, Jorma Tarhio, Esko Ukkonen

Proceedings of the Information Processing 83, 1983

1982

LR Parsing of Some Ambiguous Grammars.

Jorma Tarhio

Inf. Process. Lett., 1982