ACM Transactions on Algorithms

Research outputs

  1. 2019
  2. Published

    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 Jul 2019, In : ACM Transactions on Algorithms. 15, 4, p. 1-17 48.

    Research output: Contribution to journalArticleScientificpeer-review

  3. 2018
  4. Published

    A faster subquadratic algorithm for finding outlier correlations

    Karppa, M., Kaski, P. & Kohonen, J., 1 Jul 2018, In : ACM Transactions on Algorithms. 14, 3, p. 1-26 31.

    Research output: Contribution to journalArticleScientificpeer-review

  5. 2017
  6. Published

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

    Björklund, A., Kaski, P. & Kowalik, L., 1 Sep 2017, In : ACM Transactions on Algorithms. 13, 4, p. 1-26 48.

    Research output: Contribution to journalArticleScientificpeer-review

  7. 2016
  8. Published

    Fast Zeta Transforms for Lattices with Few Irreducibles

    Björklund, A., Husfeldt, T., Kaski, P., Koivisto, M., Nederlof, J. & Parviainen, P., Feb 2016, In : ACM Transactions on Algorithms. 12, 1, 19 p., 4.

    Research output: Contribution to journalArticleScientificpeer-review

  9. Published

    Improved Approximation Algorithms for Relay Placement

    Efrat, A., Fekete, S. P., Mitchell, J. S. B., Polishchuk, V. & Suomela, J., Feb 2016, In : ACM Transactions on Algorithms. 12, 2, 28 p., 20.

    Research output: Contribution to journalArticleScientificpeer-review

  10. 2012
  11. Published

    The traveling salesman problem in bounded degree graphs

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

    Research output: Contribution to journalArticleScientificpeer-review

ID: 160661