Scheduling Loop-free Network Updates: It's Good to Relax! - Arne Ludwig; Jan Marcinkowski; Stefan Schmid 001 (PODC, 2015)

Transiently Consistent SDN Updates: Being Greedy is Hard. - Saeed Akhoondian Amiri; Arne Ludwig; Jan Marcinkowski; Stefan Schmid 001 (SIROCCO, 2016)

A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. - Szymon Dudycz; Jan Marcinkowski; Katarzyna E. Paluch 001; Bartosz Rybicki (IPCO, 2017)

Online Tree Caching. - Marcin Bienkowski; Jan Marcinkowski; Maciej Pacut; Stefan Schmid 001; Aleksandra Spyra (SPAA, 2017)

Logarithmic price of buffer downscaling on line metrics. - Marcin Bienkowski; Martin Böhm 001; Lukasz Jez; Pawel Laskos-Grabowski; Jan Marcinkowski; Jirí Sgall; Aleksandra Spyra; Pavel Veselý 001 (Theor. Comput. Sci., 2018)

Loop-Free Route Updates for Software-Defined Networks. - Klaus-Tycho Foerster; Arne Ludwig; Jan Marcinkowski; Stefan Schmid 001 (IEEE/ACM Trans. Netw., 2018)

Constant-Factor FPT Approximation for Capacitated k-Median. - Marek Adamczyk; Jaroslaw Byrka; Jan Marcinkowski; Syed Mohammad Meesum; Michal Wlodarczyk 001 (ESA, 2019)

Tight Approximation Ratio for Minimum Maximal Matching. - Szymon Dudycz; Mateusz Lewandowski; Jan Marcinkowski (IPCO, 2019)

Tight Approximation for Proportional Approval Voting. - Szymon Dudycz; Pasin Manurangsi; Jan Marcinkowski; Krzysztof Sornat (IJCAI, 2020)

To Close Is Easier Than To Open: Dual Parameterization To k-Median. - Jaroslaw Byrka; Szymon Dudycz; Pasin Manurangsi; Jan Marcinkowski; Michal Wlodarczyk 001 (WAOA, 2020)

A Competitive B-Matching Algorithm for Reconfigurable Datacenter Networks. - Marcin Bienkowski; David Fuchssteiner; Jan Marcinkowski; Stefan Schmid 001 (CoRR, 2020)

Online Dynamic B-Matching: With Applications to Reconfigurable Datacenter Networks. - Marcin Bienkowski; David Fuchssteiner; Jan Marcinkowski; Stefan Schmid 001 (SIGMETRICS Perform. Evaluation Rev., 2020)

Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems. - Szymon Dudycz; Pasin Manurangsi; Jan Marcinkowski (WAOA, 2021)

Online Facility Location with Linear Delay. - Marcin Bienkowski; Martin Böhm 001; Jaroslaw Byrka; Jan Marcinkowski (APPROX/RANDOM, 2022)

Submodularity Gaps for Selected Network Design and Matching Problems. - Martin Böhm 001; Jaroslaw Byrka; Mateusz Lewandowski; Jan Marcinkowski (CoRR, 2023)