The optimality of the online greedy algorithm in carpool and chairman assignment problems
暂无分享,去创建一个
[1] Tomasz Nowicki,et al. Convex dynamics: properties of invariant sets , 2004 .
[2] David Thomas,et al. The Art in Computer Programming , 2001 .
[3] Ronald Fagin,et al. A Fair Carpool Scheduling Algorithm , 1983, IBM J. Res. Dev..
[4] Donald Ervin Knuth,et al. The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information , 1978 .
[5] M. Martens,et al. Convex dynamics and applications , 2004, Ergodic Theory and Dynamical Systems.
[6] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .
[7] Sanjoy K. Baruah,et al. Proportionate progress: a notion of fairness in resource allocation , 1993, STOC '93.
[8] H. G Meijer. On a distribution problem in finite sets , 1973 .
[9] Chai Wah Wu,et al. Error bounds for error diffusion and related digital halftoning algorithms , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).
[10] Robert Tijdeman. On a Distribution Problem in Finite and Countable Sets , 1973, J. Comb. Theory, Ser. A.
[11] C. Tresser,et al. Dynamique de la diffusion de l'erreur sur plusieurs polytopes , 2004 .
[12] Sanjoy K. Baruah,et al. Proportionate progress: A notion of fairness in resource allocation , 1993, Algorithmica.
[13] Chai Wah Wu,et al. The mathematics of halftoning , 2003, IBM J. Res. Dev..
[14] Yuval Rabani,et al. Fairness in scheduling , 1995, SODA '95.
[15] Rudolf Schneider,et al. On the chairman assignment problem , 1996, Discret. Math..
[16] Harald Niederreiter,et al. On the Existence of Uniformly Distributed Sequences in Compact Spaces , 1972 .