NDLI: Planar Graphs - Part 1

Please wait, while we are loading the content...

Aerospace Engineering

Atmospheric Science

Basic courses-Sem 1 and 2

Chemical Engineering

Chemistry and Biochemistry

Civil Engineering

Computer Science and Engineering

Electrical Engineering

Electronics & Communication Engineering

Engineering Design

Environmental Science

Humanities and Social Sciences

Mechanical Engineering

Metallurgy and Material Science

Mining Engineering

Multidisciplinary

Ocean Engineering

ACM - Indian Summer School on Programming Languages: Principles & Practice - Pune

ACM India Summer School on IoT and Embedded Systems

ACM India Summer School on IoT and Embedded Systems - ACM Summer School on Compilers/PL 2021

ACM India Summer School on Program Execution - IIT GOA 2021

ACM Summer School In Data Science,2018 - Goa

ACM Summer School On Graph Theory and Graph Algorithms,2018 - Coimbatore

Lec01 - Introduction to Graph Theory - Part 1

Lec01 - Introduction to Graph Theory - Part 2

Lec02 - Introduction to Graph Algorithms - Part 1

Lec02 - Introduction to Graph Algorithms - Part 2

Lec03 - Havel Hakimi Theorem - Part 1

Lec03 - Havel Hakimi Theorem - Part 2

Lec03 - Havel Hakimi Theorem - Part 3

Lec04 - Graph Traversals - Part 1

Lec04 - Graph Traversals - Part 2

Lec05 - Topological Sort and Mengers Theorem - Part 1

Lec05 - Topological Sort and Mengers Theorem - Part 2

Lec05 - Topological Sort and Mengers Theorem - Part 3

Lec06 - Hamiltonian Graphs - Part 1

Lec06 - Hamiltonian Graphs - Part 2

Lec07 - Shortest path Algorithms- 1 - Part 1

Lec07 - Shortest path Algorithms- 1 - Part 2

Lec07 - Shortest path Algorithms- 1 - Part 3

Lec07 - Shortest path Algorithms- 1 - Part 4

Lec08 - Matching in Graphs - Part 1

Lec08 - Matching in Graphs - Part 2

Lec09 - Some Graph Theoretic Puzzles - Part 1

Lec09 - Some Graph Theoretic Puzzles - Part 2

Lec10 - Network Flow Algorithms - Part 1

Lec10 - Network Flow Algorithms - Part 2

Lec10 - Network Flow Algorithms - Part 3

Lec10 - Network Flow Algorithms - Part 4

Lec10 - Network Flow Algorithms - Part 5

Lec10 - Network Flow Algorithms - Part 6

Lec11 - Network Flows - Part 1

Lec11 - Network Flows - Part 2

Lec11 - Network Flows - Part 3

Lec11 - Network Flows - Part 4

Lec12 - Turan's and Madrur's theorem - Part 1

Lec12 - Turan's and Madrur's theorem - Part 2

Lec13 - NP Computations - Part 1

Lec13 - NP Computations - Part 2

Lec14 - Spectral Graph Theory - I - Part 1

Lec14 - Spectral Graph Theory - I - Part 2

NP Computations II - Part 1

NP Computations II - Part 2

Graph Coloring - Part 1

Graph Coloring - Part 2

Spectral Graph Theory - II - Part 1

Spectral Graph Theory - II - Part 2

NP Computations Reductions - Part 1

NP Computations Reductions - Part 2

NP Computations Reductions - Part 3

Spectral Graph Theory - III - Part 1

Spectral Graph Theory - III - Part 2

Planar Graphs - Part 1

Planar Graphs - Part 2

NP Computations & Approximation Algorithms - Part 1

NP Computations & Approximation Algorithms - Part 2

Spectral Graph Theory - IV - Part 1

Spectral Graph Theory - IV - Part 2

Approximation Algorithms I - Part 1

Approximation Algorithms I - Part 2

Social Network Analysis - Part 1

Social Network Analysis - Part 2

Spectral Graph Theory -V - part 1

Spectral Graph Theory -V - part 2

Approximation Algorithms II - part 1

Approximation Algorithms II - part 2

Spectral Graph Theory - VI - Part 1

Spectral Graph Theory - VI - Part 2

RSA Crypto - part 1

RSA Crypto - part 2

Approximation Algorithms III - part 1

Approximation Algorithms III - part 2

Spectral Graph Theory - VII - part 1

Spectral Graph Theory - VII- part 2

Exact Exponential Algorithms - part 1

Exact Exponential Algorithms - part 2

Interconnection Networks - part 1

Interconnection Networks - part 2

Kernelization - Part 1

Kernelization - Part 2

Kernelization - Part 3

Introduction to Parameterized Algorithms - Part 1

Introduction to Parameterized Algorithms - Part 2

Chardal Graphs - part 1

Chardal Graphs - part 2

Branching - part 1

Branching - part 2

Interval Graphs and Split Graphs - part 1

Interval Graphs and Split Graphs - part 2

Vertex cover linear vertex kernel using LP - part 1

Vertex cover linear vertex kernel using LP - part 2

Comparability Graphs - part 1

Comparability Graphs - part 2

Introduction to Randomized Algorithms and Karger's Min-cut Algorithm - part 1

Introduction to Randomized Algorithms and Karger's Min-cut Algorithm - part 2

Probability Methods to Ramsey Number - Part 1

Probability Methods to Ramsey Number - Part 2

Color Coding - part 1

Color Coding - part 2

Fast Min-cut Algorithm and its analysis - part 1

Fast Min-cut Algorithm and its analysis - part 2

Box Representations of Graphs - part 1

Box Representations of Graphs - part 2

Hardness for FPT - part 1

Hardness for FPT - part 2

Application of min-cut Algorithm

ACM Summer School in Information Security and Forensics, 2018 - Bangalore

ACM Summer School on Algorithmic Game Theory,2019 - IIT Gandhinagar

ACM Summer School on Algorithmic and Theoretical Aspects of Machine Learning,2019 - Bangalore

ACM Summer School on Compiler Design and Construction,2019 - Pune

ACM Summer School on Geometric Algorithms and their Applications,2019 - NISER Bhubaneswar

ACM Summer School on Graph Theory and Graph Algorithms,2019 - Calicut

ACM Summer School on Shape Modelling

ACM Winter School 2019 on High Performance Computing (HPC) IIT Kanpur

ACM Winter School on Hybrid Cloud

DRAVIDIAN TEMPLE ARCHITECTURE & CONSTRUCTION TECHNIQUES,2018 - Chennai

Researching Anglo-Indians in India and the Diaspora,2018 - Chennai

Thermodynamics of Materials

Topics In Theoretical Computer Science,2018 - Chennai Mathematical Institute

Textile Engineering

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in