Approximating (p, 2) flexible graph connectivity via the primal-dual method.

Ishan Bansal Joseph Cheriyan Logan Grout Sharat Ibrahimpur

Published in: CoRR (2022)

Keyphrases

dynamic programming
computational complexity
primal dual
objective function
evolutionary algorithm
probabilistic model
semidefinite programming