dblp.uni-trier.dewww.uni-trier.de

Heikki Hyyrö

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
23EEHeikki Hyyrö: An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper). SPIRE 2008: 155-163
22EEHeikki Hyyrö: Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching. Inf. Process. Lett. 108(5): 313-319 (2008)
2006
21EEHeikki Hyyrö: Tighter Packed Bit-Parallel NFA for Approximate String Matching. CIAA 2006: 287-289
20EEHeikki Hyyrö, Gonzalo Navarro: Bit-parallel Computation of Local Similarity Score Matrices with Unitary Weights. Int. J. Found. Comput. Sci. 17(6): 1325-1344 (2006)
2005
19EEHeikki Hyyrö, Yoan J. Pinzon, Ayumi Shinohara: Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance. SOFSEM 2005: 380-384
18EEHeikki Hyyrö: Restricted Transposition Invariant Approximate String Matching Under Edit Distance. SPIRE 2005: 256-266
17 Heikki Hyyrö, Gonzalo Navarro: Bit-parallel computation of local similarity score matrices with unitary weights. Stringology 2005: 95-108
16EEHeikki Hyyrö, Yoan J. Pinzon, Ayumi Shinohara: New Bit-Parallel Indel-Distance Algorithm. WEA 2005: 380-390
15EEHeikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro: Increased bit-parallelism for approximate and multiple string matching. ACM Journal of Experimental Algorithmics 10: (2005)
14EEHeikki Hyyrö, Gonzalo Navarro: Bit-Parallel Witnesses and Their Applications to Approximate String Matching. Algorithmica 41(3): 203-231 (2005)
13EEHeikki Hyyrö: Bit-parallel approximate string matching algorithms with transposition. J. Discrete Algorithms 3(2-4): 215-229 (2005)
2004
12EEHeikki Hyyrö, Jun Takaba, Ayumi Shinohara, Masayuki Takeda: On Bit-Parallel Processing of Multi-byte Text. AIRS 2004: 289-300
11EEShunsuke Inenaga, Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano: Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance. Discovery Science 2004: 32-46
10EEHeikki Hyyrö: An Improvement and an Extension on the Hybrid Index for Approximate String Matching. SPIRE 2004: 208-209
9EEHeikki Hyyrö: A Note on Bit-Parallel Alignment Computation. Stringology 2004: 79-87
8EEHideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano: Finding Optimal Pairs of Patterns. WABI 2004: 450-462
7EEHeikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro: Increased Bit-Parallelism for Approximate String Matching. WEA 2004: 285-298
6EEHideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano: An O(N2) Algorithm for Discovering Optimal Boolean Pattern Pairs. IEEE/ACM Trans. Comput. Biology Bioinform. 1(4): 159-170 (2004)
2003
5EEHeikki Hyyrö, Gonzalo Navarro: A Practical Index for Genome Searching. SPIRE 2003: 341-349
4EEHeikki Hyyrö: Bit-Parallel Approximate String Matching Algorithms with Transposition. SPIRE 2003: 95-107
3 Heikki Hyyrö: A Bit-Vector Algorithm for Computing Levenshtein and Damerau Edit Distances. Nord. J. Comput. 10(1): 29-39 (2003)
2002
2EEHeikki Hyyrö, Gonzalo Navarro: Faster Bit-Parallel Approximate String Matching. CPM 2002: 203-224
2001
1 Heikki Hyyrö: On Using Two-Phase Filtering in Indexed Approximate String Matching with Application to Searching Unique Oligonucleotides. SPIRE 2001: 84-95

Coauthor Index

1Hideo Bannai [6] [8] [11]
2Kimmo Fredriksson [7] [15]
3Shunsuke Inenaga [11]
4Satoru Miyano [6] [8] [11]
5Kenta Nakai [6] [8] [11]
6Gonzalo Navarro [2] [5] [7] [14] [15] [17] [20]
7Yoan J. Pinzon (Yoan José Pinzón Ardila) [16] [19]
8Ayumi Shinohara [6] [8] [11] [12] [16] [19]
9Jun Takaba [12]
10Masayuki Takeda [6] [8] [11] [12]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)