The Optimality of the Greedy Algorithm in Carpool Problem

[1]  Yuval Rabani,et al.  Fairness in scheduling , 1995, SODA '95.

[2]  Ronald Fagin,et al.  A Fair Carpool Scheduling Algorithm , 1983, IBM J. Res. Dev..

[3]  Moni Naor,et al.  On fairness in the carpool problem , 2005, J. Algorithms.