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: Lehtiartikkelivertaisarvioitu

  3. 2018
  4. 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: Lehtiartikkelivertaisarvioitu

  5. 2017
  6. 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: Lehtiartikkelivertaisarvioitu

  7. 2016
  8. 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: Lehtiartikkelivertaisarvioitu

  9. 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: Lehtiartikkelivertaisarvioitu

  10. 2012
  11. 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: Lehtiartikkelivertaisarvioitu

ID: 160661