Heikki Hyyrö

According to our database, Heikki Hyyrö authored at least 36 papers between 2001 and 2023.

Collaborative distances:

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

2023

BeLLE: Multinational Research Collaboration on Bebras & ViLLE.

Heidi Kaarto, Heikki Hyyrö, Marika Parviainen

Proceedings of the 2023 Conference on Innovation and Technology in Computer Science Education V. 2, 2023

2018

A hardness result and new algorithm for the longest common palindromic subsequence problem.

Shunsuke Inenaga, Heikki Hyyrö

Inf. Process. Lett., 2018

Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions.

Heikki Hyyrö, Shunsuke Inenaga

Int. J. Found. Comput. Sci., 2018

GQA: Grammatical Question Answering for RDF Data.

Elizaveta Zimina, Jyrki Nummenmaa, Kalervo Järvelin, Jaakko Peltonen, Kostas Stefanidis, Heikki Hyyrö

Proceedings of the Semantic Web Challenges, 2018

Computing longest common square subsequences.

Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyrö, Hideo Bannai, Masayuki Takeda

Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

2017

Mining Bit-Parallel LCS-length Algorithms.

Heikki Hyyrö

Proceedings of the String Processing and Information Retrieval, 2017

2016

Compacting a Dynamic Edit Distance Table by RLE Compression.

Heikki Hyyrö, Shunsuke Inenaga

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

2015

Dynamic edit distance table under a general weighted cost function.

Heikki Hyyrö, Kazuyuki Narisawa, Shunsuke Inenaga

J. Discrete Algorithms, 2015

Signal analysis and classification methods for the calcium transient data of stem cell-derived cardiomyocytes.

Martti Juhola, Kirsi Penttinen, Henry Joutsijoki, Kirsi Varpa, Jyri Saarikoski, Jyrki Rasku, Harri Siirtola, Kati Iltanen, Jorma Laurikkala, Heikki Hyyrö, Jari A. K. Hyttinen, Katriina Aalto-Setälä

Comput. Biol. Medicine, 2015

2014

On computation of calcium cycling anomalies in cardiomyocytes data.

Martti Juhola, Henry Joutsijoki, Kirsi Varpa, Jyri Saarikoski, Jyrki Rasku, Kati Iltanen, Jorma Laurikkala, Heikki Hyyrö, Jorge Avalos-Salguero, Harri Siirtola, Kirsi Penttinen, Katriina Aalto-Setälä

Proceedings of the 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2014

2009

An Input Sensitive Online Algorithm for LCS Computation.

Heikki Hyyrö

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

2008

Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching.

Heikki Hyyrö

Inf. Process. Lett., 2008

An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper).

Heikki Hyyrö

Proceedings of the String Processing and Information Retrieval, 2008

Notes on generating completely condensed d-neighborhoods.

Heikki Hyyrö

Proceedings of the 19th International Workshop on Combinatorial Algorithms, 2008

2006

Bit-parallel Computation of Local Similarity Score Matrices with Unitary Weights.

Heikki Hyyrö, Gonzalo Navarro

Int. J. Found. Comput. Sci., 2006

Tighter Packed Bit-Parallel NFA for Approximate String Matching.

Heikki Hyyrö

Proceedings of the Implementation and Application of Automata, 2006

2005

Increased bit-parallelism for approximate and multiple string matching.

Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro

ACM J. Exp. Algorithmics, 2005

Bit-parallel approximate string matching algorithms with transposition.

Heikki Hyyrö

J. Discrete Algorithms, 2005

On exact string matching of unique oligonucleotides.

Heikki Hyyrö, Martti Juhola, Mauno Vihinen

Comput. Biol. Medicine, 2005

Bit-Parallel Witnesses and Their Applications to Approximate String Matching.

Heikki Hyyrö, Gonzalo Navarro

Algorithmica, 2005

New Bit-Parallel Indel-Distance Algorithm.

Heikki Hyyrö, Yoan J. Pinzón, Ayumi Shinohara

Proceedings of the Experimental and Efficient Algorithms, 4th InternationalWorkshop, 2005

Restricted Transposition Invariant Approximate String Matching Under Edit Distance.

Heikki Hyyrö

Proceedings of the String Processing and Information Retrieval, 2005

Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance.

Heikki Hyyrö, Yoan J. Pinzón, Ayumi Shinohara

Proceedings of the SOFSEM 2005: Theory and Practice of Computer Science, 2005

2004

An O(N²) Algorithm for Discovering Optimal Boolean Pattern Pairs.

Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano

IEEE ACM Trans. Comput. Biol. Bioinform., 2004

Increased Bit-Parallelism for Approximate String Matching.

Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro

Proceedings of the Experimental and Efficient Algorithms, Third International Workshop, 2004

Finding Optimal Pairs of Patterns.

Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano

Proceedings of the Algorithms in Bioinformatics, 4th International Workshop, 2004

A Note on Bit-Parallel Alignment Computation.

Heikki Hyyrö

Proceedings of the Prague Stringology Conference 2004, Prague, Czech Republic, August 30, 2004

An Improvement and an Extension on the Hybrid Index for Approximate String Matching.

Heikki Hyyrö

Proceedings of the String Processing and Information Retrieval, 2004

Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance.

Shunsuke Inenaga, Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano

Proceedings of the Discovery Science, 7th International Conference, 2004

On Bit-Parallel Processing of Multi-byte Text.

Heikki Hyyrö, Jun Takaba, Ayumi Shinohara, Masayuki Takeda

Proceedings of the Information Retrieval Technology, Asia Information Retrieval Symposium, 2004

2003

Practical Methods for Approximate String Matching.

Heikki Hyyrö

PhD thesis, 2003

A Bit-Vector Algorithm for Computing Levenshtein and Damerau Edit Distances.

Heikki Hyyrö

Nord. J. Comput., 2003

A Practical Index for Genome Searching.

Heikki Hyyrö, Gonzalo Navarro

Proceedings of the String Processing and Information Retrieval, 2003

2002

Faster Bit-Parallel Approximate String Matching.

Heikki Hyyrö, Gonzalo Navarro

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

2001

On Using Two-Phase Filtering in Indexed Approximate String Matching with Application to Searching Unique Oligonucleotides.

Heikki Hyyrö

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

On Approximate String Matching of Unique Oligonucleotides.

Heikki Hyyrö, Mauno Vihinen, Martti Juhola

Proceedings of the MEDINFO 2001, 2001