Marek Sokolowski
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
17
Venues
8
Active years
2021–2026
Best venue rank
A*
Where they publish
Papers
17 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Dynamic Detours. | Daniel Dadush, Michal Pilipczuk, Amadeus Reinald, Marek Sokolowski, Michal Wlodarczyk |
| 2026 | ESA | Polynomial-Size Encoding of All Cuts of Small Value in Integer-Valued Symmetric Submodular Functions. | Sang-il Oum, Marek Sokolowski |
| 2026 | ICALP | Fast Decremental Tree Sums in Forests. | Benjamin Aram Berendsohn, Marek Sokolowski |
| 2026 | LICS | Low Rank MSO. | Mikolaj Bojanczyk, Michal Pilipczuk, Wojciech Przybyszewski, Marek Sokolowski, Giannos Stamoulis |
| 2026 | SODA | Strongly Polynomial Parallel Work-Depth Tradeoffs for Directed SSSP. | Adam Karczmarz, Wojciech Nadara, Marek Sokolowski |
| 2025 | STOC | Fully Dynamic Biconnectivity in (log² n) Time. | Jacob Holm, Wojciech Nadara, Eva Rotenberg, Marek Sokolowski |
| 2024 | LICS | Elementary first-order model checking for sparse graphs. | Jakub Gajarsk, Michal Pilipczuk, Marek Sokolowski, Giannos Stamoulis, Szymon Torunczyk |
| 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 |
| 2024 | STOC | Almost-Linear Time Parameterized Algorithm for Rankwidth via Dynamic Rankwidth. | Tuukka Korhonen, Marek Sokolowski |
| 2023 | FOCS | Dynamic treewidth. | Tuukka Korhonen, Konrad Majewski, Wojciech Nadara, Michal Pilipczuk, Marek Sokolowski |
| 2023 | ICALP | Flipper Games for Monadically Stable Graph Classes. | Jakub Gajarsk, Nikolas Mhlmann, Rose McCarty, Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokolowski, Szymon Torunczyk |
| 2023 | ISAAC | Sparse Graphs of Twin-Width 2 Have Bounded Tree-Width. | Benjamin Bergougnoux, Jakub Gajarsk, Grzegorz Guspiel, Petr Hlinen, Filip Pokrvka, Marek Sokolowski |
| 2023 | STACS | Maintaining CMSO₂ Properties on Dynamic Structures with Bounded Feedback Vertex Number. | Konrad Majewski, Michal Pilipczuk, Marek Sokolowski |
| 2022 | ICALP | Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyrfs' Path Argument. | Konrad Majewski, Toms Masark, Jana Novotn, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski |
| 2022 | STACS | Compact Representation for Matrices of Bounded Twin-Width. | Michal Pilipczuk, Marek Sokolowski, Anna Zych-Pawlewicz |
| 2021 | ESA | Determining 4-Edge-Connected Components in Linear Time. | Wojciech Nadara, Mateusz Radecki, Marcin Smulewicz, Marek Sokolowski |