Approximation Algorithms for the Maximum Carpool Matching Problem
Optimization, approximation, and complexity classes