Computer Science - Algorithms and Theoretical Computer Science (TCS)

Suodatin
Conference article in proceedings

Hakutulokset

  • 2025

    A Multilinear Johnson–Lindenstrauss Transform

    Kaski, P., Mannila, H. & Matakos, A., 2025, 8th SIAM Symposium on Simplicity of Algorithms, SOSA 2025. Bercea, I.-O. & Pagh, R. (toim.). Society for Industrial and Applied Mathematics, s. 108-118

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    46 Lataukset (Pure)

  • A Universal Sequence of Tensors for the Asymptotic Rank Conjecture

    Kaski, P. & Michałek, M., 11 helmik. 2025, 16th Innovations in Theoretical Computer Science Conference, ITCS 2025. Meka, R. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-24 24 Sivumäärä 64. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 325).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    29 Lataukset (Pure)

  • Evasive LWE Assumptions: Definitions, Classes, and Counterexamples

    Brzuska, C., Ünal, A. & Woo, I. K. Y., 2025, Advances in Cryptology – ASIACRYPT 2024 - 30th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Chung, K.-M. & Sasaki, Y. (toim.). Springer, Vuosikerta 4. s. 418-449 32 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 15487 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access

  • Local problems in trees across a wide range of distributed models

    Dhar, A., Kujawa, E., Lievonen, H., Modanese, A., Müftüoglu, M., Studený, J. & Suomela, J., 8 tammik. 2025, 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Bonomi, S., Galletta, L., Rivière, E. & Schiavoni, V. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-17 17 Sivumäärä 27. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 324).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    8 Lataukset (Pure)

  • On Bounded Storage Key Agreement and One-Way Functions

    Brzuska, C., Couteau, G., Egger, C. & Quach, W., 2025, Theory of Cryptography - 22nd International Conference, TCC 2024, Proceedings. Boyle, E., Boyle, E. & Mahmoody, M. (toim.). Springer, s. 287-318 32 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 15364 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
  • 2024

    A (3 + ε)-Approximate Correlation Clustering Algorithm in Dynamic Streams

    Cambus, M., Kuhn, F., Lindy, E., Pai, S. & Uitto, J., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Woodruff, D. P. (toim.). Society for Industrial and Applied Mathematics, s. 2861-2880 20 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    4 Sitaatiot (Scopus)

  • Adaptive Massively Parallel Coloring in Sparse Graphs

    Latypov, R., Maus, Y., Pai, S. & Uitto, J., 17 kesäk. 2024, PODC 2024 - Proceedings of the 2024 ACM Symposium on Principles of Distributed Computing. ACM, s. 508-518 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    24 Lataukset (Pure)

  • A General Design Method for Scaffold-Free DNA Wireframe Nanostructures

    Elonen, A., Mohammed, A. & Orponen, P., 2024, Unconventional Computation and Natural Computation - 21st International Conference, UCNC 2024, Proceedings. Cho, D.-J. & Kim, J. (toim.). Springer, s. 178-189 12 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 14776 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    1 Sitaatiot (Scopus)

  • Another Hamiltonian Cycle in Bipartite Pfaffian Graphs

    Björklund, A., Kaski, P. & Nederlof, J., heinäk. 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 26. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 297).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    41 Lataukset (Pure)

  • A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space

    Kisfaludi-Bak, S. & van Wordragen, G., kesäk. 2024, 40th International Symposium on Computational Geometry (SoCG 2024). Mulzer, W. & Phillips, J. M. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 68. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 293).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    56 Lataukset (Pure)

  • A T-depth two Toffoli gate for 2D square lattice architectures

    Paler, A., Dobbs, E. & Friedman, J. S., 25 tammik. 2024, Proceedings of the 18th ACM International Symposium on Nanoscale Architectures, NANOARCH 2023. ACM, 32

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access

  • Automated Rendering of Multi-stranded DNA Complexes with Pseudoknots

    Nowicka, M., Gautam, V. K. & Orponen, P., 2024, Unconventional Computation and Natural Computation - 21st International Conference, UCNC 2024, Proceedings. Cho, D.-J. & Kim, J. (toim.). Springer, s. 190-202 13 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 14776 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

  • Breaking DPA-Protected Kyber via the Pair-Pointwise Multiplication

    Bock, E. A., Banegas, G., Brzuska, C., Chmielewski, Ł., Puniamurthy, K. & Šorf, M., 1 maalisk. 2024, Applied Cryptography and Network Security - 22nd International Conference, ACNS 2024, Proceedings. Pöpper, C. & Batina, L. (toim.). Springer, s. 101-130 30 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 14584 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    3 Sitaatiot (Scopus)

  • Brief Announcement: Local Advice and Local Decompression

    Balliu, A., Brandt, S., Kuhn, F., Nowicki, K., Olivetti, D., Rotenberg, E. & Suomela, J., 17 kesäk. 2024, PODC 2024 - Proceedings of the 2024 ACM Symposium on Principles of Distributed Computing. United States: ACM, s. 117-120 4 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    8 Lataukset (Pure)

  • CryptoZoo : A Viewer for Reduction Proofs

    Brzuska, C., Egger, C. & Puniamurthy, K., 1 maalisk. 2024, Applied Cryptography and Network Security - 22nd International Conference, ACNS 2024, Proceedings. Pöpper, C. & Batina, L. (toim.). Springer, s. 3-25 23 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 14583 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access

  • Designing 3D RNA Origami Nanostructures with a Minimum Number of Kissing Loops

    Elonen, A. & Orponen, P., syysk. 2024, 30th International Conference on DNA Computing and Molecular Programming, DNA 30 2024. Seki, S. & Stewart, J. M. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-12 12 Sivumäärä 4. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 314).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    16 Lataukset (Pure)

  • Distributed Binary Labeling Problems in High-Degree Graphs

    Lievonen, H., Picavet, T. & Suomela, J., 2024, Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Proceedings. Emek, Y. (toim.). Springer, s. 402-419 18 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 14662 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    1 Sitaatiot (Scopus)

  • Instantiating the Hash-Then-Evaluate Paradigm : Strengthening PRFs, PCFs, and OPRFs

    Brzuska, C., Couteau, G., Egger, C., Karanko, P. & Meyer, P., 2024, Security and Cryptography for Networks - 14th International Conference, SCN 2024, Proceedings. Galdi, C. & Phan, D. H. (toim.). Springer, s. 97-116 20 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 14974 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access

  • No Distributed Quantum Advantage for Approximate Graph Coloring

    Coiteux-Roy, X., D'Amore, F., Gajjala, R., Kuhn, F., Le Gall, F., Lievonen, H., Modanese, A., Renou, M. O., Schmid, G. & Suomela, J., 10 kesäk. 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O' Donnell, R. (toim.). ACM, s. 1901-1910 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    4 Sitaatiot (Scopus)
    18 Lataukset (Pure)

  • Parameterized Approximation For Robust Clustering in Discrete Geometric Spaces

    Abbasi, F., Byrka, J., Gadekar, A., Marx, D., Spoerhase, J., Banerjee, S., Chalermsook, P., Khodamoradi, K. & Sharma, R., heinäk. 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 6. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 297).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    24 Lataukset (Pure)

  • Separator Theorem and Algorithms for Planar Hyperbolic Graphs

    Kisfaludi-Bak, S., Masaříková, J., van Leeuwen, E. J., Walczak, B. & Węgrzycki, K., kesäk. 2024, 40th International Symposium on Computational Geometry, SoCG 2024. Mulzer, W. & Phillips, J. M. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 67. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 293).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    38 Lataukset (Pure)

  • Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns

    Chalermsook, P., Pettie, S. & Yingchareonthawornchai, S., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Woodruff, D. P. (toim.). Society for Industrial and Applied Mathematics, s. 133-149 17 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    5 Sitaatiot (Scopus)

  • Subexponential Parameterized Directed Steiner Network Problems on Planar Graphs : A Complete Classification

    Galby, E., Kisfaludi-Bak, S., Marx, D. & Sharma, R., 2 heinäk. 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-19 19 Sivumäärä 67. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 297).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    15 Lataukset (Pure)

  • The Asymptotic Rank Conjecture and the Set Cover Conjecture Are Not Both True

    Björklund, A. & Kaski, P., 10 kesäk. 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (toim.). ACM, s. 859-870 12 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    3 Sitaatiot (Scopus)
    59 Lataukset (Pure)

  • The Group Access Bounds for Binary Search Trees

    Chalermsook, P., Gupta, M., Jiamjitrak, W., Pareek, A. & Yingchareonthawornchai, S., heinäk. 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 38. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 297).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    7 Lataukset (Pure)

  • Towards Faster Reinforcement Learning of Quantum Circuit Optimisation: Exponential Reward Functions

    Moflic, I. & Paler, A., 25 tammik. 2024, Proceedings of the 18th ACM International Symposium on Nanoscale Architectures, NANOARCH 2023. ACM, 21

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
  • 2023

    Adaptive Distributional Security for Garbling Schemes with O(| x| ) Online Complexity

    Bock, E. A., Brzuska, C., Karanko, P., Oechsner, S. & Puniamurthy, K., 2023, Advances in Cryptology – ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Guo, J. & Steinfeld, R. (toim.). Springer, s. 139-171 33 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 14438 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access

  • Adaptive Massively Parallel Connectivity in Optimal Space

    Latypov, R., Łacki, J., Maus, Y. & Uitto, J., 17 kesäk. 2023, SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, s. 431-441 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    26 Lataukset (Pure)

  • A State-Separating Proof for Yao's Garbling Scheme

    Brzuska, C. & Oechsner, S., 2023, Proceedings - 2023 IEEE 36th Computer Security Foundations Symposium, CSF 2023. IEEE, s. 137-152 16 Sivumäärä (Proceedings - IEEE Computer Security Foundations Symposium; Vuosikerta 2023-July).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    3 Sitaatiot (Scopus)

  • Brief Announcement : Distributed Derandomization Revisited

    Dahal, S., d'Amore, F., Lievonen, H., Picavet, T. & Suomela, J., lokak. 2023, 37th International Symposium on Distributed Computing (DISC 2023). Oshman, R. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-5 5 Sivumäärä 40. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 281).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    14 Lataukset (Pure)

  • Conditionally Optimal Parallel Coloring of Forests

    Grunau, C., Latypov, R., Maus, Y., Pai, S. & Uitto, J., lokak. 2023, 37th International Symposium on Distributed Computing, DISC 2023. Oshman, R. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 23. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 281).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    17 Lataukset (Pure)

  • Distributed Half-Integral Matching and Beyond

    Dahal, S. & Suomela, J., 2023, Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. Rajsbaum, S., Rajsbaum, S., Balliu, A., Olivetti, D. & Daymude, J. J. (toim.). Springer, s. 339-356 18 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 13892).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    28 Lataukset (Pure)

  • Distributed Symmetry Breaking on Power Graphs via Sparsification

    Maus, Y., Peltonen, S. & Uitto, J., 19 kesäk. 2023, PODC 2023 - Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing. ACM, s. 157-167 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    8 Sitaatiot (Scopus)
    36 Lataukset (Pure)

  • Fast Dynamic Programming in Trees in the MPC Model

    Gupta, C., Latypov, R., Maus, Y., Pai, S., Särkkä, S., Studený, J., Suomela, J., Uitto, J. & Vahidi, H., 17 kesäk. 2023, SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, s. 443-453 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    35 Lataukset (Pure)

  • Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition

    Chalermsook, P., Gupta, M., Jiamjitrak, W., Acosta, N. O., Pareek, A. & Yingchareonthawornchai, S., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, s. 509-534 26 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    8 Sitaatiot (Scopus)
    21 Lataukset (Pure)

  • Independent Set in k-Claw-Free Graphs : Conditional X-Boundedness and the Power of LP/SDP Relaxations

    Chalermsook, P., Gadekar, A., Khodamoradi, K. & Spoerhase, J., 2023, Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings. Byrka, J. & Wiese, A. (toim.). Springer, s. 205-218 14 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 14297 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access

  • Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms

    Akbari, A., Eslami, N., Lievonen, H., Melnyk, D., Särkijärvi, J. & Suomela, J., 5 heinäk. 2023, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Etessami, K., Feige, U. & Puppis, G. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 20 Sivumäärä 10. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 261).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    4 Sitaatiot (Scopus)
    12 Lataukset (Pure)

  • Mending Partial Solutions with Few Changes

    Melnyk, D., Suomela, J. & Villani, N., 1 helmik. 2023, 26th International Conference on Principles of Distributed Systems, OPODIS 2022. Hillel, E., Palmieri, R. & Riviere, E. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 21. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 253).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    33 Lataukset (Pure)

  • Optimal Deterministic Massively Parallel Connectivity on Forests

    Balliu, A., Latypov, R., Maus, Y., Olivetti, D. & Uitto, J., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, s. 2589-2631 26 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    23 Lataukset (Pure)

  • Parameterized Approximation Schemes for Clustering with General Norm Objectives

    Abbasi, F., Banerjee, S., Byrka, J., Chalermsook, P., Gadekar, A., Khodamoradi, K., Marx, D., Sharma, R. & Spoerhase, J., 2023, 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, s. 1377-1399 23 Sivumäärä 10353074

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    7 Sitaatiot (Scopus)

  • Polynomial-Time Approximation of Independent Set Parameterized by Treewidth

    Chalermsook, P., Fomin, F., Hamm, T., Korhonen, T., Nederlof, J. & Orgo, L., syysk. 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-13 13 Sivumäärä 33. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 274).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    46 Lataukset (Pure)

  • Sinkless Orientation Made Simple

    Balliu, A., Korhonen, J. H., Kühn, F., Lievonen, H., Olivetti, D., Pai, S., Paz, A., Rybicki, J., Schmid, S., Studený, J., Suomela, J. & Uitto, J., 12 tammik. 2023, 2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023. Society for Industrial and Applied Mathematics

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    22 Lataukset (Pure)

  • Testing the Accuracy of Surface Code Decoders

    Maan, A. & Paler, A., marrask. 2023, 2023 IEEE International Conference on Rebooting Computing (ICRC). IEEE, 5 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access

  • Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem

    Cambus, M., Kuhn, F., Pai, S. & Uitto, J., lokak. 2023, 37th International Symposium on Distributed Computing, DISC 2023. Oshman, R. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 11. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 281).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    4 Sitaatiot (Scopus)
    27 Lataukset (Pure)

  • Transversal Injection: Using the Surface Code to Prepare Non-Pauli Eigenstates

    Gavriel, J., Herr, D., Shaw, A., Bremner, M. J., Paler, A. & Devitt, S. J., 22 syysk. 2023, 2023 IEEE International Conference on Quantum Computing and Engineering (QCE). Muller, H., Alexev, Y., Delgado, A. & Byrd, G. (toim.). IEEE, s. 910-915 6 Sivumäärä 10313773

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

  • 2022

    Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver

    Chalermsook, P., Huang, C. C., Nanongkai, D., Saranurak, T., Sukprasert, P. & Yingchareonthawornchai, S., 1 heinäk. 2022, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022. Bojanczyk, M., Merelli, E. & Woodruff, D. P. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-20 20 Sivumäärä 37. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 229).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    33 Lataukset (Pure)

  • Brief Announcement: Temporal Locality in Online Algorithms

    Pacut, M., Parham, M., Rybicki, J., Schmid, S., Suomela, J. & Tereshchenko, A., 1 lokak. 2022, 36th International Symposium on Distributed Computing, DISC 2022. Scheideler, C. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 3 Sivumäärä 52. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 246).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific

    Open access
    Tiedosto
    35 Lataukset (Pure)

  • Computing List Homomorphisms in Geometric Intersection Graphs

    Kisfaludi-Bak, S., Okrasa, K. & Rzążewski, P., 2022, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Revised Selected Papers. Bekos, M. A. & Kaufmann, M. (toim.). Springer, s. 313-327 15 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 13453 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    59 Lataukset (Pure)

  • Computing Smallest Convex Intersecting Polygons

    Antoniadis, A., De Berg, M., Kisfaludi-Bak, S. & Skarlatos, A., 1 syysk. 2022, 30th Annual European Symposium on Algorithms, ESA 2022. Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 13 Sivumäärä 9. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 244).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    46 Lataukset (Pure)

  • Deterministic (1+𝜀)-approximate maximum matching with poly(1/𝜀) passes in the semi-streaming model and beyond

    Fischer, M., Mitrović, S. & Uitto, J., 6 syysk. 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (toim.). ACM, s. 248-260 13 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    19 Sitaatiot (Scopus)
    62 Lataukset (Pure)