This decommissioned ERA site remains active temporarily to support our final migration steps to https://ualberta.scholaris.ca, ERA's new home. All new collections and items, including Spring 2025 theses, are at that site. For assistance, please contact erahelp@ualberta.ca.
Search
Skip to Search Results
Filter
Author / Creator / Contributor
Subject / Keyword
Year
Collections
Languages
Item type
Departments
Supervisors
-
Spring 2020
In this thesis, we study approximation algorithms for graph pricing where we have a set of items V and a set of customers X where each customer i in X has a budget b(i) and is interested in a bundle of items S(i) subset V with |S(i)| <= 2. However, there is a limited supply of each item: we only...
1 - 1 of 1