Juha Kärkkäinen

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 33

Top Venues

CoRR

DCC

CPM

J. Discrete Algorithms

Publications

Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski
Constructing and indexing the bijective and extended Burrows-Wheeler transform. Inf. Comput. 297 (2024)
Juha Kärkkäinen, Marcin Piatkowski, Simon J. Puglisi
String inference from longest-common-prefix array. Theor. Comput. Sci. 942 (2023)
Djamal Belazzougui, Manuel Cáceres, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Gonzalo Navarro, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
Block trees. J. Comput. Syst. Sci. 117 (2021)
Golnaz Badkobeh, Pawel Gawrychowski, Juha Kärkkäinen, Simon J. Puglisi, Bella Zhukova
Tight upper and lower bounds on suffix tree breadth. Theor. Comput. Sci. 854 (2021)
Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski
Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time. CPM (2021)
Djamal Belazzougui, Fabio Cunial, Juha Kärkkäinen, Veli Mäkinen
Linear-time String Indexing and Analysis in Small Space. ACM Trans. Algorithms 16 (2) (2020)
Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski
Indexing the Bijective BWT. CPM (2019)
Juha Kärkkäinen, Dominik Kempa
Better External Memory LCP Array Construction. ACM J. Exp. Algorithmics 24 (1) (2019)
Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski
Constructing the Bijective BWT. CoRR (2019)
Simon Gog, Juha Kärkkäinen, Dominik Kempa, Matthias Petri, Simon J. Puglisi
Fixed Block Compression Boosting in FM-Indexes: Theory and Practice. Algorithmica 81 (4) (2019)
Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto
Diverse Palindromic Factorization is NP-Complete. Int. J. Found. Comput. Sci. 29 (2) (2018)
José Fuentes-Sepúlveda, Juha Kärkkäinen, Dmitry Kosolobov, Simon J. Puglisi
Run Compressed Rank/Select for Large Alphabets. DCC (2018)
Juha Kärkkäinen, Dominik Kempa, Yuto Nakashima, Simon J. Puglisi, Arseny M. Shur
On the Size of Lempel-Ziv and Lyndon Factorizations. STACS (2017)
José Fuentes-Sepúlveda, Juha Kärkkäinen, Dmitry Kosolobov, Simon J. Puglisi
Run Compressed Rank/Select for Large Alphabets. CoRR (2017)
Juha Kärkkäinen, Marcin Piatkowski, Simon J. Puglisi
String Inference from Longest-Common-Prefix Array. ICALP (2017)
Juha Kärkkäinen, Dominik Kempa
Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet. SEA (2017)
Golnaz Badkobeh, Juha Kärkkäinen, Simon J. Puglisi, Bella Zhukova
On Suffix Tree Breadth. SPIRE (2017)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi, Bella Zhukova
Engineering External Memory Induced Suffix Sorting. ALENEX (2017)
Juha Kärkkäinen, Dominik Kempa
Engineering a Lightweight External Memory Suffix Array Construction Algorithm. Math. Comput. Sci. 11 (2) (2017)
Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
Document retrieval on repetitive string collections. Inf. Retr. J. 20 (3) (2017)
Juha Kärkkäinen, Dominik Kempa
Faster External Memory LCP Array Construction. ESA (2016)
Djamal Belazzougui, Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Lempel-Ziv Decoding in External Memory. SEA (2016)
Ali Alatabbi, Jacqueline W. Daykin, Juha Kärkkäinen, M. Sohel Rahman, W. F. Smyth
V-Order: New combinatorial properties & a simple comparison algorithm. Discret. Appl. Math. 215 (2016)
Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
Document Retrieval on Repetitive String Collections. CoRR (2016)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Lazy Lempel-Ziv Factorization Algorithms. ACM J. Exp. Algorithmics 21 (1) (2016)
Juha Kärkkäinen, Dominik Kempa
LCP Array Construction in External Memory. ACM J. Exp. Algorithmics 21 (1) (2016)
Djamal Belazzougui, Fabio Cunial, Juha Kärkkäinen, Veli Mäkinen
Linear-time string indexing and analysis in small space. CoRR (2016)
Juha Kärkkäinen, Dominik Kempa, Yuto Nakashima, Simon J. Puglisi, Arseny M. Shur
On the Size of Lempel-Ziv and Lyndon Factorizations. CoRR (2016)
Juha Kärkkäinen, Dominik Kempa
LCP Array Construction Using O(sort(n)) (or Less) I/Os. SPIRE (2016)
Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski
Tighter bounds for the sum of irreducible LCP values. Theor. Comput. Sci. 656 (2016)
Juha Kärkkäinen, Marcin Piatkowski, Simon J. Puglisi
String Inference from the LCP Array. CoRR (2016)
Djamal Belazzougui, Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Lempel-Ziv Decoding in External Memory. CoRR (2016)
Simon Gog, Juha Kärkkäinen, Dominik Kempa, Matthias Petri, Simon J. Puglisi
Faster, Minuter. DCC (2016)
Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
Queries on LZ-Bounded Encodings. DCC (2015)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Parallel External Memory Suffix Sorting. CPM (2015)
Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
Diverse Palindromic Factorization Is NP-complete. DLT (2015)
Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
Diverse Palindromic Factorization is NP-Complete. CoRR (2015)
Maxime Crochemore, Roberto Grossi, Juha Kärkkäinen, Gad M. Landau
Computing the Burrows-Wheeler transform in place and in small space. J. Discrete Algorithms 32 (2015)
Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski
Tighter Bounds for the Sum of Irreducible LCP Values. CPM (2015)
Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
Document Counting in Compressed Space. DCC (2015)
Tomohiro I, Juha Kärkkäinen, Dominik Kempa
Faster Sparse Suffix Sorting. STACS (2014)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Lempel-Ziv Parsing in External Memory. DCC (2014)
Gabriele Fici, Travis Gagie, Juha Kärkkäinen, Dominik Kempa
A Subquadratic Algorithm for Minimum Palindromic Factorization. CoRR (2014)
Gabriele Fici, Travis Gagie, Juha Kärkkäinen, Dominik Kempa
A subquadratic algorithm for minimum palindromic factorization. J. Discrete Algorithms 28 (2014)
Juha Kärkkäinen, Dominik Kempa
Engineering a Lightweight External Memory Suffix Array Construction Algorithm. ICABD (2014)
Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
Queries on LZ-Bounded Encodings. CoRR (2014)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Hybrid Compression of Bitvectors for the FM-Index. DCC (2014)
Juha Kärkkäinen, Dominik Kempa
LCP Array Construction in External Memory. SEA (2014)
Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi
LZ77-Based Self-indexing with Faster Pattern Matching. LATIN (2014)
Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
Document Counting in Practice. CoRR (2014)
Simon Gog, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Niko Välimäki
Multi-pattern matching with bidirectional indexes. J. Discrete Algorithms 24 (2014)
Jens Stoye, Juha Kärkkäinen
Editorial. J. Discrete Algorithms 25 (2014)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
String Range Matching. CPM (2014)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Lightweight Lempel-Ziv Parsing. SEA (2013)
Juha Kärkkäinen, German Tischler
Near in Place Linear Time Minimum Redundancy Coding. DCC (2013)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Crochemore's String Matching Algorithm: Simplification, Extensions, Applications. Stringology (2013)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Linear Time Lempel-Ziv Factorization: Simple, Fast, Small. CPM (2013)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Lightweight Lempel-Ziv Parsing CoRR (2013)
Travis Gagie, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi
Colored range queries and document retrieval. Theor. Comput. Sci. 483 (2013)
Maxime Crochemore, Roberto Grossi, Juha Kärkkäinen, Gad M. Landau
A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. CPM (2013)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Lempel-Ziv Parsing in External Memory. CoRR (2013)
Djamal Belazzougui, Fabio Cunial, Juha Kärkkäinen, Veli Mäkinen
Versatile Succinct Representations of the Bidirectional Burrows-Wheeler Transform. ESA (2013)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Slashing the Time for BWT Inversion. DCC (2012)
Travis Gagie, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Leena Salmela, Jorma Tarhio
Indexed Multi-pattern Matching. LATIN (2012)
Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi
A Faster Grammar-Based Self-index. LATA (2012)
Juha Kärkkäinen, Pekka Mikkola, Dominik Kempa
Grammar Precompression Speeds Up Burrows-Wheeler Compression. SPIRE (2012)
Simon Gog, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Niko Välimäki
Multi-pattern Matching with Bidirectional Indexes. COCOON (2012)
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
Linear Time Lempel-Ziv Factorization: Simple, Fast, Small CoRR (2012)
Juha Kärkkäinen, Simon J. Puglisi
Fixed Block Compression Boosting in FM-Indexes. SPIRE (2011)
Juha Kärkkäinen, Simon J. Puglisi
Fixed Block Compression Boosting in FM-Indexes CoRR (2011)
Juha Kärkkäinen, Simon J. Puglisi
Cache Friendly Burrows-Wheeler Inversion. CCP (2011)
Travis Gagie, Juha Kärkkäinen
Counting Colours in Compressed Strings. CPM (2011)
Travis Gagie, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi
A Compressed Self-Index for Genomic Databases CoRR (2011)
Travis Gagie, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Leena Salmela
Pattern Kits CoRR (2010)
Juha Kärkkäinen, Simon J. Puglisi
Medium-Space Algorithms for Inverse BWT. ESA (1) (2010)
Travis Gagie, Juha Kärkkäinen
Counting Colours in Compressed Strings CoRR (2010)
Juha Kärkkäinen, Giovanni Manzini, Simon J. Puglisi
Permuted Longest-Common-Prefix Array. CPM (2009)
Roman Dementiev, Juha Kärkkäinen, Jens Mehnert, Peter Sanders
Better external memory suffix array construction. ACM J. Exp. Algorithmics 12 (2008)
Juha Kärkkäinen, Tommi Rantala
Engineering Radix Sort for Strings. SPIRE (2008)
Juha Kärkkäinen
Fast BWT in small space by blockwise suffix sorting. Theor. Comput. Sci. 387 (3) (2007)
Juha Kärkkäinen, Joong Chae Na
Faster Filters for Approximate String Matching. ALENEX (2007)
Juha Kärkkäinen, Peter Sanders, Stefan Burkhardt
Linear work suffix array construction. J. ACM 53 (6) (2006)
Juha Kärkkäinen
Alphabets in generic programming. Stringology (2005)
Roman Dementiev, Juha Kärkkäinen, Jens Mehnert, Peter Sanders
Better External Memory Suffix Array Construction. ALENEX/ANALCO (2005)
Marc Fontaine, Stefan Burkhardt, Juha Kärkkäinen
Bdd-based analysis of gapped q-gram Filters. Int. J. Found. Comput. Sci. 16 (6) (2005)
Marc Fontaine, Stefan Burkhardt, Juha Kärkkäinen
BDD-Based Analysis of Gapped q-Gram Filters. Stringology (2004)
Juha Kärkkäinen, Peter Sanders
Simple Linear Work Suffix Array Construction. ICALP (2003)
Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen
Approximate string matching on Ziv-Lempel compressed text. J. Discrete Algorithms 1 (3-4) (2003)
Stefan Burkhardt, Juha Kärkkäinen
Better Filtering with Gapped q-Grams. Fundam. Informaticae 56 (1-2) (2003)
Stefan Burkhardt, Juha Kärkkäinen
Fast Lightweight Suffix Array Construction and Checking. CPM (2003)
Stefan Burkhardt, Juha Kärkkäinen
One-Gapped q-Gram Filtersfor Levenshtein Distance. CPM (2002)
Juha Kärkkäinen
Computing the Threshold for q-Gram Filters. SWAT (2002)
Juha Kärkkäinen, S. Srinivasa Rao
Full-Text Indexes in External Memory. Algorithms for Memory Hierarchies (2002)
Stefan Burkhardt, Juha Kärkkäinen
Better Filtering with Gapped q-Grams. CPM (2001)
Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen
Approximate String Matching over Ziv-Lempel Compressed Text. CPM (2000)
Juha Kärkkäinen, Esko Ukkonen
Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time. SIAM J. Comput. 29 (2) (1999)
Ykä Huhtala, Juha Kärkkäinen, Pasi Porkka, Hannu Toivonen
TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies. Comput. J. 42 (2) (1999)
Ykä Huhtala, Juha Kärkkäinen, Hannu Toivonen
Mining for similarities in aligned time series using wavelets. Data Mining and Knowledge Discovery: Theory, Tools, and Technology (1999)
Juha Kärkkäinen, Erkki Sutinen
-Grams. Algorithmica 21 (1) (1998)
Ykä Huhtala, Juha Kärkkäinen, Pasi Porkka, Hannu Toivonen
Efficient Discovery of Functional and Approximate Dependencies Using Partitions. ICDE (1998)

Juha Kärkkäinen.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Juha Kärkkäinen