Approximate truthful mechanisms for the knapsack problem, an
View on Open Library ↗

Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms

by

18 min read
Rate this book:
68 pages 2005

Buy This Book

As an Amazon Associate and Bookshop.org affiliate, BookOrb earns from qualifying purchases.

Know this book?

Help other readers discover this title by sharing your thoughts. Be the first to write a review.

Share Your Thoughts

Sign in to write a review.