Approximation algorithms for flexible graph connectivity

2023/04/26 by Sylvia Boyd, Joseph Cheriyan, Arash Haddadan +1 · 4 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Interconnection Networks and Systems

paper · doi:10.1007/s10107-023-01961-5

Citations

• Flexible Graph Connectivity

Cited by

• Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique
• Fault-Tolerant Matroid Bases
• When does FTP become FPT?
• On the Design of Resilient Distributed Single Time-Scale Estimators: A Graph-Theoretic Approach