Publikacje

Konferencja: International Symposium on Algorithms and Computation

Liczba publikacji: 15

2024

• Michał Włodarczyk , Constant Approximating Disjoint Paths on Acyclic Digraphs Is W[1]-Hard, 35th International Symposium on Algorithms and Computation, Sydney, Australia, 8 grudnia 2024 - 11 grudnia 2024. Zobacz w PBN
• Michał Włodarczyk , Does Subset Sum Admit Short Proofs?, 35th International Symposium on Algorithms and Computation, Sydney, Australia, 8 grudnia 2024 - 11 grudnia 2024. Zobacz w PBN
• Sankardeep Chakraborty, Kunihiko Sadakane, Wiktor Zuba , Enhancing Generalized Compressed Suffix Trees, with Applications, 35th International Symposium on Algorithms and Computation, Sydney, Australia, 8 grudnia 2024 - 11 grudnia 2024. Zobacz w PBN
• Mathieu Mari , Michał Pawłowski, Runtian Ren, Piotr Sankowski , Online multi-level aggregation with delays and stochastic arrivals, 35th International Symposium on Algorithms and Computation, Sydney, Australia, 8 grudnia 2024 - 11 grudnia 2024. Zobacz w PBN

2023

• Konstanty Junosza-Szaniawski, Paweł Rzążewski , Grzegorz Gutowski, Felix Klesen, Alexander Wolff, Johannes Zink, Coloring and Recognizing Mixed Interval Graphs, 34th International Symposium on Algorithms and Computation (ISAAC 2023), Kyoto, Japan, 2 grudnia 2023 - 5 grudnia 2023. Zobacz w PBN
• Michał Włodarczyk , Bart M. P. Jansen, Jari J. H. de Kroon, Single-Exponential FPT Algorithms for Enumerating Secluded F-Free Subgraphs and Deleting to Scattered Graph Classes, The 34th International Symposium on Algorithms and Computation (ISAAC 2023), Kyoto, Japan, 4 grudnia 2023 - 6 grudnia 2023, 283 2023, s. 42:1-42:18. Zobacz w PBN
• Benjamin Bergougnoux, Jakub Gajarský , Grzegorz Guśpiel, Petr Hliněný, Filip Pokrývka, Marek Sokołowski , Sparse Graphs of Twin-Width 2 Have Bounded Tree-Width, The 34th International Symposium on Algorithms and Computation (ISAAC 2023), Kyoto, Japan, 4 grudnia 2023 - 6 grudnia 2023. Zobacz w PBN

2022

• Michał Dębski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Paweł Rzążewski , Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws, 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, the Republic of Korea, 18 grudnia 2022 - 20 grudnia 2022. Zobacz w PBN
• Paweł Rzążewski , Pavel Dvořák, Tomáš Masařík, Jana Novotná, Monika Krawczyk, Aneta Żuk, List Locally Surjective Homomorphisms in Hereditary Graph Classes, 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, the Republic of Korea, 18 grudnia 2022 - 20 grudnia 2022. Zobacz w PBN

2021

• Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski , Pattern Masking for Dictionary Matching, International Symposium on Algorithms and Computation, Fukuoka, Japan, 6 grudnia 2021 - 8 grudnia 2021. Zobacz w PBN

2020

• Hubie Chen, Bart M. P. Jansen, Karolina Okrasa, Astrid Pieterse, Paweł Rzążewski , Sparsification Lower Bounds for List H-Coloring, 31st International Symposium on Algorithms and Computation (ISAAC), Hong Kong, China, 13 grudnia 2020 - 17 grudnia 2020. Zobacz w PBN
• Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk , Manuel Sorge, The Complexity of Connectivity Problems in Forbidden-Transition Graphs And Edge-Colored Graphs, 31st International Symposium on Algorithms and Computation, online, Hong Kong, 14 grudnia 2020 - 18 grudnia 2020. Zobacz w PBN

2019

• Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Dictionary Matching, 30th International Symposium on Algorithms and Computation, Shanghai, China, 9 grudnia 2019 - 11 grudnia 2019, 149 (22) 2019, s. 1-17. Zobacz w PBN

2017

• Piotr Sankowski , Piotr Wygocki , Approximate Nearest Neighbors Search Without False Negatives For l_2 For c>sqrtloglogn, 28th International Symposium on Algorithms and Computation, Phuket, Thailand, 9 grudnia 2017 - 12 grudnia 2017. Zobacz w PBN

2016

• Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Pattern Matching and Consensus Problems on Weighted Sequences and Profiles, 27th International Symposium on Algorithms and Computation, Sydney, Australia, 12 grudnia 2016 - 14 grudnia 2016. Zobacz w PBN