This paper presents a non-technical exposition of graph theory (more particularly, the theory of directed graphs or digraphs), followed by a survey of the literature on applications of graph theory in ...

Real-life examples include restrictions on regions in medical matching, academic master's programs in graduate admission, and state-financed seats for college admission. Motivated by these markets, we ...

"Two-Sided Matching Markets: An Overview of Some Theory and Empirical Evidence." In Game Theory and Applications, edited by T. Ichiishi, A. Neyman, and Y. Tauman, 232–251.