Heikki Hyyrö

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Mining Bit-Parallel LCS-length Algorithms String Processing and Information Retrieval	2021-02-16	Paper
Computing longest common square subsequences	2020-12-16	Paper
Dynamic RLE-compressed edit distance tables under general weighted cost functions International Journal of Foundations of Computer Science	2018-07-24	Paper
A hardness result and new algorithm for the longest common palindromic subsequence problem Information Processing Letters	2017-10-18	Paper
A hardness result and new algorithm for the longest common palindromic subsequence problem Information Processing Letters	2017-10-18	Paper
Compacting a dynamic edit distance table by RLE compression Lecture Notes in Computer Science	2016-03-10	Paper
Dynamic edit distance table under a general weighted cost function Journal of Discrete Algorithms	2015-08-24	Paper
Notes on generating completely condensed \(d\)-neighborhoods	2011-12-19	Paper
Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching Information Processing Letters	2010-06-09	Paper
Bit-parallel approximate string matching algorithms with transposition. Lecture Notes in Computer Science	2010-02-09	Paper
Dynamic edit distance table under a general weighted cost function SOFSEM 2010: Theory and Practice of Computer Science	2010-01-28	Paper
Increased bit-parallelism for approximate and multiple string matching ACM Journal of Experimental Algorithmics	2008-06-20	Paper
Tighter Packed Bit-Parallel NFA for Approximate String Matching Implementation and Application of Automata	2007-09-06	Paper
BIT-PARALLEL COMPUTATION OF LOCAL SIMILARITY SCORE MATRICES WITH UNITARY WEIGHTS International Journal of Foundations of Computer Science	2007-02-08	Paper
String Processing and Information Retrieval Lecture Notes in Computer Science	2006-10-24	Paper
SOFSEM 2005: Theory and Practice of Computer Science Lecture Notes in Computer Science	2005-12-07	Paper
Experimental and Efficient Algorithms Lecture Notes in Computer Science	2005-11-30	Paper
Bit-parallel approximate string matching algorithms with transposition Journal of Discrete Algorithms	2005-10-27	Paper
Discovery Science Lecture Notes in Computer Science	2005-08-18	Paper
Bit-parallel witnesses and their applications to approximate string matching Algorithmica	2005-02-21	Paper
scientific article; zbMATH DE number 2087055 (Why is no real title available?)	2004-08-11	Paper
scientific article; zbMATH DE number 2052917 (Why is no real title available?)	2004-03-08	Paper

Research outcomes over time

This page was built for person: Heikki Hyyrö