Jakub Svoboda

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 17

Top Topics

Approximation Error

Admission Control

Increase In Computational Complexity

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Stefan Schmid, Jakub Svoboda, Michelle Yeo
Weighted packet selection for rechargeable links in cryptocurrency networks: Complexity and approximation. Theor. Comput. Sci. 989 (2024)
Esra Ceylan, Krishnendu Chatterjee, Stefan Schmid, Jakub Svoboda
Congestion-Free Rerouting of Network Flows: Hardness and an FPT Algorithm. NOMS (2024)
Ali Asadi, Krishnendu Chatterjee, Raimundo Saona, Jakub Svoboda
Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights. CoRR (2024)
Ali Asadi, Krishnendu Chatterjee, Raimundo Saona, Jakub Svoboda
Concurrent Stochastic Games with Stateful-discounted and Parity Objectives: Complexity and Algorithms. CoRR (2024)
Ali Asadi, Krishnendu Chatterjee, Jakub Svoboda, Raimundo Saona Urmeneta
Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights. LICS (2024)
Jan Matyás Kristan, Jakub Svoboda
Shortest Dominating Set Reconfiguration under Token Sliding. CoRR (2023)
Krishnendu Chatterjee, Tobias Meggendorfer, Raimundo Saona, Jakub Svoboda
Faster Algorithm for Turn-based Stochastic Games with Bounded Treewidth. SODA (2023)
Jan Matyás Kristan, Jakub Svoboda
Shortest Dominating Set Reconfiguration Under Token Sliding. FCT (2023)
Stefan Schmid, Jakub Svoboda, Michelle Yeo
Weighted Packet Selection for Rechargeable Links in Cryptocurrency Networks: Complexity and Approximation. SIROCCO (2023)
Mahsa Bastankhah, Krishnendu Chatterjee, Mohammad Ali Maddah-Ali, Stefan Schmid, Jakub Svoboda, Michelle Yeo
R2: Boosting Liquidity in Payment Channel Networks with Online Admission Control. FC (1) (2023)
Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Ismaël Jecker, Jakub Svoboda
Complexity of Spatial Games. FSTTCS (2022)
Mahsa Bastankhah, Krishnendu Chatterjee, Mohammad Ali Maddah-Ali, Stefan Schmid, Jakub Svoboda, Michelle Yeo
Online Admission Control and Rebalancing in Payment Channel Networks. CoRR (2022)
Krishnendu Chatterjee, Jakub Svoboda, Dorde Zikelic, Andreas Pavlogiannis, Josef Tkadlec
Social Balance on Networks: Local Minima and Best Edge Dynamics. CoRR (2022)
Stefan Schmid, Jakub Svoboda, Michelle Yeo
Weighted Packet Selection for Rechargeable Links: Complexity and Approximation. CoRR (2022)
Zeta Avarikioti, Mahsa Bastankhah, Mohammad Ali Maddah-Ali, Krzysztof Pietrzak, Jakub Svoboda, Michelle Yeo
Route Discovery in Private Payment Channel Networks. IACR Cryptol. ePrint Arch. 2021 (2021)
Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Ismaël Jecker, Jakub Svoboda
Simplified Game of Life: Algorithms and Complexity. MFCS (2020)
Ibrahim Ghafir, Vaclav Prenosil, Jakub Svoboda, Mohammad Hammoudeh
A Survey on Network Security Monitoring Systems. FiCloud Workshops (2016)