On Rooted k-Connectivity Problems in Quasi-bipartite Digraphs

von Nutov, Zeev
Veröffentlicht in International Computer Science Symposium (16. : 2021 : Online) Computer Science - Theory and Applications (2021)

2-Node-Connectivity Network Design

von Nutov, Zeev
Veröffentlicht in WAOA (18. : 2020 : Online) Approximation and Online Algorithms (2021)

Approximation Algorithms for Connectivity Augmentation Problems

von Nutov, Zeev
Veröffentlicht in International Computer Science Symposium (16. : 2021 : Online) Computer Science - Theory and Applications (2021)

Bounded Degree Group Steiner Tree Problems

von Kortsarz, Guy
Veröffentlicht in IWOCA (31. : 2020 : Online) Combinatorial algorithms (2020)

Covering Users by a Connected Swarm Efficiently

von Danilchenko, Kiril
Veröffentlicht in ALGOSENSORS (16. : 2020 : Online) Algorithms for sensor systems (2020)

Improved Approximations for Relative Survivable Network Design

von Dinitz, Michael
Veröffentlicht in WAOA (21. : 2023 : Amsterdam) Approximation and online algorithms (2023)