Contains 130 papers, which were selected based on originality, technical contribution, and relevance. Although the papers were not formally refereed, every attempt was made to verify the main claims. It is expected that most will appear in more complete form in scientific journals. The proceedings also includes the paper presented by invited plenary speaker Ronald Graham, as well as a portion of the papers presented by invited plenary speakers Udi Manber and Christos Papadimitriou.The Kleinberg- Tardos LP formulation has only an O(l) integrality gap on HST metrics. ... As a first step, we use the LP solution to identify a deterministic HST metric approximation of the given metric such that the cost of our fractional solution onanbsp;...
|Title||:||Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms|
|Author||:||SIAM Activity Group on Discrete Mathematics|
|Publisher||:||SIAM - 2001-01-01|