Szymon Dudycz

19 papers A* 4A 1B 6Journal 8
YearRankTypeTitle / Venue / Authors
2021 B conf
Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems.
WAOA
Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski
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 B conf
On Polynomial-Time Congestion-Free Software-Defined Network Updates.
Networking
Saeed Akhoondian Amiri, Szymon Dudycz, Mahmoud Parham, Stefan Schmid, Sebastian Wiederrecht
2019 B conf
Tight Approximation Ratio for Minimum Maximal Matching.
IPCO
Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski
2018 A* conf
Congestion-Free Rerouting of Flows on DAGs.
ICALP
Saeed Akhoondian Amiri, Szymon Dudycz, Stefan Schmid, Sebastian Wiederrecht
2018 J jnl
Efficient Loop-Free Rerouting of Multiple SDN Flows.
IEEE/ACM Trans. Netw.
Arsany Basta, Andreas Blenk, Szymon Dudycz, Arne Ludwig, Stefan Schmid
2018 B conf
Optimal General Matchings.
WG
Szymon Dudycz, Katarzyna Paluch
2018 J jnl
Short Schedules for Fast Flow Rerouting.
CoRR
Saeed Akhoondian Amiri, Szymon Dudycz, Mahmoud Parham, Stefan Schmid, Sebastian Wiederrecht
2018 J jnl
Tight Approximation Ratio for Minimum Maximal Matching.
CoRR
Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski
2018 J jnl
Transiently Policy-Compliant Network Updates.
IEEE/ACM Trans. Netw.
Arne Ludwig, Szymon Dudycz, Matthias Rost, Stefan Schmid
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 J jnl
Optimal General Matchings.
CoRR
Szymon Dudycz, Katarzyna E. Paluch
2016 A conf
Can't Touch This: Consistent Network Updates for Multiple Policies.
DSN
Szymon Dudycz, Arne Ludwig, Stefan Schmid
2016 J jnl
Congestion-Free Rerouting of Flows on DAGs.
CoRR
Saeed Akhoondian Amiri, Szymon Dudycz, Stefan Schmid, Sebastian Wiederrecht
2016 A* conf
Towards Transiently Secure Updates in Asynchronous SDNs.
SIGCOMM
Apoorv Shukla, Stefan Schmid, Anja Feldmann, Arne Ludwig, Szymon Dudycz, Andre Schuetze
2016 A* conf
Transiently Secure Network Updates.
SIGMETRICS
Arne Ludwig, Szymon Dudycz, Matthias Rost, 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