Information Processing Letters

Tutkimustuotokset

  1. 2019
  2. Julkaistu

    Strongly polynomial efficient approximation scheme for segmentation

    Tatti, N., 1 helmikuuta 2019, julkaisussa : Information Processing Letters. 142, s. 1-8 8 Sivumäärä

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  3. 2016
  4. Julkaistu

    A filtration method for order-preserving matching

    Chhabra, T. & Tarhio, J., 1 helmikuuta 2016, julkaisussa : Information Processing Letters. 116, 2, s. 71-74 4 Sivumäärä

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  5. 2015
  6. Julkaistu

    Impossible differential attack on 13-round Camellia-192

    Blondeau, C., 2015, julkaisussa : Information Processing Letters. 115, 3, s. 660-666

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  7. Julkaistu

    Longest common substrings with k mismatches

    Flouri, T., Giaquinta, E., Kobert, K. & Ukkonen, E., 2015, julkaisussa : Information Processing Letters. 115, 6-8, s. 643-647

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  8. Julkaistu

    On hypercube packings, blocking sets and a covering problem

    Kizhakkepallathu, A. M. & Östergård, P. R. J., 2015, julkaisussa : Information Processing Letters. 115, 2, s. 141-145

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  9. 2014
  10. Julkaistu

    Fast monotone summation over disjoint sets

    Kaski, P., Koivisto, M., Korhonen, J. H. & Sergeev, I. S., 2014, julkaisussa : Information Processing Letters. 114, 5, s. 264-267

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  11. 2013
  12. Julkaistu

    Counting closed trails

    Björklund, A. & Kaski, P., 2013, julkaisussa : Information Processing Letters. 113, 1-2, s. 1-3

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  13. 2012
  14. Julkaistu

    An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Straight-Line Programs

    Bannai, H., Gagie, T., Tomohiro, I., Inenaga, S., Landau, G. M. & Lewenstein, M., 2012, julkaisussa : Information Processing Letters. 112, 19, s. 711-714

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  15. 2011
  16. Julkaistu

    Covering and packing in linear space

    Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2011, julkaisussa : Information Processing Letters. 21-22, s. 1033--1036

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  17. 2010
  18. Julkaistu

    Evaluation of permanents in rings and semirings

    Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2010, julkaisussa : Information Processing Letters. 110, 20, s. 867-870

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  19. Julkaistu

    Improving practical exact string matching

    Durian, B., Holub, J., Peltola, H. & Tarhio, J., 2010, julkaisussa : Information Processing Letters. 110, 4, s. 148-153

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  20. 2009
  21. Julkaistu

    Approximating the minimum chain completion problem

    Feder, T., Mannila, H. & Terzi, E., 2009, julkaisussa : Information Processing Letters. 109, 17, s. 980985

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  22. Julkaistu

    A Randomized Approximation Algorithm for Computing Bucket Orders

    Ukkonen, A., Puolamäki, K., Gionis, A. & Mannila, H., 2009, julkaisussa : Information Processing Letters. 109, 7, s. 356-359

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  23. 2008
  24. Julkaistu

    An approximation ratio for biclustering

    Puolamäki, K., Hanhijärvi, S. & Garriga, G. C., 2008, julkaisussa : Information Processing Letters. 108, 2, s. 45-49

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  25. 2006
  26. Julkaistu

    Computational complexity of queries based on itemsets

    Tatti, N., 2006, julkaisussa : Information Processing Letters. s. 183-187

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  27. 2005
  28. Julkaistu

    Optimization, block designs and No Free Lunch theorems

    Griffiths, E. & Orponen, P., 2005, julkaisussa : Information Processing Letters. 94, 2, s. 55-61

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  29. Julkaistu

    Upper Bound for the Approximation Ratio of a Class of Hypercube Segmentation Algorithms

    Seppänen, J. K., 2005, julkaisussa : Information Processing Letters. 93, 3, s. 139-141

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  30. 2004
  31. Julkaistu

    Packing Steiner trees with identical terminal sets

    Kaski, P., 2004, julkaisussa : Information Processing Letters. 91, 1, s. 1-5

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  32. 1994
  33. Julkaistu

    An Efficient Transitive Closure Algorithm for Cyclic Digraphs

    Nuutila, E., 1994, julkaisussa : Information Processing Letters. 52, s. 207-213

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  34. Julkaistu

    On Finding the Strongly Connected Components in a Directed Graph

    Nuutila, E. & Soisalon-Soininen, E., 1994, julkaisussa : Information Processing Letters. 49, s. 9-14

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

ID: 262931