Look for someone with mastery of the subjects level of the books and can solve problems easy for PhD course.
Short term project, weekly help with problems.
Network optimization/ Max Flow Problems/ Min Flow problems
Network Flows: Theory, Algorithms, and Applications by Ahuja
Introduction to Algorithms by Clifford Stein, Ronald L. Rivest, Thomas H.