This book constitutes the thoroughly refereed post-proceedings of the 4th International Workshop on Approximation and Online Algorithms, WAOA 2006, held in Zurich, Switzerland in September 2006 as part of the ALGO 2006 conference event. The 26 revised full papers presented were carefully reviewed and selected from 62 submissions.Case 2: W2(X) ac 2.6646. If m1 +m2 + m3 + m4 = 0, i.e., no type 1, 2, 3, 4 items in X , then m6 +m7 ac 8, W2(X) = W2, 2 ac 0.1272m6 + 0.1m 7 + ... It seems possible to use computer proof as the one in  to get a more precise upper bound.
|Title||:||Approximation and Online Algorithms|
|Author||:||Thomas Erlebach, Christos Kaklamanis|
|Publisher||:||Springer - 2007-01-25|