Citation: Mx. Goemans et Dp. Williamson, PRIMAL-DUAL APPROXIMATION ALGORITHMS FOR FEEDBACK PROBLEMS IN PLANAR GRAPHS, Combinatorica, 18(1), 1998, pp. 37-59
Authors:
CHUDAK FA
GOEMANS MX
HOCHBAUM DS
WILLIAMSON DP
Citation: Fa. Chudak et al., A PRIMAL-DUAL INTERPRETATION OF 2 2-APPROXIMATION ALGORITHMS FOR THE FEEDBACK VERTEX SET PROBLEM IN UNDIRECTED GRAPHS, Operations research letters, 22(4-5), 1998, pp. 111-118
Citation: Hn. Gabow et al., AN EFFICIENT APPROXIMATION ALGORITHM FOR THE SURVIVABLE NETWORK DESIGN PROBLEM, Mathematical programming, 82(1-2), 1998, pp. 13-40
Citation: As. Schulz et al., APPROXIMATION ALGORITHMS, Proceedings of the National Academy of Sciences of the United Statesof America, 94(24), 1997, pp. 12734-12735
Citation: Mx. Goemans et Dp. Williamson, A GENERAL APPROXIMATION TECHNIQUE FOR CONSTRAINED FOREST PROBLEMS, SIAM journal on computing, 24(2), 1995, pp. 296-317
Citation: Mx. Goemans et Dp. Williamson, IMPROVED APPROXIMATION ALGORITHMS FOR MAXIMUM CUT AND SATISFIABILITY PROBLEMS USING SEMIDEFINITE PROGRAMMING, Journal of the Association for Computing Machinery, 42(6), 1995, pp. 1115-1145
Citation: Mx. Goemans et Dp. Williamson, NEW 3 4-APPROXIMATION ALGORITHMS FOR THE MAXIMUM SATISFIABILITY PROBLEM/, SIAM journal on discrete mathematics, 7(4), 1994, pp. 656-666
Citation: Mx. Goemans et Dp. Williamson, NEW 3 4-APPROXIMATION ALGORITHMS FOR THE MAXIMUM SATISFIABILITY PROBLEM/, SIAM journal on discrete mathematics, 7(4), 1994, pp. 656-666
Citation: Mx. Goemans et Dp. Williamson, APPROXIMATING MINIMUM-COST GRAPH PROBLEMS WITH SPANNING TREE EDGES, Operations research letters, 16(4), 1994, pp. 183-189