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

Juha Kärkkäinen

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

2008
29EEJuha Kärkkäinen, Tommi Rantala: Engineering Radix Sort for Strings. SPIRE 2008: 3-14
28EEJuha Kärkkäinen, Esko Ukkonen: Multidimensional String Matching. Encyclopedia of Algorithms 2008
27EEJuha Kärkkäinen: Suffix Array Construction. Encyclopedia of Algorithms 2008
26EERoman Dementiev, Juha Kärkkäinen, Jens Mehnert, Peter Sanders: Better external memory suffix array construction. ACM Journal of Experimental Algorithmics 12: (2008)
2007
25EEJuha Kärkkäinen, Joong Chae Na: Faster Filters for Approximate String Matching. ALENEX 2007
24EEJuha Kärkkäinen: Fast BWT in small space by blockwise suffix sorting. Theor. Comput. Sci. 387(3): 249-257 (2007)
2006
23EEJuha Kärkkäinen, Peter Sanders, Stefan Burkhardt: Linear work suffix array construction. J. ACM 53(6): 918-936 (2006)
2005
22EERoman Dementiev, Juha Kärkkäinen, Jens Mehnert, Peter Sanders: Better External Memory Suffix Array Construction. ALENEX/ANALCO 2005: 86-97
21 Juha Kärkkäinen: Alphabets in generic programming. Stringology 2005: 163-173
20EEMarc Fontaine, Stefan Burkhardt, Juha Kärkkäinen: Bdd-based analysis of gapped q-gram Filters. Int. J. Found. Comput. Sci. 16(6): 1121-1134 (2005)
2004
19EEMarc Fontaine, Stefan Burkhardt, Juha Kärkkäinen: BDD-Based Analysis of Gapped q-Gram Filters. Stringology 2004: 56-68
2003
18EEStefan Burkhardt, Juha Kärkkäinen: Fast Lightweight Suffix Array Construction and Checking. CPM 2003: 55-69
17EEJuha Kärkkäinen, Peter Sanders: Simple Linear Work Suffix Array Construction. ICALP 2003: 943-955
16EEStefan Burkhardt, Juha Kärkkäinen: Better Filtering with Gapped q-Grams. Fundam. Inform. 56(1-2): 51-70 (2003)
15EEJuha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen: Approximate string matching on Ziv-Lempel compressed text. J. Discrete Algorithms 1(3-4): 313-338 (2003)
2002
14EEJuha Kärkkäinen, S. Srinivasa Rao: Full-Text Indexes in External Memory. Algorithms for Memory Hierarchies 2002: 149-170
13EEStefan Burkhardt, Juha Kärkkäinen: One-Gapped q-Gram Filtersfor Levenshtein Distance. CPM 2002: 225-234
12EEJuha Kärkkäinen: Computing the Threshold for q-Gram Filters. SWAT 2002: 348-357
2001
11EEStefan Burkhardt, Juha Kärkkäinen: Better Filtering with Gapped q-Grams. CPM 2001: 73-85
2000
10EEJuha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen: Approximate String Matching over Ziv-Lempel Compressed Text. CPM 2000: 195-209
1999
9 Ykä Huhtala, Juha Kärkkäinen, Pasi Porkka, Hannu Toivonen: TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies. Comput. J. 42(2): 100-111 (1999)
8 Juha Kärkkäinen, Esko Ukkonen: Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time. SIAM J. Comput. 29(2): 571-589 (1999)
1998
7EEYkä Huhtala, Juha Kärkkäinen, Pasi Porkka, Hannu Toivonen: Efficient Discovery of Functional and Approximate Dependencies Using Partitions. ICDE 1998: 392-401
6 Juha Kärkkäinen, Erkki Sutinen: Lempel-Ziv Index for q-Grams. Algorithmica 21(1): 137-154 (1998)
1997
5 Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Kärkkäinen: Episode Matching. CPM 1997: 12-27
1996
4 Juha Kärkkäinen, Esko Ukkonen: Sparse Suffix Trees. COCOON 1996: 219-230
3 Juha Kärkkäinen, Erkki Sutinen: Lempel-Ziv Index for q-Grams. ESA 1996: 378-391
1995
2 Juha Kärkkäinen: Suffix Cactus: A Cross between Suffix Tree and Suffix Array. CPM 1995: 191-204
1994
1 Juha Kärkkäinen, Esko Ukkonen: Two and Higher Dimensional Pattern Matching in Optimal Expected Time. SODA 1994: 715-723

Coauthor Index

1Stefan Burkhardt [11] [13] [16] [18] [19] [20] [23]
2Gautam Das [5]
3Roman Dementiev [22] [26]
4Rudolf Fleischer [5]
5Marc Fontaine [19] [20]
6Leszek Gasieniec [5]
7Dimitrios Gunopulos [5]
8Ykä Huhtala [7] [9]
9Jens Mehnert [22] [26]
10Joong Chae Na [25]
11Gonzalo Navarro [10] [15]
12Pasi Porkka [7] [9]
13Tommi Rantala [29]
14S. Srinivasa Rao (Srinivasa Rao Satti) [14]
15Peter Sanders [17] [22] [23] [26]
16Erkki Sutinen [3] [6]
17Hannu Toivonen [7] [9]
18Esko Ukkonen [1] [4] [8] [10] [15] [28]

Colors in the list of coauthors

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