A generalization of Hungarian method and Hall's theorem with applications in wireless sensor networks

D. Bokal, B. Bresar, J. Jerebic

In this paper, we consider various problems concerning quasi-matchings and semi-matchings in bipartite graphs, which generalize the classical problem of determining a perfect match…