ACM Transactions on Algorithms

Tutkimustuotokset

  1. 2019
  2. Julkaistu

    An optimal O(nm) algorithm for enumerating all walks common to all closed edge-covering walks of a graph

    Cairo, M., Medvedev, P., Acosta, N. O., Rizzi, R. & Tomescu, A. I., 1 heinäkuuta 2019, julkaisussa : ACM Transactions on Algorithms. 15, 4, s. 1-17 48.

    Tutkimustuotos: Lehtiartikkeli

  3. Hyväksytty/In press

    Zip Trees

    Jiamjitrak, W., 2019, (Hyväksytty/In press) julkaisussa : ACM Transactions on Algorithms.

    Tutkimustuotos: Lehtiartikkeli

  4. 2018
  5. Julkaistu

    A faster subquadratic algorithm for finding outlier correlations

    Karppa, M., Kaski, P. & Kohonen, J., 1 heinäkuuta 2018, julkaisussa : ACM Transactions on Algorithms. 14, 3, s. 1-26 31.

    Tutkimustuotos: Lehtiartikkeli

  6. 2017
  7. Julkaistu

    Counting thin subgraphs via packings faster than meet-in-the-middle time

    Björklund, A., Kaski, P. & Kowalik, L., 1 syyskuuta 2017, julkaisussa : ACM Transactions on Algorithms. 13, 4, s. 1-26 48.

    Tutkimustuotos: Lehtiartikkeli

  8. 2016
  9. Julkaistu

    Fast Zeta Transforms for Lattices with Few Irreducibles

    Björklund, A., Husfeldt, T., Kaski, P., Koivisto, M., Nederlof, J. & Parviainen, P., helmikuuta 2016, julkaisussa : ACM Transactions on Algorithms. 12, 1, 19 Sivumäärä, 4.

    Tutkimustuotos: Lehtiartikkeli

  10. Julkaistu

    Improved Approximation Algorithms for Relay Placement

    Efrat, A., Fekete, S. P., Mitchell, J. S. B., Polishchuk, V. & Suomela, J., helmikuuta 2016, julkaisussa : ACM Transactions on Algorithms. 12, 2, 28 Sivumäärä, 20.

    Tutkimustuotos: Lehtiartikkeli

  11. 2012
  12. Julkaistu

    The traveling salesman problem in bounded degree graphs

    Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2012, julkaisussa : ACM Transactions on Algorithms. 8, 2

    Tutkimustuotos: Lehtiartikkeli

ID: 160661