YoVDO

Karger's Mincut Algorithm - Introduction and Implementation

Offered By: NPTEL-NOC IITM via YouTube

Tags

Graph Theory Courses Randomized Algorithms Courses Combinatorial Optimization Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore Karger's mincut algorithm in this concise 10-minute lecture. Gain insights into the motivation behind the algorithm, understand its problem definition, and learn the step-by-step process of implementation. Follow along with a practical example to solidify your understanding of this important concept in graph theory and network analysis.

Syllabus

Introduction
Motivation
Problem Definition
Algorithm
Example


Taught by

NPTEL-NOC IITM

Related Courses

Linear and Discrete Optimization
École Polytechnique Fédérale de Lausanne via Coursera Linear and Integer Programming
University of Colorado Boulder via Coursera Approximation Algorithms Part I
École normale supérieure via Coursera Approximation Algorithms Part II
École normale supérieure via Coursera Delivery Problem
University of California, San Diego via Coursera