Marcin Smulewicz

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 13

Top Topics

Strongly Connected Components

Independent Set

Top Venues

J. Comput. Syst. Sci.

Electron. J. Comb.

Publications

Adam Karczmarz, Marcin Smulewicz
Fully Dynamic Strongly Connected Components in Planar Digraphs. CoRR (2024)
Adam Karczmarz, Marcin Smulewicz
Fully Dynamic Strongly Connected Components in Planar Digraphs. ICALP (2024)
Adam Karczmarz, Marcin Smulewicz
On Fully Dynamic Strongly Connected Components. ESA (2023)
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström
Many-visits TSP revisited. J. Comput. Syst. Sci. 124 (2022)
Wojciech Nadara, Marcin Smulewicz
Decreasing the Maximum Average Degree by Deleting an Independent Set or a $d$-Degenerate Subgraph. Electron. J. Comb. 29 (1) (2022)
Wojciech Nadara, Michal Pilipczuk, Marcin Smulewicz
Computing treedepth in polynomial space and linear fpt time. CoRR (2022)
Wojciech Nadara, Michal Pilipczuk, Marcin Smulewicz
Computing Treedepth in Polynomial Space and Linear FPT Time. ESA (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)
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström
Many Visits TSP Revisited. ESA (2020)
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström
Many visits TSP revisited. CoRR (2020)
Marcin Mucha, Marcin Smulewicz
Improved approximation for Fractionally Subadditive Network Design. Inf. Process. Lett. 154 (2020)
Wojciech Nadara, Marcin Smulewicz
Decreasing maximum average degree by deleting independent set or d-degenerate subgraph. CoRR (2019)