History of ClassW04ApproxAlgs/ZhengLiu
Top
|
recent changes
|
Preferences
Revision 140
. . March 18, 2004 5:14 pm by
ZhengLiu
Revision 139
. . March 18, 2004 1:48 pm by
ZhengLiu
Revision 28
. . March 9, 2004 11:50 am by helix.cs.ucr.edu
Difference (from prior major revision)
(
author diff
)
Changed: 122c122
Denote C as the maximum of A and B, the approximation ratio of C is cost(C) ≥ 5/3 × OPT
Denote C as the maximum of A and B, the approximation ratio of C is cost(C) ≥ 3/5 × OPT