Jan Marcinkowski

Publication Activity (10 Years)

Years Active: 2015-2023
Publications (10 Years): 21

Top Topics

Traveling Salesman

Approximation Ratio

Constant Factor

Top Venues

SIGMETRICS Perform. Evaluation Rev.

Publications

Martin Böhm, Jaroslaw Byrka, Mateusz Lewandowski, Jan Marcinkowski
Submodularity Gaps for Selected Network Design and Matching Problems. CoRR (2023)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Jan Marcinkowski
Online Facility Location with Linear Delay. APPROX/RANDOM (2022)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Jan Marcinkowski
Online Facility Location with Linear Delay. CoRR (2021)
Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski
Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems. WAOA (2021)
Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Krzysztof Sornat
Tight Approximation for Proportional Approval Voting. IJCAI (2020)
Marcin Bienkowski, David Fuchssteiner, Jan Marcinkowski, Stefan Schmid
A Competitive B-Matching Algorithm for Reconfigurable Datacenter Networks. CoRR (2020)
Jaroslaw Byrka, Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Michal Wlodarczyk
To Close Is Easier Than To Open: Dual Parameterization To k-Median. CoRR (2020)
Marcin Bienkowski, David Fuchssteiner, Jan Marcinkowski, Stefan Schmid
Online Dynamic B-Matching: With Applications to Reconfigurable Datacenter Networks. SIGMETRICS Perform. Evaluation Rev. 48 (3) (2020)
Jaroslaw Byrka, Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Michal Wlodarczyk
To Close Is Easier Than To Open: Dual Parameterization To k-Median. WAOA (2020)
Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski
Tight Approximation Ratio for Minimum Maximal Matching. IPCO (2019)
Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk
Constant-Factor FPT Approximation for Capacitated k-Median. ESA (2019)
Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski
Tight Approximation Ratio for Minimum Maximal Matching. CoRR (2018)
Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk
Constant factor FPT approximation for capacitated k-median. CoRR (2018)
Klaus-Tycho Foerster, Arne Ludwig, Jan Marcinkowski, Stefan Schmid
Loop-Free Route Updates for Software-Defined Networks. IEEE/ACM Trans. Netw. 26 (1) (2018)
Marcin Bienkowski, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski, Jirí Sgall, Aleksandra Spyra, Pavel Veselý
Logarithmic price of buffer downscaling on line metrics. Theor. Comput. Sci. 707 (2018)
Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki
A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. IPCO (2017)
Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
Online Tree Caching. SPAA (2017)
Saeed Akhoondian Amiri, Arne Ludwig, Jan Marcinkowski, Stefan Schmid
Transiently Consistent SDN Updates: Being Greedy is Hard. CoRR (2016)
Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
Online Tree Caching. CoRR (2016)
Marcin Bienkowski, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski, Jirí Sgall, Aleksandra Spyra, Pavel Veselý
Logarithmic price of buffer downscaling on line metrics. CoRR (2016)
Saeed Akhoondian Amiri, Arne Ludwig, Jan Marcinkowski, Stefan Schmid
Transiently Consistent SDN Updates: Being Greedy is Hard. SIROCCO (2016)
Arne Ludwig, Jan Marcinkowski, Stefan Schmid
Scheduling Loop-free Network Updates: It's Good to Relax! PODC (2015)
Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki
A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. CoRR (2015)