Juha Krkkinen
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
47
Venues
13
Active years
1994–2021
Best venue rank
A*
Where they publish
Papers
47 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2021 | CPM | Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time. | Hideo Bannai, Juha Krkkinen, Dominik Kppl, Marcin Piatkowski |
| 2019 | CPM | Indexing the Bijective BWT. | Hideo Bannai, Juha Krkkinen, Dominik Kppl, Marcin Piatkowski |
| 2018 | DCC | Run Compressed Rank/Select for Large Alphabets. | Jos Fuentes-Seplveda, Juha Krkkinen, Dmitry Kosolobov, Simon J. Puglisi |
| 2017 | ALENEX | Engineering External Memory Induced Suffix Sorting. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi, Bella Zhukova |
| 2017 | ICALP | String Inference from Longest-Common-Prefix Array. | Juha Krkkinen, Marcin Piatkowski, Simon J. Puglisi |
| 2017 | STACS | On the Size of Lempel-Ziv and Lyndon Factorizations. | Juha Krkkinen, Dominik Kempa, Yuto Nakashima, Simon J. Puglisi, Arseny M. Shur |
| 2017 | SPIRE | On Suffix Tree Breadth. | Golnaz Badkobeh, Juha Krkkinen, Simon J. Puglisi, Bella Zhukova |
| 2016 | DCC | Faster, Minuter. | Simon Gog, Juha Krkkinen, Dominik Kempa, Matthias Petri, Simon J. Puglisi |
| 2016 | ESA | Faster External Memory LCP Array Construction. | Juha Krkkinen, Dominik Kempa |
| 2016 | SPIRE | LCP Array Construction Using O(sort(n)) (or Less) I/Os. | Juha Krkkinen, Dominik Kempa |
| 2015 | CPM | Tighter Bounds for the Sum of Irreducible LCP Values. | Juha Krkkinen, Dominik Kempa, Marcin Piatkowski |
| 2015 | CPM | Parallel External Memory Suffix Sorting. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2015 | DCC | Queries on LZ-Bounded Encodings. | Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Krkkinen, Alberto Ordez Pereira, Simon J. Puglisi, Yasuo Tabei |
| 2015 | DCC | Document Counting in Compressed Space. | Travis Gagie, Aleksi Hartikainen, Juha Krkkinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirn |
| 2015 | DLT | Diverse Palindromic Factorization Is NP-complete. | Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Krkkinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto |
| 2014 | CPM | String Range Matching. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2014 | DCC | Lempel-Ziv Parsing in External Memory. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2014 | DCC | Hybrid Compression of Bitvectors for the FM-Index. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2014 | LATIN | LZ77-Based Self-indexing with Faster Pattern Matching. | Travis Gagie, Pawel Gawrychowski, Juha Krkkinen, Yakov Nekrich, Simon J. Puglisi |
| 2014 | STACS | Faster Sparse Suffix Sorting. | Tomohiro I, Juha Krkkinen, Dominik Kempa |
| 2013 | CPM | A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. | Maxime Crochemore, Roberto Grossi, Juha Krkkinen, Gad M. Landau |
| 2013 | CPM | Linear Time Lempel-Ziv Factorization: Simple, Fast, Small. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2013 | DCC | Near in Place Linear Time Minimum Redundancy Coding. | Juha Krkkinen, German Tischler |
| 2013 | ESA | Versatile Succinct Representations of the Bidirectional Burrows-Wheeler Transform. | Djamal Belazzougui, Fabio Cunial, Juha Krkkinen, Veli Mkinen |
| 2012 | COCOON | Multi-pattern Matching with Bidirectional Indexes. | Simon Gog, Kalle Karhu, Juha Krkkinen, Veli Mkinen, Niko Vlimki |
| 2012 | DCC | Slashing the Time for BWT Inversion. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2012 | LATA | A Faster Grammar-Based Self-index. | Travis Gagie, Pawel Gawrychowski, Juha Krkkinen, Yakov Nekrich, Simon J. Puglisi |
| 2012 | LATIN | Indexed Multi-pattern Matching. | Travis Gagie, Kalle Karhu, Juha Krkkinen, Veli Mkinen, Leena Salmela, Jorma Tarhio |
| 2012 | SPIRE | Grammar Precompression Speeds Up Burrows-Wheeler Compression. | Juha Krkkinen, Pekka Mikkola, Dominik Kempa |
| 2011 | CPM | Counting Colours in Compressed Strings. | Travis Gagie, Juha Krkkinen |
| 2011 | SPIRE | Fixed Block Compression Boosting in FM-Indexes. | Juha Krkkinen, Simon J. Puglisi |
| 2010 | ESA | Medium-Space Algorithms for Inverse BWT. | Juha Krkkinen, Simon J. Puglisi |
| 2009 | CPM | Permuted Longest-Common-Prefix Array. | Juha Krkkinen, Giovanni Manzini, Simon J. Puglisi |
| 2008 | SPIRE | Engineering Radix Sort for Strings. | Juha Krkkinen, Tommi Rantala |
| 2007 | ALENEX | Faster Filters for Approximate String Matching. | Juha Krkkinen, Joong Chae Na |
| 2005 | ALENEX | Better External Memory Suffix Array Construction. | Roman Dementiev, Juha Krkkinen, Jens Mehnert, Peter Sanders |
| 2003 | CPM | Fast Lightweight Suffix Array Construction and Checking. | Stefan Burkhardt, Juha Krkkinen |
| 2003 | ICALP | Simple Linear Work Suffix Array Construction. | Juha Krkkinen, Peter Sanders |
| 2002 | CPM | One-Gapped q-Gram Filtersfor Levenshtein Distance. | Stefan Burkhardt, Juha Krkkinen |
| 2001 | CPM | Better Filtering with Gapped q-Grams. | Stefan Burkhardt, Juha Krkkinen |
| 2000 | CPM | Approximate String Matching over Ziv-Lempel Compressed Text. | Juha Krkkinen, Gonzalo Navarro, Esko Ukkonen |
| 1998 | ICDE | Efficient Discovery of Functional and Approximate Dependencies Using Partitions. | Yk Huhtala, Juha Krkkinen, Pasi Porkka, Hannu Toivonen |
| 1997 | CPM | Episode Matching. | Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Krkkinen |
| 1996 | COCOON | Sparse Suffix Trees. | Juha Krkkinen, Esko Ukkonen |
| 1996 | ESA | Lempel-Ziv Index for q-Grams. | Juha Krkkinen, Erkki Sutinen |
| 1995 | CPM | Suffix Cactus: A Cross between Suffix Tree and Suffix Array. | Juha Krkkinen |
| 1994 | SODA | Two and Higher Dimensional Pattern Matching in Optimal Expected Time. | Juha Krkkinen, Esko Ukkonen |