Learn · Graph Theory

Lecture 22 of 39week-05

Gale-Shapley Algorithm

Prof. Soumen Maity · IISER Pune

Credits and licence

From
Graph Theory, IISER Pune (at NPTEL)
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge. Coordinated by IIT Madras.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Basic Concepts Video
  2. Basic Concepts 1 Video
  3. Eulerian and Hamiltonian Graph Video
  4. Eulerian and Hamiltonian Graph 1 Video
  5. Bipartite Graph Video
  6. Bipartite Graph (Contd) Video
  7. Diameter of a graph; Isomorphic graphs Video
  8. Diameter of a graph; Isomorphic graphs (Contd) Video
  9. Minimum Spanning Tree Video
  10. Minimum Spanning Trees (Cont.) Video
  11. Minimum Spanning Trees Cont 1 Video
  12. Minimum Spanning Trees (Cont 2) Video
  13. Maximum Matching in Bipartite Graph Video
  14. Maximum Matching in Bipartite Graph 1 Video
  15. Hall's Theorem and Konig's Theorem Video
  16. Hall's Theorem and Konig's Theorem 1 Video
  17. Independent Set and Edge Cover Video
  18. Independent Set and Edge Cover 1 Video
  19. Matching in General Graphs Video
  20. Proof of Halls Theorem Video
  21. Stable Matching Video
  22. Gale-Shapley Algorithm Video
  23. Graph Connectivity Video
  24. Graph Connectivity 1 Video
  25. 2-Connected Graphs Video
  26. 2-Connected Graphs 1 Video
  27. Subdivision of an edge; 2-edge-connected graphs Video
  28. Problems Related to Graphs Connectivity Video
  29. Flow Network Video
  30. Residual Network and Augmenting Path Video
  31. Augmenting Path Algorithm Video
  32. Max-Flow and Min-Cut Video
  33. Max-Flow and Min-Cut Theorem Video
  34. Vertex Colouring Video
  35. Chromatic Number and Max. Degree Video
  36. Edge Colouring Video
  37. Planar Graphs & Euler's Formula Video
  38. Characterization Of Planar Graphs Video
  39. Colouring of Planar Graphs Video