She said school districts in large inner cities and outlying rural areas have trouble recruiting teachers, but called the shortage " a mixing and matching problem _ and not a supply problem per se ."
22.
Equivalently, its vertices can be thought of as describing all perfect matchings in a complete bipartite graph, and a linear optimization problem on this polytope can be interpreted as a bipartite minimum weight perfect matching problem.
23.
Determining the achromatic number is NP-hard; determining if it is greater than a given number is NP-complete, as shown by Yannakakis and Gavril in 1978 by transformation from the minimum maximal matching problem.
24.
In networks arising during the solution of bipartite matching problem, the number of phases is bounded by O ( \ sqrt { V } ), therefore leading to the O ( \ sqrt { V } E ) time bound.
25.
In work with John Hatfield ( Hatfield and Milgrom, 2005 ), he shows how to generalize the stable marriage matching problem to allow for matching with contracts , where the terms of the match between agents on either side of the market arise endogenously through the matching process.
26.
The "'Large Deformation Diffeomorphic Metric Mapping ( LDDMM ) "'code that Faisal Beg derived and implemented for his PhD at Johns Hopkins University developed the earliest algorithmic code which solved for flows with fixed points satisfying the necessary conditions for the dense image matching problem subject to least-action.
