Publikacje

Wojciech Nadara

Liczba publikacji: 19

2025

• Jacob Holm, Wojciech Nadara , Eva Rotenberg, Marek Sokołowski, Fully Dynamic Biconnectivity in Õ(log² n) Time, The 57th Annual ACM Symposium on Theory of Computing, Prague, Czechia, 23 czerwca 2025 - 27 czerwca 2025. Zobacz w PBN
• Romain Bourneuf, Jana Masaříková , Wojciech Nadara , Marcin Pilipczuk , Graphs with No Long Claws: An Improved Bound for the Analog of the Gyárfás' Path Argument, 50th International Symposium on Mathematical Foundations of Computer Science, Warsaw, Poland, 25 sierpnia 2025 - 29 sierpnia 2025, 345 (28) 2025, s. 1-16. Zobacz w PBN

2024

• Adam Karczmarz , Wojciech Nadara , Marek Sokołowski , Exact Shortest Paths with Rational Weights on the Word RAM, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 stycznia 2024 - 10 stycznia 2024. Zobacz w PBN
• Tuukka Korhonen, Wojciech Nadara , Michał Pilipczuk , Marek Sokołowski , Fully dynamic approximation schemes on planar and apex-minor-free graphs, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 stycznia 2024 - 10 stycznia 2024. Zobacz w PBN

2023

• Carla Groenland, Gwenaël Joret, Wojciech Nadara , Bartosz Walczak, Approximating pathwidth for graphs of small treewidth, ACM Transactions on Algorithms, 19 (2) 2023. Zobacz w PBN
• Tuukka Korhonen, Konrad Majewski , Wojciech Nadara , Michał Pilipczuk , Marek Sokołowski , Dynamic treewidth, 64th IEEE Annual Symposium on Foundations of Computer Science, Santa Cruz, the United States of America, 6 listopada 2023 - 9 listopada 2023. Zobacz w PBN

2022

• 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
• Wojciech Nadara , Marcin Smulewicz, Decreasing the Maximum Average Degree by Deleting an Independent Set or a $d$-Degenerate Subgraph, The Electronic Journal of Combinatorics, 29 (1) 2022. Zobacz w PBN
• Łukasz Kowalik , Shaohua Li, Wojciech Nadara , Marcin Smulewicz, Magnus Wahlström, Many-visits TSP revisited, Journal of Computer and System Sciences, 124 2022, s. 112-128. Zobacz w PBN

2021

• Carla Groenl, Gwenael Joret, Wojciech Nadara , Bartosz Walczak, Approximating pathwidth for graphs of small treewidth, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 stycznia 2021 - 13 stycznia 2021. Zobacz w PBN
• 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
• Jiehua Chen, Wojciech Czerwiński , Yann Disser, Andreas Emil Feldmann, Danny Hermelin, Wojciech Nadara , Marcin Pilipczuk , Michał Pilipczuk , Manuel Sorge, Anna Zych-Pawlewicz , Efficient fully dynamic elimination forests with applications to detecting long paths and cycles, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 stycznia 2021 - 13 stycznia 2021. Zobacz w PBN
• Wojciech Czerwiński , Wojciech Nadara , Marcin Pilipczuk , Improved Bounds for the Excluded-Minor Approximation of Treedepth, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (2) 2021, s. 934-947. Zobacz w PBN
• Marthe Bonamy, François Dross, Tomáš Masařík , Andrea Munaro, Wojciech Nadara , Marcin Pilipczuk , Michał Pilipczuk , Jones' Conjecture in Subcubic Graphs, The Electronic Journal of Combinatorics, 28 (4) 2021, s. P4.5: 1-12. Zobacz w PBN

2020

• Ł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
• Łukasz Kowalik , Marcin Mucha , Wojciech Nadara , Marcin Pilipczuk , Manuel Sorge, Piotr Wygocki , The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth, 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), Hong Kong, China, 14 grudnia 2020 - 18 grudnia 2020. Zobacz w PBN

2019

• Wojciech Nadara , Marcin Pilipczuk , Roman Rabinovich, Felix Reidl, Sebastian Siebertz, Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness, Journal of Experimental Algorithmics, 24 2019, s. 1-34. 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

2018

• Wojciech Nadara , Marcin Pilipczuk , Roman Rabinovich, Felix Reidl, Sebastian Siebertz, Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness, 17th International Symposium on Experimental Algorithms, L'Aquila, Italy, 27 czerwca 2018 - 29 czerwca 2018. Zobacz w PBN