Decentralization and Mechanism Design for Online Machine Scheduling
暂无分享,去创建一个
[1] Noam Nisan,et al. Towards a characterization of truthful combinatorial auctions , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
[2] Han Hoogeveen,et al. Optimal On-Line Algorithms for Single-Machine Scheduling , 1996, IPCO.
[3] Thomas J. Sargent,et al. Quantitative Economics , 1938, Nature.
[4] Chris N. Potts,et al. On-line scheduling of a single machine to minimize total weighted completion time , 2002, SODA '02.
[5] E.L. Lawler,et al. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .
[6] Ryan Porter,et al. Mechanism design for online real-time scheduling , 2004, EC '04.
[7] Shimon Even,et al. Bounds for the Optimal Scheduling of n Jobs on m Processors , 1964 .
[8] Nicole Megow,et al. Stochastic Online Scheduling on Parallel Machines , 2004, WAOA.
[9] Jan Karel Lenstra,et al. Complexity of machine scheduling problems , 1975 .
[10] Nicole Megow,et al. Models and Algorithms for Stochastic Online Scheduling , 2006, Math. Oper. Res..
[11] Annamária Kovács,et al. Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines , 2005, ESA.
[12] Nicole Megow,et al. On-line scheduling to minimize average completion time revisited , 2004, Oper. Res. Lett..
[13] Wayne E. Smith. Various optimizers for single‐stage production , 1956 .
[14] Apa Arjen Vestjens. On-line machine scheduling , 1997 .
[15] Ron Lavi,et al. Algorithmic Mechanism Design , 2008, Encyclopedia of Algorithms.
[16] S. Bikhchandani,et al. Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation , 2006 .