• PL 68 (Pietari Kalmin katu 5)

    00014

    Finland

  • Finland

20052019
Om du gjort några ändringar i Pure kommer de visas här snart.

Publikationer 2005 2019

  • 41 Konferensbidrag
  • 16 Artikel
  • 6 Kapitel
  • 2 Antologi eller special utgåva
2011

Counting Colours in Compressed Strings

Kärkkäinen, J. & Gagie, T., 2011, Combinatorial Pattern Matching: 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings. Giancarlo, R. & Manzini, G. (red.). Springer, s. 197-207 11 s. (Lecture Notes in Computer Science; vol. 6818).

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

Fixed Block Compression Boosting in FM Indexes

Kärkkäinen, J. & Puglisi, S. J., 2011, String Processing and Information Retrieval: 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. / Proceedings. Springer, s. 174-184 11 s. (Lecture Notes in Computer Science; vol. 2011, nr. 7024).

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

2010

Medium-Space Algorithms for Inverse BWT

Kärkkäinen, J. & Puglisi, S. J., 2010, Algorithms - ESA 2010: 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I. de Berg, M. & Meyer, U. (red.). Springer, s. 451-462 12 s. (Lecture Notes in Computer Science; vol. 2010, nr. 6346).

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

Öppen tillgång
Fil

Pattern Kits

Gagie, T., Karhu, K., Kärkkäinen, J., Mäkinen, V. & Salmela, L., 2010, (Insänt) arXiv. arXiv:1011.3491v2

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKapitelVetenskaplig

Fil
2009

Permuted Longest-Common-Prefix Array

Kärkkäinen, J., Manzini, G. & Puglisi, S. J., 2009, Combinatorial Pattern Matching: 20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 / Proceedings. Kucherov, G. & Ukkonen, E. (red.). Springer, s. 181-192 12 s. (Lecture Notes in Computer Sience; vol. 5577).

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

2008

Better external memory suffix array construction

Dementiev, R., Kärkkäinen, J., Mehnert, J. & Sanders, P., 2008, I : ACM Journal of Experimental Algorithmics. 12, s. 3.4:1-3.4:24 24 s.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Engineering radix sort for strings

Kärkkäinen, J. & Rantala, T., 2008, String Processing and Information Retrieval: 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings. Amihood, A., Turpin, A. & Moffat, A. (red.). Springer, s. 3-14 12 s. (Lecture Notes in Computer Science).

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

Multidimensional string matching

Kärkkäinen, J. & Ukkonen, E., 2008, Encyclopedia of Algorithms. Boston, MA: Springer-Verlag, s. 559-562 4 s.

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKapitelVetenskapligPeer review

Suffix array construction

Kärkkäinen, J., 2008, Encyclopedia of Algorithms. Boston, MA: Springer-Verlag, s. 919-921 3 s.

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKapitelVetenskapligPeer review

2007

Fast BWT in small space by blockwise suffix sorting

Kärkkäinen, J., 2007, I : Theoretical Computer Science. 387, 3, s. 249-257 9 s.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Faster Filters for approximate string matching

Kärkkäinen, J. & Na, J. C., 2007, Proceedings of the Workshop on Algorithm Engineering and Experiments, ALENEX 2007, New Orleans, Louisiana, USA, January 6, 2007 2007. s. 84-90 7 s.

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

2006

Linear work suffix array construction

Kärkkäinen, J., Sanders, P. & Burkhardt, S., 2006, I : Journal of the ACM. 53, 6, s. 918-936 19 s.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

2005

Alphabets in generic programming

Kärkkäinen, J., 2005, Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 29-31, 2005: Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University 2005. Holub, J. & Simánek, M. (red.). s. 163-173

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

BDD-based analysis of gapped q-gram filters

Fontaine, M., Burkhardt, S. & Kärkkäinen, J., 2005, I : International Journal of Foundations of Computer Science. 16, 6, s. 1121-1134 14 s.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Better external memory suffix array construction

Dementiev, R., Kärkkäinen, J., Mehnert, J. & Sanders, P., 2005, Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics. Society for Industrial and Applied Mathematics, s. 86-97

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review