Output details
11 - Computer Science and Informatics
University of Liverpool
Return to search
Output 0 of 0 in the submission
Article title
Mechanism design for fractional scheduling on unrelated machines
Type
D - Journal article
Title of journal
ACM Transactions on Algorithms
Article number
-
Volume number
6
Issue number
2
First page of article
1
ISSN of journal
15496325
Year of publication
2010
URL
-
Number of additional authors
2
Additional information
<12>This work studies a variant of the famous Nisan-Ronen [STOC 1999] conjecture, which remains open. Our results for this variant are currently the best known. Our techniques and results have been used by others for the design of randomised mechanisms, e.g., Lu and Yu [WINE 2008]. A preliminary version appeared in ICALP 2007; it was not returned in RAE 2008.
Interdisciplinary
-
Cross-referral requested
-
Research group
None
Citation count
6
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-