Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms
200568 pages
2 editions
Loading Description
Tags
NewBookshelves
0 readersNo users with this book on their shelves. Maybe you could be the first.
Threads
0 discussionsQuotes
0 quotesReviews
0 reviewsNo reviews yet. Add your review.
Lists
0 listsNo lists containing this book.
Purchasable Editions
1 editionsThe Amazon links are affiliate links
Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms. (2005)
Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms. (2005)
0ISBN 10: 0494024658