Wojciech Nadara
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
13
Venues
6
Active years
2019–2026
Best venue rank
A*
Where they publish
Papers
13 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | Strongly Polynomial Parallel Work-Depth Tradeoffs for Directed SSSP. | Adam Karczmarz, Wojciech Nadara, Marek Sokolowski |
| 2025 | MFCS | Graphs with No Long Claws: An Improved Bound for the Analog of the Gyrfs' Path Argument. | Romain Bourneuf, Jana Masarkov, Wojciech Nadara, Marcin Pilipczuk |
| 2025 | STOC | Fully Dynamic Biconnectivity in (log² n) Time. | Jacob Holm, Wojciech Nadara, Eva Rotenberg, Marek Sokolowski |
| 2025 | WG | A Parameterized Complexity Analysis of Bounded Height Depth-First Search Trees. | Lars Jaffke, Paloma Thom de Lima, Wojciech Nadara, Emmanuel Sam |
| 2024 | SODA | Exact Shortest Paths with Rational Weights on the Word RAM. | Adam Karczmarz, Wojciech Nadara, Marek Sokolowski |
| 2024 | SODA | Fully dynamic approximation schemes on planar and apex-minor-free graphs. | Tuukka Korhonen, Wojciech Nadara, Michal Pilipczuk, Marek Sokolowski |
| 2023 | FOCS | Dynamic treewidth. | Tuukka Korhonen, Konrad Majewski, Wojciech Nadara, Michal Pilipczuk, Marek Sokolowski |
| 2022 | ESA | Computing Treedepth in Polynomial Space and Linear FPT Time. | Wojciech Nadara, Michal Pilipczuk, Marcin Smulewicz |
| 2021 | ESA | Determining 4-Edge-Connected Components in Linear Time. | Wojciech Nadara, Mateusz Radecki, Marcin Smulewicz, Marek Sokolowski |
| 2021 | SODA | Efficient fully dynamic elimination forests with applications to detecting long paths and cycles. | Jiehua Chen, Wojciech Czerwinski, Yann Disser, Andreas Emil Feldmann, Danny Hermelin, Wojciech Nadara, Marcin Pilipczuk, Michal Pilipczuk, Manuel Sorge, Bartlomiej Wrblewski, Anna Zych-Pawlewicz |
| 2021 | SODA | Approximating Pathwidth for Graphs of Small Treewidth. | Carla Groenland, Gwenal Joret, Wojciech Nadara, Bartosz Walczak |
| 2020 | ESA | Many Visits TSP Revisited. | Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlstrm |
| 2019 | ESA | Improved Bounds for the Excluded-Minor Approximation of Treedepth. | Wojciech Czerwinski, Wojciech Nadara, Marcin Pilipczuk |