Juha Kärkkäinen

111 papers A* 4A 7B 31C 7Misc 5Journal 46Unranked 7

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