Now, this fractional solution can be used in the rounding algorithm developed by Kleinberg and Tardos to obtain the second property (7) claimed above. In fact, Chekuri et al use this fact to claim that the gap of their LP relaxation is at mostanbsp;...

Title | : | Proceedings of the 34th Annual Acm Symposium on Theory of Computing |

Author | : | John H. Reif |

Publisher | : | Assn for Computing Machinery - 2002 |

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

`1.`Register a free 1 month Trial Account.`2.`Download as many books as you like (Personal use)`3.`Cancel the membership at any time if not satisfied.