Sciweavers

1921 search results - page 191 / 385
» The Student-Project Allocation Problem
Sort
View
ICALP
2007
Springer
16 years 20 days ago
Mechanism Design for Fractional Scheduling on Unrelated Machines
In this paper, we consider the mechanism design version of the fractional variant of the scheduling problem on unrelated machines. We give a lower bound of 2 − 1/n for any fracti...
George Christodoulou, Elias Koutsoupias, Annam&aac...
ISCAS
2005
IEEE
140views Hardware» more  ISCAS 2005»
16 years 2 days ago
Drift-free multiple description video coding with redundancy rate-distortion optimization
— Multiple description coding (MDC) has been shown to be robust for video transmission over error-prone channels. By applying the extra prediction loops to the multiple descripti...
Yilong Liu, Soontorn Oraintara
SIGECOM
2005
ACM
122views ECommerce» more  SIGECOM 2005»
16 years 1 days ago
Multi-unit auctions with budget-constrained bidders
We study a multi-unit auction with multiple bidders, each of whom has a private valuation and a budget. The truthful mechanisms of such an auction are characterized, in the sense ...
Christian Borgs, Jennifer T. Chayes, Nicole Immorl...
EGC
2005
Springer
16 years 1 days ago
The Design and Implementation of the KOALA Co-allocating Grid Scheduler
In multicluster systems, and more generally, in grids, jobs may require co-allocation, i.e., the simultaneous allocation of resources such as processors and input files in multipl...
Hashim H. Mohamed, Dick H. J. Epema
WINE
2005
Springer
182views Economy» more  WINE 2005»
15 years 12 months ago
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions
We consider the following allocation problem arising in the setting of combinatorial auctions: a set of goods is to be allocated to a set of players so as to maximize the sum of t...
Subhash Khot, Richard J. Lipton, Evangelos Markaki...