Powrót do listy instytutów
Publikacje
Konferencja: European Symposium on Algorithms
Liczba publikacji: 492024
- Julia Baligacs, Yann Disser, Andreas Emil Feldmann, Anna Zych-Pawlewicz , A (5/3+ε)-Approximation for Tricolored Non-Crossing Euclidean TSP, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 września 2024 - 4 września 2024. Zobacz w PBN
- Jean-Daniel Boissonnat, Kunal Dutta , A Euclidean Embedding for Computing Persistent Homology with Gaussian Kernels, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 września 2024 - 4 września 2024. Zobacz w PBN
- Łukasz Kowalik , Edge-Coloring Sparse Graphs with Δ Colors in Quasilinear Time, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 września 2024 - 4 września 2024. Zobacz w PBN
- Jana Cslovjecsek, Michał Pilipczuk , Karol Węgrzycki, Parameterized Approximation for Maximum Weight Independent Set of Rectangles and Segments, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 września 2024 - 4 września 2024. Zobacz w PBN
- George Osipov, Marcin Pilipczuk , Magnus Wahlström, Parameterized Complexity of MinCSP over the Point Algebra, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 września 2024 - 4 września 2024. Zobacz w PBN
- Konrad Majewski , Michał Pilipczuk , Anna Zych-Pawlewicz , Parameterized Dynamic Data Structure for Split Completion, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 września 2024 - 4 września 2024. Zobacz w PBN
2023
- Michał Włodarczyk , Bart M. P. Jansen, Jari J. H. de Kroon, 5-Approximation for H-Treewidth Essentially as Fast as H-Deletion Parameterized by Solution Size, 31st Annual European Symposium on Algorithms, Amsterdam, the Netherlands, 4 września 2023 - 8 września 2023, 274 2023, s. 66:1-66:16. Zobacz w PBN
- Jacek Sroka , Jerzy Tyszkiewicz , Aggregating over Dominated Points by Sorting, Scanning, Zip and Flat Maps, 31st Annual European Symposium on Algorithms, Amsterdam, the Netherlands, 4 września 2023 - 8 września 2023. Zobacz w PBN
- Michał Włodarczyk , Meirav Zehavi, Ashwin Jacob, Finding Long Directed Cycles Is Hard Even When DFVS Is Small or Girth Is Large, 31st Annual European Symposium on Algorithms, Amsterdam, the Netherlands, 4 września 2023 - 8 września 2023, 274 2023, s. 65:1-65:17. Zobacz w PBN
- Jakub Radoszewski , Linear Time Construction of Cover Suffix Tree and Applications, 31st Annual European Symposium on Algorithms, Amsterdam, the Netherlands, 4 września 2023 - 8 września 2023. Zobacz w PBN
- Adam Karczmarz , Marcin Smulewicz, On Fully Dynamic Strongly Connected Components, 31st Annual European Symposium on Algorithms, Amsterdam, the Netherlands, 4 września 2023 - 8 września 2023, 274 2023, s. 68:1--68:15. Zobacz w PBN
- Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-il Oum, Michał Pilipczuk , Erik Jan van Leeuwen, Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth, 31st Annual European Symposium on Algorithms, Amsterdam, the Netherlands, 4 września 2023 - 8 września 2023. Zobacz w PBN
2022
- Panagiotis Charalampopoulos, Kociumaka Tomasz, Jakub Radoszewski , Solon P. Pissis, Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Approximate Circular Pattern Matching, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 września 2022 - 7 września 2022. Zobacz w PBN
- Wojciech Nadara, Michał Pilipczuk , Marcin Smulewicz, Computing Treedepth in Polynomial Space and Linear {FPT} Time, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 września 2022 - 7 września 2022, 244 2022, s. 79:1--79:14. Zobacz w PBN
- Bartłomiej Bosek, Anna Zych-Pawlewicz , Dynamic coloring of unit interval graphs with limited recourse budget, 30TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS, Berlin/Potsdam, Germany, 5 września 2022 - 7 września 2022. Zobacz w PBN
- Łukasz Bożyk , Michał Pilipczuk , Polynomial Kernel for Immersion Hitting in Tournaments, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 września 2022 - 7 września 2022, 244 2022, s. 26:1--26:17. Zobacz w PBN
- Jakub Gajarský , Lars Jaffke, Paloma T. Lima, Jana Masaříková , Marcin Pilipczuk , Paweł Rzążewski , Uéverton Dos Santos Souza, Taming Graphs with No Large Creatures and Skinny Ladders, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 września 2022 - 7 września 2022. Zobacz w PBN
2021
- Wojciech Nadara , Mateusz Radecki, Marcin Smulewicz, Marek Sokołowski , Determining 4-Edge-Connected Components in Linear Time, 29th Annual European Symposium on Algorithms, Lizbona, Portugal, 6 września 2021 - 8 września 2021, 204 2021, s. 71:1--71:15. Zobacz w PBN
- Jana Cslovjecsek, Friedrich Eisenbrand, Michał Pilipczuk , Moritz Venzin, Robert Weismantel, Efficient Sequential and Parallel Algorithms for Multistage Stochastic Integer Programming Using Proximity, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 września 2021 - 7 września 2021. Zobacz w PBN
- Paweł Rzążewski , Michał Dębski, Marta Piecyk, Faster 3-Coloring of Small-Diameter Graphs, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 września 2021 - 7 września 2021. Zobacz w PBN
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Faster Algorithms for Longest Common Substring, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 września 2021 - 7 września 2021, 204 2021, s. 30:1-30:17. Zobacz w PBN
- Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Juliusz Straszyński , Hardness of Detecting Abelian and Additive Square Factors in Strings, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 września 2021 - 7 września 2021, 204 2021, s. 77:1-77:19. Zobacz w PBN
- Marek Cygan , Alexander Kulikov, Ivan Mihajlin, Maksim Nikolaev, Grigory Reznikov, Minimum Common String Partition: Exact Algorithms, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 września 2021 - 7 września 2021. Zobacz w PBN
2020
- Jakub Radoszewski , Juliusz Straszyński , Efficient Computation of 2-Covers of a String, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 września 2020 - 9 września 2020. Zobacz w PBN
- Maria Chudnovsky, Jason King, Michał Pilipczuk , Paweł Rzążewski, Sophie Spirkl, Finding Large H-Colorable Subgraphs in Hereditary Graph Classes, Leibniz International Proceedings in Informatics, LIPIcs, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 września 2020 - 9 września 2020. Zobacz w PBN
- Paweł Rzążewski , Marta Piecyk, Karolina Okrasa, Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs, 28th Annual European Symposium on Algorithms (ESA 2019), Piza, Italy, 6 września 2020 - 8 września 2020. Zobacz w PBN
- Łukasz Kowalik , Shaohua Li, Wojciech Nadara , Marcin Smulewicz, Magnus Wahlström, Many Visits TSP Revisited, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 września 2020 - 9 września 2020. Zobacz w PBN
- Bart M.P. Jansen, Michał Włodarczyk , Optimal Polynomial-Time Compression for Boolean Max CSP, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 września 2020 - 9 września 2020. Zobacz w PBN
- Adam Karczmarz , Panagiotis Charalampopoulos, Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 września 2020 - 9 września 2020. Zobacz w PBN
- Panagiotis Charalampopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, The Number of Repetitions in 2D-Strings, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 września 2020 - 9 września 2020. Zobacz w PBN
2019
- Maria Chudnovsky, Shenwei Huang, Paweł Rzążewski , Sophie Spirkl, Mingxian Zhong, Complexity of C_k-Coloring in Hereditary Classes of Graphs, Leibniz International Proceedings in Informatics, LIPIcs, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019. Zobacz w PBN
- Marek Adamczyk, Jarosław Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michał Włodarczyk , Constant-factor FPT approximation for capacitated k-median, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019. Zobacz w PBN
- Cohen-Addad, Vincent, Marcin Pilipczuk , Michał Pilipczuk , Efficient Approximation Schemes for Uniform-Cost Clustering Problems in Planar Graphs, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019, 144 2019, s. 33:1--33:14. Zobacz w PBN
- Jesper Nederlof, Karol Węgrzycki, Jakub Pawlewicz , Marcin Mucha , Equal-Subset-Sum Faster Than the Meet-in-the-Middle, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019. Zobacz w PBN
- Edouard Bonnet, Yoichi Iwata, Bart M. Jansen, Łukasz Kowalik , Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019, 144 2019, s. 23:1--23:14. Zobacz w PBN
- Wojciech Czerwiński , Wojciech Nadara , Marcin Pilipczuk , Improved Bounds for the Excluded-Minor Approximation of Treedepth, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019, 144 2019, s. 34:1--34:13. Zobacz w PBN
- Amihood Amir, Panagiotis Charalamp, Solon P. Pissis, Jakub Radoszewski , Longest Common Substring Made Fully Dynamic, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019, 144 2019, s. 6:1--6:17. Zobacz w PBN
- Piotr Sankowski , Adam Karczmarz , Min-Cost Flow in Unit-Capacity Planar Graphs, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019, 144 2019, s. 66:1--66:17. Zobacz w PBN
- Karl Bringmann, Sándor Kisfaludi-Bak, Marcin Pilipczuk , Erik Jan van Leeuwen, On Geometric Set Cover for Orthants, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019. Zobacz w PBN
- Tomáš Masařík , Irene Muzi, Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Packing Directed Circuits Quarter-Integrally, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019. Zobacz w PBN
- Kunal Dutta , Jean-Daniel Boissonnat, Olivier Devillers, Marc Glisse, Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019. Zobacz w PBN
- Adam Karczmarz , Jakub Łącki, Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019. Zobacz w PBN
2018
- Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz , Eva Rotenberg, Jakub Łącki, Decremental SPQR-trees for Planar Graphs, 26th Annual European Symposium on Algorithms, Helsinki, Finland, 20 sierpnia 2018 - 22 sierpnia 2018. Zobacz w PBN
- Marek Cygan , Artur Czumaj, Marcin Mucha , Piotr Sankowski , Online Facility Location with Deletions, 26th Annual European Symposium on Algorithms, Helsinki, Finland, 20 sierpnia 2018 - 22 sierpnia 2018. Zobacz w PBN
- Michał Pilipczuk , Andreas Wiese, Erik Jan van Leeuwen, Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs, 26th Annual European Symposium on Algorithms, Helsinki, Finland, 20 sierpnia 2018 - 22 sierpnia 2018. Zobacz w PBN
2017
- Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz , Eva Rotenberg, Piotr Sankowski , Jakub Łącki, Contracting a Planar Graph Efficiently, 25th Annual European Symposium on Algorithms, Vienna, Austria, 4 września 2017 - 6 września 2017. Zobacz w PBN
- Marek Cygan , Łukasz Kowalik , Arkadiusz Socała, Improving TSP Tours Using Dynamic Programming over Tree Decompositions, 25th Annual European Symposium on Algorithms, Vienna, Austria, 4 września 2017 - 6 września 2017. Zobacz w PBN
- Daniel Marx, Marcin Pilipczuk , Subexponential Parameterized Algorithms for Graphs of Polynomial Growth, 25th Annual European Symposium on Algorithms, Vienna, Austria, 4 września 2017 - 6 września 2017. Zobacz w PBN
- Marthe Bonamy, Łukasz Kowalik , Michał Pilipczuk , Arkadiusz Socała, Marcin Wrochna , Tight Lower Bounds for the Complexity of Multicoloring, 25th Annual European Symposium on Algorithms, Vienna, Austria, 4 września 2017 - 6 września 2017, 87 2017, s. 18:1--18:14. Zobacz w PBN