Juha Kärkkäinen / Vastuullinen tutkija

Julkaisut

Tutkimustuotoksia vuodessa 1998 2014 2015 2016 2017 2023

• 23 Konferenssiartikkeli
• 14 Artikkeli
• 4 Kirjan luku tai artikkeli
• 1 Kokoomateos tai erikoisnumero
• 1 Muut aineistot
  • 1 Väitöskirja

Tutkimustuotoksia vuodessa

Tutkimustuotoksia vuodessa

Hakutulokset

• 2021

  Constructing the bijective and the extended burrows-wheeler transform in linear time

  Bannai, H., Kärkkäinen, J., Köppl, D. & Piatkowski, M., 1 heinäk. 2021, 32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021. Gawrychowski, P. & Starikovskaya, T. (toim.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 7. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 191).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

  Open access

  Tiedosto
• 2017

  Engineering External Memory Induced Suffix Sorting

  Kärkkäinen, J., Kempa, D., Puglisi, S. J. & Zhukova, B., 2017, 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX). Fekete, S. & Ramachandran, V. (toim.). Society for Industrial and Applied Mathematics, s. 98-108 11 Sivumäärä

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet

  Kärkkäinen, J. & Kempa, D., 2017, 16th International Symposium on Experimental Algorithms (SEA 2017). Iliopoulos, C. S., Pissis, S. P., Puglisi, S. J. & Raman, R. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 14 Sivumäärä 17. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 75).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

  Open access

  Tiedosto

• LZ-End Parsing in Linear Time

  Kempa, D. & Kosolobov, D., 2017, 25th Annual European Symposium on Algorithms (ESA 2017). Pruhs, K. & Sohler, C. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 14 Sivumäärä 53. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 87).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

  Open access

  Tiedosto

• On Suffix Tree Breadth

  Badkobeh, G., Kärkkäinen, J., Puglisi, S. J. & Zhukova, B., syysk. 2017, String Processing and Information Retrieval: 24th International Symposium, SPIRE 2017. Palermo, Italy, September 26-29, 2017. Proceedings. Fici, G., Sciortino, M. & Venturini, R. (toim.). Cham: Springer, s. 68-73 6 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 10508).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• On the Size of Lempel-Ziv and Lyndon Factorizations

  Kärkkäinen, J., Kempa, D., Nakashima, Y., Puglisi, S. J. & Shur, A. M., 2017, 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017). Vollmer, H. & Vallée, B. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 13 Sivumäärä 45. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 66).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

  Open access

  Tiedosto

• String Inference from Longest-Common-Prefix Array

  Kärkkäinen, J., Piątkowski, M. & Puglisi, S. J., 2017, 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). Chatzigiannakis, I., Indyk, P., Kuhn, F. & Muscholl, A. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 14 Sivumäärä 62. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 80).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

  Open access

  Tiedosto
• 2016

  Faster, Minuter

  Gog, S., Kärkkäinen, J., Kempa, D., Petri, M. & Puglisi, S. J., 2016, DCC 2016: 2016 Data Compression Conference, 29 March-1 April 2016, Snowbird, Utah, USA. Bilgin, A., Marcellin, M. W., Serra-Sagrista, J. & Storer, J. A. (toim.). New York, NY: IEEE, s. 53-62 10 Sivumäärä ( IEEE Data Compression Conference).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• Faster External Memory LCP Array Construction

  Kärkkäinen, J. & Kempa, D., 2016, 24th Annual European Symposium on Algorithms: ESA 2016, August 22–24, 2016, Aarhus, Denmark. Sankowski, P. & Zaroliagis, C. (toim.). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16 Sivumäärä 61. (Leibniz International Proceedings in Informatics; Vuosikerta 57).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• LCP Array Construction Using O(sort(n)) (or Less) I/Os

  Kärkkäinen, J. & Kempa, D., 21 syysk. 2016, String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Inenaga, S., Sadakane, K. & Sakai, T. (toim.). Springer, Vuosikerta 9954. s. 204-217 14 Sivumäärä (Lecture Notes in Computer Science (LNCS); Vuosikerta 9954).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• Lempel-Ziv Decoding in External Memory

  Belazzougui, D., Kärkkäinen, J., Kempa, D. & Puglisi, S. J., 2016, Experimental Algorithms: 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings. Goldberg, A. V. & Kulikov, A. S. (toim.). Cham: Springer International Publishing , s. 63-74 12 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 9685).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu
• 2015

  Diverse Palindromic Factorization is NP-Complete

  Bannai, H., Gagie, T., Inenaga, S., Kärkkäinen, J. T., Kempa, D., Piątkowski, M., Puglisi, S. J. & Sugimoto, S., 2015, Developments in Language Theory: 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. Potapov, I. (toim.). Cham: Springer International Publishing AG, s. 85-96 12 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 9168).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• Document Counting in Compressed Space

  Gagie, T., Hartikainen, A., Kärkkäinen, J., Navarro, G., Puglisi, S. J. & Sirén, J., 2015, DCC 2015: 2015 Data Compression Conference, 7-9 April 2015, Snowbird, Utah, USA. Bilgin, A., Marcellin, M. W., Serra-Sagrista, J. & Storer, J. A. (toim.). Los Alamitos, CA: IEEE, s. 103-112 10 Sivumäärä (Data Compression Conference. Proceedings ).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• Parallel External Memory Suffix Sorting

  Kärkkäinen, J., Kempa, D. & Puglisi, S. J., 16 kesäk. 2015, Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings. Cicalese, F., Porat, E. & Vaccaro, U. (toim.). Springer International Publishing AG, s. 329-342 14 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 9133).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• Queries on LZ-Bounded Encodings

  Belazzougui, D., Gagie, T., Gawrychowski, P., Kärkkäinen, J., Pereira, A. O., Puglisi, S. J. & Tabei, Y., 2015, Proceedings DCC 2015 Data Compression Conference: 7-9 April 2015, Snowbird, Utah, USA. Bilgin, A., Marcellin, M. W., Serra-Sagrista, J. & Storer, J. A. (toim.). Los Alamitos, CA: IEEE Computer Society Conference Publishing Services, s. 83-92 10 Sivumäärä (IEEE Data Compression Conference).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• Tighter Bounds for the Sum of Irreducible LCP Values

  Kärkkäinen, J., Kempa, D. & Piątkowski, M., 16 kesäk. 2015, Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings. Cicalese, F., Porat, E. & Vaccaro, U. (toim.). Springer International Publishing AG, s. 316-328 13 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 9133).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu
• 2014

  Engineering a Lightweight External Memory Suffix Array Construction Algorithm

  Kärkkäinen, J. & Kempa, D., 2014, ICABD 2014 2nd International Conference on Algorithms for Big Data: Proceedings of the 2nd International Conference on Algorithms for Big Data : Palermo, Italy, April 07-09, 2014.. Iliopoulos, C. S. & Langiu, A. (toim.). CEUR-WS.org, s. 53-60 8 Sivumäärä (CEUR Workshop Proceedings; Vuosikerta 1146).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• Faster Sparse Suffix Sorting

  I, T., Kärkkäinen, J. & Kempa, D., 2014, 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). Mayr, E. W. & Portier, N. (toim.). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 386-396 11 Sivumäärä (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 25).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• Hybrid Compression of Bitvectors for the FM-Index

  Kärkkäinen, J., Kempa, D. & Puglisi, S., 2014, Proceedings [of] Data Compression Conference 26-28 March 2014, Snowbird, Utah, USA. Bilgin, A., Marcellin, M. W., Serra-Sagristà, J. & Storer, J. A. (toim.). Los Alamitos, CA: IEEE, s. 302-311 10 Sivumäärä (Data Compression Conference).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• Lempel-Ziv Parsing in External Memory

  Kärkkäinen, J., Kempa, D. & Puglisi, S. J., 2014, Proceedings [of] Data Compression Conference 26-28 March 2014, Snowbird, Utah, USA. Bilgin, A., Marcellin, M. W., Serra-Sagristà, J. & Storer, J. A. (toim.). Los Alamitos, CA: IEEE, s. 153-162 10 Sivumäärä (Data Compression Conference).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu
• 2013

  Crochemore’s String Matching Algorithm: Simplification, Extensions, Applications

  Kärkkäinen, J., Kempa, D. & Puglisi, S., 2013, Proceedings of the Prague Stringology Conference 2013. Holub, J. & Žďárek, J. (toim.). Czech Technical University in Prague, Department of Theoretical Computer Science, Faculty of Information Technology, s. 168-175 8 Sivumäärä

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu
• 1999

  Mining for similarities in aligned time series using wavelets

  Huhtala, Y., Karkkainen, J. & Toivonen, H., huhtik. 1999, Data Mining and Knowledge Discovery: Theory, Tools, and Technology. Orlando, Florida: SPIE, s. 150-160 11 Sivumäärä (SPIE Proceedings Series Vol. 3695).

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

• 1998

  Efficient Discovery of Functional and Approximate Dependencies Using Partitions

  Huhtala, Y., Kärkkäinen, J., Porkka, P. & Toivonen, H., helmik. 1998, Proceedings of the Fourteenth International Conference on Data Engineering (ICDE'98). Orlando, Florida: IEEE Computer Society, s. 392-401 10 Sivumäärä

  Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu