Citation: J. Kleinberg et E. Tardos, APPROXIMATIONS FOR THE DISJOINT PATHS PROBLEM IN HIGH-DIAMETER PLANARNETWORKS, Journal of computer and system sciences (Print), 57(1), 1998, pp. 61-73
Citation: Sa. Plotkin et al., FAST APPROXIMATION ALGORITHMS FOR FRACTIONAL PACKING AND COVERING PROBLEMS, Mathematics of operations research, 20(2), 1995, pp. 257-301
Authors:
LEIGHTON T
MAKEDON F
PLOTKIN S
STEIN C
TARDOS E
TRAGOUDAS S
Citation: T. Leighton et al., FAST APPROXIMATION ALGORITHMS FOR MULTICOMMODITY FLOW PROBLEMS, Journal of computer and system sciences, 50(2), 1995, pp. 228-243
Citation: P. Klein et al., FASTER APPROXIMATION ALGORITHMS FOR THE UNIT CAPACITY CONCURRENT FLOWPROBLEM WITH APPLICATIONS TO ROUTING AND FINDING SPARSE CUTS, SIAM journal on computing, 23(3), 1994, pp. 466-487
Citation: Db. Shmoys et E. Tardos, AN APPROXIMATION ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM, Mathematical programming, 62(3), 1993, pp. 461-474
Citation: E. Tardos et Vv. Vazirani, IMPROVED BOUNDS FOR THE MAX-FLOW MIN-MULTICUT RATIO FOR PLANAR AND K(R,R)-FREE GRAPHS, Information processing letters, 47(2), 1993, pp. 77-80