Improved bounds and algorithms for graph cuts and network reliability