Marek Sokolowski

Publication Activity (10 Years)

Years Active: 2021-2023
Publications (10 Years): 16

Top Topics

Graph Theoretic

Polynomially Bounded

Independent Set

Connected Components

Top Venues

Electron. J. Comb.

Publications

Marek Sokolowski
Bounds on Half Graph Orders in Powers of Sparse Graphs. Electron. J. Comb. 30 (2) (2023)
Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Maintaining CMSO₂ Properties on Dynamic Structures with Bounded Feedback Vertex Number. STACS (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. CoRR (2023)
Meike Hatzel, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Simpler and faster algorithms for detours in planar digraphs. CoRR (2023)
Tuukka Korhonen, Konrad Majewski, Wojciech Nadara, Michal Pilipczuk, Marek Sokolowski
Dynamic treewidth. CoRR (2023)
Michal Pilipczuk, Marek Sokolowski
-bounded. J. Comb. Theory, Ser. B 161 (2023)
Meike Hatzel, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Simpler and faster algorithms for detours in planar digraphs. SOSA (2023)
Konrad Majewski, Tomás Masarík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski
Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument. ICALP (2022)
Konrad Majewski, Tomás Masarík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski
Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument. CoRR (2022)
Michal Pilipczuk, Marek Sokolowski
Graphs of bounded twin-width are quasi-polynomially χ-bounded. CoRR (2022)
Michal Pilipczuk, Marek Sokolowski, Anna Zych-Pawlewicz
Compact Representation for Matrices of Bounded Twin-Width. STACS (2022)
Wojciech Nadara, Mateusz Radecki, Marcin Smulewicz, Marek Sokolowski
Determining 4-edge-connected components in linear time. CoRR (2021)
Wojciech Nadara, Mateusz Radecki, Marcin Smulewicz, Marek Sokolowski
Determining 4-Edge-Connected Components in Linear Time. ESA (2021)
Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
properties on dynamic structures with bounded feedback vertex number. CoRR (2021)
Michal Pilipczuk, Marek Sokolowski, Anna Zych-Pawlewicz
Compact representation for matrices of bounded twin-width. CoRR (2021)
Marek Sokolowski
Bounds on half graph orders in powers of sparse graphs. CoRR (2021)