Jan Marcinkowski
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
9
Venues
7
Active years
2015–2021
Best venue rank
A*
Where they publish
Papers
9 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2021 | WAOA | Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems. | Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski |
| 2020 | IJCAI | Tight Approximation for Proportional Approval Voting. | Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Krzysztof Sornat |
| 2020 | WAOA | To Close Is Easier Than To Open: Dual Parameterization To k-Median. | Jaroslaw Byrka, Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Michal Wlodarczyk |
| 2019 | ESA | Constant-Factor FPT Approximation for Capacitated k-Median. | Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk |
| 2019 | IPCO | Tight Approximation Ratio for Minimum Maximal Matching. | Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski |
| 2017 | IPCO | A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. | Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki |
| 2017 | SPAA | Online Tree Caching. | Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra |
| 2016 | SIROCCO | Transiently Consistent SDN Updates: Being Greedy is Hard. | Saeed Akhoondian Amiri, Arne Ludwig, Jan Marcinkowski, Stefan Schmid |
| 2015 | PODC | Scheduling Loop-free Network Updates: It's Good to Relax! | Arne Ludwig, Jan Marcinkowski, Stefan Schmid |