Citation: Mr. Henzinger et M. Thorup, SAMPLING TO PROVIDE OR TO BOUND - WITH APPLICATIONS TO FULLY DYNAMIC GRAPH ALGORITHMS, Random structures & algorithms, 11(4), 1997, pp. 369-379
Citation: Mr. Henzinger, A STATIC 2-APPROXIMATION ALGORITHM FOR VERTEX CONNECTIVITY AND INCREMENTAL APPROXIMATION ALGORITHMS FOR EDGE AND VERTEX CONNECTIVITY, Journal of algorithms, 24(1), 1997, pp. 194-220