# ACM Summer School On Graph Theory and Graph Algorithms,2018 - Coimbatore - Institution: IIT Madras - Department: Special Series - Level: Undergraduate - Language: English - Subjects: Computer science - Source: [NPTEL](https://nptel.ac.in/courses/128106001) - Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.) - Syllabus: [at the source](https://nptel.ac.in/courses/128106001) - Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words) ## Lectures 1. [Lec01 - Introduction to Graph Theory - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/03543b3e90c5) (Video) 2. [Lec01 - Introduction to Graph Theory - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/51dc0a2e0f13) (Video) 3. [Lec02 - Introduction to Graph Algorithms - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/105a48fec13d) (Video) 4. [Lec02 - Introduction to Graph Algorithms - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/ba236fffc5a3) (Video) 5. [Lec03 - Havel Hakimi Theorem - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/f73e50c023bc) (Video) 6. [Lec03 - Havel Hakimi Theorem - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/f1ccd31af0cd) (Video) 7. [Lec03 - Havel Hakimi Theorem - Part 3](https://invisiblenetwork.ai/learn/nptel/128106001/970513a11daa) (Video) 8. [Lec04 - Graph Traversals - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/5a606cde073e) (Video) 9. [Lec04 - Graph Traversals - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/bc5effe14048) (Video) 10. [Lec05 - Topological Sort and Mengers Theorem - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/c79156cd6eaf) (Video) 11. [Lec05 - Topological Sort and Mengers Theorem - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/36557c6e41cc) (Video) 12. [Lec05 - Topological Sort and Mengers Theorem - Part 3](https://invisiblenetwork.ai/learn/nptel/128106001/efc49dc3c0ef) (Video) 13. [Lec06 - Hamiltonian Graphs - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/31eb89caa1d2) (Video) 14. [Lec06 - Hamiltonian Graphs - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/6c0957d595b0) (Video) 15. [Lec07 - Shortest path Algorithms- 1 - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/e1c5ee95af8b) (Video) 16. [Lec07 - Shortest path Algorithms- 1 - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/51cb09c5e029) (Video) 17. [Lec07 - Shortest path Algorithms- 1 - Part 3](https://invisiblenetwork.ai/learn/nptel/128106001/3cf6ee2464fc) (Video) 18. [Lec07 - Shortest path Algorithms- 1 - Part 4](https://invisiblenetwork.ai/learn/nptel/128106001/f1fe69dc205e) (Video) 19. [Lec08 - Matching in Graphs - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/f6cddd3e8159) (Video) 20. [Lec08 - Matching in Graphs - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/11d66e04b968) (Video) 21. [Lec09 - Some Graph Theoretic Puzzles - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/5228e7f5f0a7) (Video) 22. [Lec09 - Some Graph Theoretic Puzzles - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/c57057394714) (Video) 23. [Lec10 - Network Flow Algorithms - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/27bfa1d78218) (Video) 24. [Lec10 - Network Flow Algorithms - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/cf97281e1a3f) (Video) 25. [Lec10 - Network Flow Algorithms - Part 3](https://invisiblenetwork.ai/learn/nptel/128106001/2f5c83befc22) (Video) 26. [Lec10 - Network Flow Algorithms - Part 4](https://invisiblenetwork.ai/learn/nptel/128106001/b3ce1d6de30b) (Video) 27. [Lec10 - Network Flow Algorithms - Part 5](https://invisiblenetwork.ai/learn/nptel/128106001/4cac3a5b345d) (Video) 28. [Lec10 - Network Flow Algorithms - Part 6](https://invisiblenetwork.ai/learn/nptel/128106001/d246120aceeb) (Video) 29. [Lec11 - Network Flows - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/cd5ca576ca4d) (Video) 30. [Lec11 - Network Flows - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/93c883271e6e) (Video) 31. [Lec11 - Network Flows - Part 3](https://invisiblenetwork.ai/learn/nptel/128106001/1e2a36827898) (Video) 32. [Lec11 - Network Flows - Part 4](https://invisiblenetwork.ai/learn/nptel/128106001/802d0f490ad8) (Video) 33. [Lec12 - Turan's and Madrur's theorem - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/d2eb6517f671) (Video) 34. [Lec12 - Turan's and Madrur's theorem - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/d0902d47096b) (Video) 35. [Lec13 - NP Computations - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/a4f2241870f5) (Video) 36. [Lec13 - NP Computations - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/0f5619a1a367) (Video) 37. [Lec14 - Spectral Graph Theory - I - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/93d957054795) (Video) 38. [Lec14 - Spectral Graph Theory - I - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/87c4e7108f2d) (Video) 39. [NP Computations II - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/d224da63f02d) (Video) 40. [NP Computations II - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/6b50e2881c88) (Video) 41. [Graph Coloring - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/6f9ffc4a6a5a) (Video) 42. [Graph Coloring - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/6dd3c1c1a768) (Video) 43. [Spectral Graph Theory - II - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/88898aca86b6) (Video) 44. [Spectral Graph Theory - II - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/622a02a5fd2f) (Video) 45. [NP Computations Reductions - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/00c3a4c8bd4f) (Video) 46. [NP Computations Reductions - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/61842b409cd0) (Video) 47. [NP Computations Reductions - Part 3](https://invisiblenetwork.ai/learn/nptel/128106001/05941fb2429a) (Video) 48. [Spectral Graph Theory - III - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/ceb31a53e21b) (Video) 49. [Spectral Graph Theory - III - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/d42e8065fa73) (Video) 50. [Planar Graphs - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/aefed34f2d1a) (Video) 51. [Planar Graphs - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/2a0b3eeb7a49) (Video) 52. [NP Computations & Approximation Algorithms - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/8cf2a488cae6) (Video) 53. [NP Computations & Approximation Algorithms - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/e76e62f45d44) (Video) 54. [Spectral Graph Theory - IV - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/13f3fc4e221a) (Video) 55. [Spectral Graph Theory - IV - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/47a8e429cdce) (Video) 56. [Approximation Algorithms I - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/a89d5a241ece) (Video) 57. [Approximation Algorithms I - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/32e03a85870b) (Video) 58. [Social Network Analysis - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/2c132f2f6ed8) (Video) 59. [Social Network Analysis - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/6992fce12607) (Video) 60. [Spectral Graph Theory -V - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/e650cef4c4df) (Video) 61. [Spectral Graph Theory -V - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/0f36d90cf132) (Video) 62. [Approximation Algorithms II - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/fdbd878b39f5) (Video) 63. [Approximation Algorithms II - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/6ac9a9258d66) (Video) 64. [Spectral Graph Theory - VI - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/0d2731e4db74) (Video) 65. [Spectral Graph Theory - VI - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/a36acad498a6) (Video) 66. [RSA Crypto - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/be6e5b45b73e) (Video) 67. [RSA Crypto - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/653abda47da4) (Video) 68. [Approximation Algorithms III - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/e8e08beae5f7) (Video) 69. [Approximation Algorithms III - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/bc95e3dcce54) (Video) 70. [Spectral Graph Theory - VII - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/d9b538f6580e) (Video) 71. [Spectral Graph Theory - VII- part 2](https://invisiblenetwork.ai/learn/nptel/128106001/3ac26dfc83ef) (Video) 72. [Exact Exponential Algorithms - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/4bd2ca489ad4) (Video) 73. [Exact Exponential Algorithms - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/b282877e4d95) (Video) 74. [Interconnection Networks - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/f4ac50635670) (Video) 75. [Interconnection Networks - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/fc888049b1fa) (Video) 76. [Kernelization - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/fec6a957e1a0) (Video) 77. [Kernelization - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/8e2e9dbc413a) (Video) 78. [Kernelization - Part 3](https://invisiblenetwork.ai/learn/nptel/128106001/00910543b582) (Video) 79. [Introduction to Parameterized Algorithms - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/b2c27294e33d) (Video) 80. [Introduction to Parameterized Algorithms - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/6ca32ed4ce0a) (Video) 81. [Chardal Graphs - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/3f2705284f36) (Video) 82. [Chardal Graphs - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/7488dca00fc9) (Video) 83. [Branching - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/360ef418d327) (Video) 84. [Branching - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/628c151de832) (Video) 85. [Interval Graphs and Split Graphs - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/98e89e3c0267) (Video) 86. [Interval Graphs and Split Graphs - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/fec087245410) (Video) 87. [Vertex cover linear vertex kernel using LP - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/951cacc7c168) (Video) 88. [Vertex cover linear vertex kernel using LP - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/5933d1070700) (Video) 89. [Comparability Graphs - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/f9223e218e20) (Video) 90. [Comparability Graphs - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/1edc9e30fafb) (Video) 91. [Introduction to Randomized Algorithms and Karger's Min-cut Algorithm - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/55799dd4952f) (Video) 92. [Introduction to Randomized Algorithms and Karger's Min-cut Algorithm - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/fd1ce08d028f) (Video) 93. [Probability Methods to Ramsey Number - Part 1](https://invisiblenetwork.ai/learn/nptel/128106001/7525e40eb6e6) (Video) 94. [Probability Methods to Ramsey Number - Part 2](https://invisiblenetwork.ai/learn/nptel/128106001/7354fa7f5007) (Video) 95. [Color Coding - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/d60f246bc814) (Video) 96. [Color Coding - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/b1a9f9cbeefa) (Video) 97. [Fast Min-cut Algorithm and its analysis - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/58777973e7bf) (Video) 98. [Fast Min-cut Algorithm and its analysis - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/e31a47340a44) (Video) 99. [Box Representations of Graphs - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/d83ccff3b495) (Video) 100. [Box Representations of Graphs - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/e59a24b6a2a9) (Video) 101. [Hardness for FPT - part 1](https://invisiblenetwork.ai/learn/nptel/128106001/ac316226e380) (Video) 102. [Hardness for FPT - part 2](https://invisiblenetwork.ai/learn/nptel/128106001/ab8d60c70d02) (Video) 103. [Application of min-cut Algorithm](https://invisiblenetwork.ai/learn/nptel/128106001/268b076b1ba7) (Video)