A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability.

Heng Guo Mark Jerrum

Published in: SIAM J. Comput. (2019)

Keyphrases

polynomial time approximation
np hard
computational complexity
dynamic programming
worst case
theoretical analysis
objective function
search algorithm
lower bound
upper bound
wireless networks
error bounds
bin packing
greedy algorithms