Marek Sokolowski

Publication Activity (10 Years)

Years Active: 2023-2024
Publications (10 Years): 14

Top Topics

Approximation Schemes

Bounded Tree Width

Temporal Epistemic

Top Venues

Publications

Jakub Gajarský, Michal Pilipczuk, Marek Sokolowski, Giannos Stamoulis, Szymon Torunczyk
Elementary first-order model checking for sparse graphs. LICS (2024)
Jakub Gajarský, Michal Pilipczuk, Marek Sokolowski, Giannos Stamoulis, Szymon Torunczyk
Elementary first-order model checking for sparse graphs. CoRR (2024)
Tuukka Korhonen, Marek Sokolowski
Almost-Linear Time Parameterized Algorithm for Rankwidth via Dynamic Rankwidth. STOC (2024)
Lukasz Kowalik, Alexandra Lassota, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Detecting Points in Integer Cones of Polytopes is Double-Exponentially Hard. SOSA (2024)
Adam Karczmarz, Wojciech Nadara, Marek Sokolowski
Exact Shortest Paths with Rational Weights on the Word RAM. SODA (2024)
Tuukka Korhonen, Marek Sokolowski
Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth. CoRR (2024)
Tuukka Korhonen, Wojciech Nadara, Michal Pilipczuk, Marek Sokolowski
Fully dynamic approximation schemes on planar and apex-minor-free graphs. SODA (2024)
Lukasz Kowalik, Alexandra Lassota, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Detecting Points in Integer Cones of Polytopes is Double-Exponentially Hard. CoRR (2023)
Tuukka Korhonen, Wojciech Nadara, Michal Pilipczuk, Marek Sokolowski
Fully dynamic approximation schemes on planar and apex-minor-free graphs. CoRR (2023)
Adam Karczmarz, Wojciech Nadara, Marek Sokolowski
Exact Shortest Paths with Rational Weights on the Word RAM. CoRR (2023)
Tuukka Korhonen, Konrad Majewski, Wojciech Nadara, Michal Pilipczuk, Marek Sokolowski
Dynamic treewidth. FOCS (2023)
Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guspiel, Petr Hlinený, Filip Pokrývka, Marek Sokolowski
Sparse Graphs of Twin-Width 2 Have Bounded Tree-Width. ISAAC (2023)
Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guspiel, Petr Hlinený, Filip Pokrývka, Marek Sokolowski
Sparse Graphs of Twin-width 2 Have Bounded Tree-width. CoRR (2023)
Jakub Gajarský, Nikolas Mählmann, Rose McCarty, Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokolowski, Szymon Torunczyk
Flipper Games for Monadically Stable Graph Classes. ICALP (2023)