Jan Marcinkowski

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