Computer Science - Algorithms and Theoretical Computer Science (TCS) - Research area

  • Postal addressShow on map

    Konemiehentie 2, Computer Science building

    Finland

Filter
Conference article in proceedings

Search results

  • 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. (eds.). Society for Industrial and Applied Mathematics, p. 108-118

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    58 Downloads (Pure)

  • A Universal Sequence of Tensors for the Asymptotic Rank Conjecture

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    30 Downloads (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. (eds.). Springer, Vol. 4. p. 418-449 32 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 15487 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    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 Jan 2025, 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Bonomi, S., Galletta, L., Rivière, E. & Schiavoni, V. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-17 17 p. 27. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 324).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    8 Downloads (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. (eds.). Springer, p. 287-318 32 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 15364 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    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. (ed.). Society for Industrial and Applied Mathematics, p. 2861-2880 20 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    4 Citations (Scopus)

  • Adaptive Massively Parallel Coloring in Sparse Graphs

    Latypov, R., Maus, Y., Pai, S. & Uitto, J., 17 Jun 2024, PODC 2024 - Proceedings of the 2024 ACM Symposium on Principles of Distributed Computing. ACM, p. 508-518 11 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    24 Downloads (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. (eds.). Springer, p. 178-189 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14776 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    1 Citation (Scopus)

  • Another Hamiltonian Cycle in Bipartite Pfaffian Graphs

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    42 Downloads (Pure)

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

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    1 Citation (Scopus)
    56 Downloads (Pure)

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

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    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. (eds.). Springer, p. 190-202 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14776 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

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

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    3 Citations (Scopus)

  • Brief Announcement: Local Advice and Local Decompression

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    8 Downloads (Pure)

  • CryptoZoo : A Viewer for Reduction Proofs

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access

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

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    16 Downloads (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. (ed.). Springer, p. 402-419 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14662 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    1 Citation (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. (eds.). Springer, p. 97-116 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14974 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    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 Jun 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O' Donnell, R. (eds.). ACM, p. 1901-1910 10 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    4 Citations (Scopus)
    18 Downloads (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., Jul 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 297).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    2 Citations (Scopus)
    24 Downloads (Pure)

  • Separator Theorem and Algorithms for Planar Hyperbolic Graphs

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    38 Downloads (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. (ed.). Society for Industrial and Applied Mathematics, p. 133-149 17 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    5 Citations (Scopus)

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

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    1 Citation (Scopus)
    15 Downloads (Pure)

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

    Björklund, A. & Kaski, P., 10 Jun 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). ACM, p. 859-870 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    3 Citations (Scopus)
    59 Downloads (Pure)

  • The Group Access Bounds for Binary Search Trees

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    7 Downloads (Pure)

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

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    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. (eds.). Springer, p. 139-171 33 p. (Lecture Notes in Computer Science; vol. 14438 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access

  • Adaptive Massively Parallel Connectivity in Optimal Space

    Latypov, R., Łacki, J., Maus, Y. & Uitto, J., 17 Jun 2023, SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, p. 431-441 11 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    26 Downloads (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, p. 137-152 16 p. (Proceedings - IEEE Computer Security Foundations Symposium; vol. 2023-July).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    3 Citations (Scopus)

  • Brief Announcement : Distributed Derandomization Revisited

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    1 Citation (Scopus)
    14 Downloads (Pure)

  • Conditionally Optimal Parallel Coloring of Forests

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    1 Citation (Scopus)
    17 Downloads (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. (eds.). Springer, p. 339-356 18 p. (Lecture Notes in Computer Science; vol. 13892).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    1 Citation (Scopus)
    28 Downloads (Pure)

  • Distributed Symmetry Breaking on Power Graphs via Sparsification

    Maus, Y., Peltonen, S. & Uitto, J., 19 Jun 2023, PODC 2023 - Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing. ACM, p. 157-167 11 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    8 Citations (Scopus)
    36 Downloads (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 Jun 2023, SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, p. 443-453 11 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    2 Citations (Scopus)
    35 Downloads (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, p. 509-534 26 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    8 Citations (Scopus)
    21 Downloads (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. (eds.). Springer, p. 205-218 14 p. (Lecture Notes in Computer Science; vol. 14297 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    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 Jul 2023, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Etessami, K., Feige, U. & Puppis, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 20 p. 10. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 261).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    4 Citations (Scopus)
    12 Downloads (Pure)

  • Mending Partial Solutions with Few Changes

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    33 Downloads (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, p. 2589-2631 26 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    23 Downloads (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, p. 1377-1399 23 p. 10353074

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    7 Citations (Scopus)

  • Polynomial-Time Approximation of Independent Set Parameterized by Treewidth

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    46 Downloads (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 Jan 2023, 2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023. Society for Industrial and Applied Mathematics

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    22 Downloads (Pure)

  • Testing the Accuracy of Surface Code Decoders

    Maan, A. & Paler, A., Nov 2023, 2023 IEEE International Conference on Rebooting Computing (ICRC). IEEE, 5 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access

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

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    4 Citations (Scopus)
    28 Downloads (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 Sept 2023, 2023 IEEE International Conference on Quantum Computing and Engineering (QCE). Muller, H., Alexev, Y., Delgado, A. & Byrd, G. (eds.). IEEE, p. 910-915 6 p. 10313773

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

  • 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 Jul 2022, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022. Bojanczyk, M., Merelli, E. & Woodruff, D. P. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-20 20 p. 37. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 229).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    1 Citation (Scopus)
    33 Downloads (Pure)

  • Brief Announcement: Temporal Locality in Online Algorithms

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific

    Open Access
    File
    35 Downloads (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. (eds.). Springer, p. 313-327 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13453 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    1 Citation (Scopus)
    59 Downloads (Pure)

  • Computing Smallest Convex Intersecting Polygons

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    47 Downloads (Pure)

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

    Fischer, M., Mitrović, S. & Uitto, J., 6 Sept 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). ACM, p. 248-260 13 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

    Open Access
    File
    19 Citations (Scopus)
    62 Downloads (Pure)