Marcin Smulewicz

13 papers A* 1A 4Journal 8
YearRankTypeTitle / Venue / Authors
2024 A* conf
Fully Dynamic Strongly Connected Components in Planar Digraphs.
ICALP
Adam Karczmarz, Marcin Smulewicz
2024 J jnl
Fully Dynamic Strongly Connected Components in Planar Digraphs.
CoRR
Adam Karczmarz, Marcin Smulewicz
2023 A conf
On Fully Dynamic Strongly Connected Components.
ESA
Adam Karczmarz, Marcin Smulewicz
2022 A conf
Computing Treedepth in Polynomial Space and Linear FPT Time.
ESA
Wojciech Nadara, Michal Pilipczuk, Marcin Smulewicz
2022 J jnl
Computing treedepth in polynomial space and linear fpt time.
CoRR
Wojciech Nadara, Michal Pilipczuk, Marcin Smulewicz
2022 J jnl
Decreasing the Maximum Average Degree by Deleting an Independent Set or a $d$-Degenerate Subgraph.
Electron. J. Comb.
Wojciech Nadara, Marcin Smulewicz
2022 J jnl
Many-visits TSP revisited.
J. Comput. Syst. Sci.
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström
2021 A conf
Determining 4-Edge-Connected Components in Linear Time.
ESA
Wojciech Nadara, Mateusz Radecki, Marcin Smulewicz, Marek Sokolowski
2021 J jnl
Determining 4-edge-connected components in linear time.
CoRR
Wojciech Nadara, Mateusz Radecki, Marcin Smulewicz, Marek Sokolowski
2020 J jnl
Improved approximation for Fractionally Subadditive Network Design.
Inf. Process. Lett.
Marcin Mucha, Marcin Smulewicz
2020 A conf
Many Visits TSP Revisited.
ESA
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström
2020 J jnl
Many visits TSP revisited.
CoRR
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström
2019 J jnl
Decreasing maximum average degree by deleting independent set or d-degenerate subgraph.
CoRR
Wojciech Nadara, Marcin Smulewicz