Szymon Dudycz
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
11
Venues
9
Active years
2016–2021
Best venue rank
A*
Where they publish
Papers
11 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 | IPCO | Tight Approximation Ratio for Minimum Maximal Matching. | Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski |
| 2019 | Networking | On Polynomial-Time Congestion-Free Software-Defined Network Updates. | Saeed Akhoondian Amiri, Szymon Dudycz, Mahmoud Parham, Stefan Schmid, Sebastian Wiederrecht |
| 2018 | ICALP | Congestion-Free Rerouting of Flows on DAGs. | Saeed Akhoondian Amiri, Szymon Dudycz, Stefan Schmid, Sebastian Wiederrecht |
| 2018 | WG | Optimal General Matchings. | Szymon Dudycz, Katarzyna Paluch |
| 2017 | IPCO | A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. | Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki |
| 2016 | DSN | Can't Touch This: Consistent Network Updates for Multiple Policies. | Szymon Dudycz, Arne Ludwig, Stefan Schmid |
| 2016 | SIGCOMM | Towards Transiently Secure Updates in Asynchronous SDNs. | Apoorv Shukla, Stefan Schmid, Anja Feldmann, Arne Ludwig, Szymon Dudycz, Andre Schuetze |
| 2016 | SIGMETRICS | Transiently Secure Network Updates. | Arne Ludwig, Szymon Dudycz, Matthias Rost, Stefan Schmid |