Suodatin
Conference article in proceedings

Hakutulokset

  • 2022

    The shortest even cycle problem is tractable

    Björklund, A., Husfeldt, T. & Kaski, P., 6 syysk. 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (toim.). ACM, s. 117-130 14 Sivumäärä (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    53 Lataukset (Pure)
  • Trustworthy Monte Carlo

    Harviainen, J., Kaski, P. & Koivisto, M., 2022, Advances in Neural Information Processing Systems 35 (NeurIPS 2022). Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K. & Oh, A. (toim.). Curran Associates Inc., 12 Sivumäärä (Advances in Neural Information Processing Systems; Vuosikerta 35).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • 2021

    Counting short vector pairs by inner product and relations to the permanent

    Björklund, A. & Kaski, P., 1 heinäk. 2021, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021. Bansal, N., Merelli, E. & Worrell, J. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 21 Sivumäärä 29. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 198).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    36 Lataukset (Pure)
  • The fine-grained complexity of computing the Tutte polynomial of a linear matroid

    Björklund, A. & Kaski, P., 2021, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). Marx, D. (toim.). Society for Industrial and Applied Mathematics, s. 2333-2345

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • 2020

    Error-Correcting and Verifiable Parallel Inference in Graphical Models

    Karimi, N., Kaski, P. & Koivisto, M., 3 huhtik. 2020, Proceedings of the AAAI Conference on Artificial Intelligence. Palo Alto, CA, USA: AAAI Press, Vuosikerta 34 (06). s. 10194 10201 Sivumäärä (Proceedings of the AAAI Conference on Artificial Intelligence; Vuosikerta 34, nro 06).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • 2019

    Probabilistic tensors and opportunistic boolean matrix multiplication

    Karppa, M. & Kaski, P., 1 tammik. 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, s. 496-515 20 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    5 Sitaatiot (Scopus)
    366 Lataukset (Pure)
  • Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction

    Björklund, A., Kaski, P. & Williams, R., 1 heinäk. 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Chatzigiannakis, I., Baier, C., Leonardi, S. & Flocchini, P. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-13 26. (Leibniz international proceedings in informatics; Vuosikerta 132).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    12 Sitaatiot (Scopus)
    208 Lataukset (Pure)
  • Tensor network complexity of multilinear maps

    Austrin, P., Kaski, P. & Kubjas, K., 1 tammik. 2019, 10th Innovations in Theoretical Computer Science, ITCS 2019. Blum, A. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-21 7. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 124).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    76 Lataukset (Pure)
  • 2018

    Counting Connected Subgraphs with Maximum-Degree-Aware Sieving

    Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2018, 29th International Symposium on Algorithms and Computation (ISAAC 2018). Hsu, W-L., Lee, D-T. & Liao, C-S. (toim.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-12 17. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 123).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    51 Lataukset (Pure)
  • Engineering a delegatable and error-Tolerant algorithm for counting small subgraphs

    Kaski, P., 2018, 2018 Proceedings of the 20th Workshop on Algorithm Engineering and Experiments, ALENEX 2018. Society for Industrial and Applied Mathematics, Vuosikerta 2018-January. s. 184-198 15 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    80 Lataukset (Pure)
  • Engineering Motif Search for Large Motifs

    Kaski, P., Lauri, J. & Muniyappa, S., 2018, 17th Symposium on Experimental Algorithms, SEA 2018. D'Angelo, G. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-19 28. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 103).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    53 Lataukset (Pure)
  • Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

    Björklund, A., Kaski, P. & Williams, R., 1 helmik. 2018, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-13 6. (Leibniz International Proceedings in Informatics ; Vuosikerta 89).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    139 Lataukset (Pure)
  • 2017

    An adaptive prefix-assignment technique for symmetry reduction

    Junttila, T., Karppa, M., Kaski, P. & Kohonen, J., 2017, Theory and Applications of Satisfiability Testing – SAT 2017 - 20th International Conference, Proceedings. Springer, s. 101-118 18 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 10491 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    1 Sitaatiot (Scopus)
  • Directed hamiltonicity and out-branchings via generalized laplacians

    Björklund, A., Kaski, P. & Koutis, I., 1 heinäk. 2017, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-14 91. (Leibniz International Proceedings in Informatics ; Vuosikerta 80).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    18 Sitaatiot (Scopus)
    77 Lataukset (Pure)
  • The first Parameterized Algorithms and Computational Experiments challenge

    Dell, H., Husfeldt, T., Jansen, B. M. P., Kaski, P., Komusiewicz, C. & Rosamond, F. A., 1 helmik. 2017, 11th International Symposium on Parameterized and Exact Computation, IPEC 2016. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-9 30. (Leibniz international proceedings in informatics; Vuosikerta 63).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    38 Sitaatiot (Scopus)
    584 Lataukset (Pure)
  • 2016

    A faster subquadratic algorithm for finding outlier correlations

    Karppa, M., Kaski, P. & Kohonen, J., 2016, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms: SODA 2016, Arlington, VA, USA, January 10-12, 2016. Krauthgamer, R. (toim.). ACM, Vuosikerta 2. s. 1288-1305 18 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    19 Sitaatiot (Scopus)
  • Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time

    Karppa, M., Kaski, P., Kohonen, J. & Ó Catháin, P., 22 elok. 2016, 24th Annual European Symposium on Algorithms: ESA 2016, August 22–24, 2016, Aarhus, Denmark. Sankowski, P. & Zaroliagis, C. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-17 17 Sivumäärä 52. (Leibniz International Proceedings in Informatics; Vuosikerta 57).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    6 Sitaatiot (Scopus)
    69 Lataukset (Pure)
  • How proofs are prepared at camelot: [Extended Abstract]

    Björklund, A. & Kaski, P., 25 heinäk. 2016, PODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. ACM, Vuosikerta 25-28-July-2016. s. 391-400 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    13 Sitaatiot (Scopus)
  • Sharper upper bounds for unbalanced Uniquely Decodable Code Pairs

    Austrin, P., Kaski, P., Koivisto, M. & Nederlof, J., 10 elok. 2016, Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. IEEE, Vuosikerta 2016-August. s. 335-339 5 Sivumäärä 7541316

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    1 Sitaatiot (Scopus)
  • 2004

    Balanced data gathering in energy-constrained sensor networks

    Falck, E., Floréen, P., Kaski, P., Kohonen, J. & Orponen, P., 2004, ALGOSENSORS'04, First International Workshop on Algorithmic Aspects of Wireless Sensor Networks, Turku, Suomi, 16.7.2004. Nikoletseas, S. & Rolim, J. D. P. (toim.). Berlin Heidelberg: Springer, s. 59-70

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Tiedosto
    57 Lataukset (Pure)
  • 2003

    Multicast time maximization in energy constrained wireless networks

    Floréen, P., Kaski, P., Kohonen, J. & Orponen, P., 2003, DIALM-POMC '03 Joint Workshop on Foundations of Mobile Computing, San Diego, CA, USA, 19.9.2003. Richa, A. & Welch, J. (toim.). ACM, New York: ACM, s. 50-58

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    49 Sitaatiot (Scopus)
    219 Lataukset (Pure)