Proceedings of the 34th Annual Acm Symposium on Theory of Computing

Proceedings of the 34th Annual Acm Symposium on Theory of Computing

4.11 - 1251 ratings - Source

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
ISBN-13:

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.

How it works:
  • 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.


Click button below to register and download Ebook
Privacy Policy | Contact | DMCA