Jan Marcinkowski

According to our database, Jan Marcinkowski authored at least 15 papers between 2015 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Submodularity Gaps for Selected Network Design and Matching Problems.

Martin Böhm, Jaroslaw Byrka, Mateusz Lewandowski, Jan Marcinkowski

CoRR, 2023

2022

Online Facility Location with Linear Delay.

Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Jan Marcinkowski

Proceedings of the Approximation, 2022

2021

Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems.

Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski

Proceedings of the Approximation and Online Algorithms - 19th International Workshop, 2021

2020

Online Dynamic B-Matching: With Applications to Reconfigurable Datacenter Networks.

Marcin Bienkowski, David Fuchssteiner, Jan Marcinkowski, Stefan Schmid

SIGMETRICS Perform. Evaluation Rev., 2020

A Competitive B-Matching Algorithm for Reconfigurable Datacenter Networks.

Marcin Bienkowski, David Fuchssteiner, Jan Marcinkowski, Stefan Schmid

CoRR, 2020

To Close Is Easier Than To Open: Dual Parameterization To k-Median.

Jaroslaw Byrka, Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Michal Wlodarczyk

Proceedings of the Approximation and Online Algorithms - 18th International Workshop, 2020

Tight Approximation for Proportional Approval Voting.

Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Krzysztof Sornat

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

2019

Tight Approximation Ratio for Minimum Maximal Matching.

Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

Constant-Factor FPT Approximation for Capacitated k-Median.

Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Loop-Free Route Updates for Software-Defined Networks.

Klaus-Tycho Foerster, Arne Ludwig, Jan Marcinkowski, Stefan Schmid

IEEE/ACM Trans. Netw., 2018

Logarithmic price of buffer downscaling on line metrics.

Marcin Bienkowski, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski, Jirí Sgall, Aleksandra Spyra, Pavel Veselý

Theor. Comput. Sci., 2018

2017

Online Tree Caching.

Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem.

Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

2016

Transiently Consistent SDN Updates: Being Greedy is Hard.

Saeed Akhoondian Amiri, Arne Ludwig, Jan Marcinkowski, Stefan Schmid

Proceedings of the Structural Information and Communication Complexity, 2016

2015

Scheduling Loop-free Network Updates: It's Good to Relax!

Arne Ludwig, Jan Marcinkowski, Stefan Schmid

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015