Szymon Dudycz

According to our database, Szymon Dudycz authored at least 14 papers between 2016 and 2021.

Collaborative distances:

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

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

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

On Polynomial-Time Congestion-Free Software-Defined Network Updates.

Saeed Akhoondian Amiri, Szymon Dudycz, Mahmoud Parham, Stefan Schmid, Sebastian Wiederrecht

Proceedings of the 2019 IFIP Networking Conference, 2019

Tight Approximation Ratio for Minimum Maximal Matching.

Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

2018

Transiently Policy-Compliant Network Updates.

Arne Ludwig, Szymon Dudycz, Matthias Rost, Stefan Schmid

IEEE/ACM Trans. Netw., 2018

Efficient Loop-Free Rerouting of Multiple SDN Flows.

Arsany Basta, Andreas Blenk, Szymon Dudycz, Arne Ludwig, Stefan Schmid

IEEE/ACM Trans. Netw., 2018

Short Schedules for Fast Flow Rerouting.

Saeed Akhoondian Amiri, Szymon Dudycz, Mahmoud Parham, Stefan Schmid, Sebastian Wiederrecht

CoRR, 2018

Optimal General Matchings.

Szymon Dudycz, Katarzyna Paluch

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2018

Congestion-Free Rerouting of Flows on DAGs.

Saeed Akhoondian Amiri, Szymon Dudycz, Stefan Schmid, Sebastian Wiederrecht

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

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 Secure Network Updates.

Arne Ludwig, Szymon Dudycz, Matthias Rost, Stefan Schmid

Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science, 2016

Towards Transiently Secure Updates in Asynchronous SDNs.

Apoorv Shukla, Stefan Schmid, Anja Feldmann, Arne Ludwig, Szymon Dudycz, Andre Schuetze

Proceedings of the ACM SIGCOMM 2016 Conference, Florianopolis, Brazil, August 22-26, 2016, 2016

Can't Touch This: Consistent Network Updates for Multiple Policies.

Szymon Dudycz, Arne Ludwig, Stefan Schmid

Proceedings of the 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 2016