Sciweavers

1921 search results - page 71 / 385
» The Student-Project Allocation Problem
Sort
View
KDD
2009
ACM
146views Data Mining» more  KDD 2009»
15 years 9 months ago
Online allocation of display advertisements subject to advanced sales contracts
In this paper we propose a utility model that accounts for both sales and branding advertisers. We first study the computational complexity of optimization problems related to bo...
Saeed Alaei, Esteban Arcaute, Samir Khuller, Wenji...
144
Voted
FOCS
2008
IEEE
15 years 3 months ago
On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP
In this paper we consider the following maximum budgeted allocation (MBA) problem: Given a set of m indivisible items and n agents; each agent i willing to pay bij on item j and w...
Deeparnab Chakrabarty, Gagan Goel
DKE
2007
156views more  DKE 2007»
15 years 2 months ago
Efficient index and data allocation for wireless broadcast services
The periodic broadcasting of frequently requested data can reduce the workload of uplink channels and improve data access for users in a wireless network. Since mobile devices hav...
Shou-Chih Lo, Arbee L. P. Chen
ALGORITHMICA
2008
110views more  ALGORITHMICA 2008»
15 years 2 months ago
Bandwidth-Constrained Allocation in Grid Computing
Grid computing systems pool together the resources of many workstations to create a virtual computing reservoir. Users can "draw" resources using a pay-as-you-go model, c...
Anshul Kothari, Subhash Suri, Yunhong Zhou
TWC
2008
106views more  TWC 2008»
15 years 2 months ago
On a Power Allocation Method for IDMA Systems
A method was proposed in this journal (vol. 6, no. 1, pp. 192-201, 2007), which tackles a power allocation problem for interleave-division multiple-access (IDMA) systems over fadin...
Mark S. K. Lau, Wuyi Yue, Peng Wang