Citation: S. Khuller et al., A PRIMAL-DUAL PARALLEL APPROXIMATION TECHNIQUE APPLIED TO WEIGHTED SET AND VERTEX COVERS, Journal of algorithms, 17(2), 1994, pp. 280-289
Authors:
BERKMAN O
JAJA J
KRISHNAMURTHY S
THURIMELLA R
VISHKIN U
Citation: O. Berkman et al., TOP-BOTTOM ROUTING AROUND A RECTANGLE IS AS EASY AS COMPUTING PREFIX MINIMA, SIAM journal on computing, 23(3), 1994, pp. 449-465
Citation: S. Khuller et U. Vishkin, BICONNECTIVITY APPROXIMATIONS AND GRAPH CARVINGS, Journal of the Association for Computing Machinery, 41(2), 1994, pp. 214-235