%0 Journal Article
%T Algorithms for Matchings in Graphs
%J Algorithms Research
%@ 2324-996X
%D 2012
%I 
%R 10.5923/j.algorithms.20120104.02
%X This paper explores maximum as well as optimal matchings with a strong focus on algorithmic approaches to determining these matchings. It begins with some basic terminology and notions about matchings including Berge¡¯s Theorem, Hall¡¯s Theorem and the K nig-Egerv¨¢ry Theorem among others. Then an algorithm used for determining maximum matchings in bipartite graphs is discussed and examples of its execution are explored. This discussion is followed by an exploration of weighted graphs and optimal matchings including a statement and discussion of the Hungarian Algorithm. The Marriage Algorithm is also discussed as are stable marriages and examples of the execution of the Marriage Algorithm are provided.
%K Graph Theory
%K Matchings
%K Greedy Algorithms
%K Stable Marriage
%U http://article.sapub.org/10.5923.j.algorithms.20120104.02.html