Szymon Dudycz

Publication Activity (10 Years)

Years Active: 2015-2021
Publications (10 Years): 18

Top Topics

Approximation Ratio

Related Problems

Traveling Salesman

Top Venues

IEEE/ACM Trans. Netw.

Publications

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)
Jaroslaw Byrka, Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Michal Wlodarczyk
To Close Is Easier Than To Open: Dual Parameterization To k-Median. CoRR (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)
Saeed Akhoondian Amiri, Szymon Dudycz, Mahmoud Parham, Stefan Schmid, Sebastian Wiederrecht
On Polynomial-Time Congestion-Free Software-Defined Network Updates. Networking (2019)
Arne Ludwig, Szymon Dudycz, Matthias Rost, Stefan Schmid
Transiently Policy-Compliant Network Updates. IEEE/ACM Trans. Netw. 26 (6) (2018)
Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski
Tight Approximation Ratio for Minimum Maximal Matching. CoRR (2018)
Saeed Akhoondian Amiri, Szymon Dudycz, Mahmoud Parham, Stefan Schmid, Sebastian Wiederrecht
Short Schedules for Fast Flow Rerouting. CoRR (2018)
Arsany Basta, Andreas Blenk, Szymon Dudycz, Arne Ludwig, Stefan Schmid
Efficient Loop-Free Rerouting of Multiple SDN Flows. IEEE/ACM Trans. Netw. 26 (2) (2018)
Saeed Akhoondian Amiri, Szymon Dudycz, Stefan Schmid, Sebastian Wiederrecht
Congestion-Free Rerouting of Flows on DAGs. ICALP (2018)
Szymon Dudycz, Katarzyna Paluch
Optimal General Matchings. WG (2018)
Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki
A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. IPCO (2017)
Szymon Dudycz, Katarzyna E. Paluch
Optimal General Matchings. CoRR (2017)
Szymon Dudycz, Arne Ludwig, Stefan Schmid
Can't Touch This: Consistent Network Updates for Multiple Policies. DSN (2016)
Saeed Akhoondian Amiri, Szymon Dudycz, Stefan Schmid, Sebastian Wiederrecht
Congestion-Free Rerouting of Flows on DAGs. CoRR (2016)
Apoorv Shukla, Stefan Schmid, Anja Feldmann, Arne Ludwig, Szymon Dudycz, Andre Schuetze
Towards Transiently Secure Updates in Asynchronous SDNs. SIGCOMM (2016)
Arne Ludwig, Szymon Dudycz, Matthias Rost, Stefan Schmid
Transiently Secure Network Updates. SIGMETRICS (2016)
Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki
A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. CoRR (2015)