Login / Signup
A 2-Approximation Algorithm for Flexible Graph Connectivity.
Sylvia C. Boyd
Joseph Cheriyan
Arash Haddadan
Sharat Ibrahimpur
Published in:
CoRR (2021)
Keyphrases
</>
learning algorithm
computational complexity
objective function
graph connectivity
approximation ratio
detection algorithm
dynamic programming
search space
preprocessing
np hard
segmentation algorithm
error tolerance
worst case
domain specific
simulated annealing
k means
error bounds