ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

208 results

Udacity
Augmenting Paths - Georgia Tech - Computability, Complexity, Theory: Algorithms

Watch on Udacity: https://www.udacity.com/course/viewer#!/c-ud061/l-3527768539/m-1929898656 Check out the full Advanced ...

3:38
Augmenting Paths - Georgia Tech - Computability, Complexity, Theory: Algorithms

69,356 views

10 years ago

Michael Sambol
Ford-Fulkerson in 5 minutes

Step by step instructions showing how to run Ford-Fulkerson on a flow network.

5:15
Ford-Fulkerson in 5 minutes

1,140,571 views

10 years ago

Tom S
The Blossom Algorithm

An overview of the Blossom algorithm for maximum graph matching. ------------------ Timetable: 0:00 - Introduction 0:41 - Definitions ...

6:09
The Blossom Algorithm

52,050 views

4 years ago

OptWhiz
Can we assign everyone a job? (maximum matchings) | Bipartite Matchings

Matching problems are ubiquitous in real life, like matching students to schools, drivers to passengers, airplanes to airports, etc.

10:20
Can we assign everyone a job? (maximum matchings) | Bipartite Matchings

16,234 views

3 years ago

Graph Theory
Augmenting Path Algorithm

Augmenting Path Algorithm Prof. Soumen Maity Department Of Mathematics IISER Pune.

28:36
Augmenting Path Algorithm

24,180 views

8 years ago

Udacity
Residual Networks - Georgia Tech - Computability, Complexity, Theory: Algorithms

Watch on Udacity: https://www.udacity.com/course/viewer#!/c-ud061/l-3523558599/m-1037198819 Check out the full Advanced ...

2:41
Residual Networks - Georgia Tech - Computability, Complexity, Theory: Algorithms

69,746 views

10 years ago

Graph Theory
Residual Network and Augmenting Path

Residual Network and Augmenting Path Prof. Soumen Maity Department Of Mathematics IISER Pune.

32:24
Residual Network and Augmenting Path

22,190 views

8 years ago

Udacity
Shortest Augmenting Paths - GT - Computability, Complexity, Theory: Algorithms

Watch on Udacity: https://www.udacity.com/course/viewer#!/c-ud061/l-3527768539/m-1052679069 Check out the full Advanced ...

2:46
Shortest Augmenting Paths - GT - Computability, Complexity, Theory: Algorithms

6,274 views

10 years ago

Udacity
Maximal and Maximum Matchings

This video is part of the Udacity course "High Performance Computing". Watch the full course at ...

1:26
Maximal and Maximum Matchings

57,806 views

9 years ago

Udacity
Analysis of Edmonds-Karp - Georgia Tech - Computability, Complexity, Theory: Algorithms

Watch on Udacity: https://www.udacity.com/course/viewer#!/c-ud061/l-3523558599/m-1062728576 Check out the full Advanced ...

2:28
Analysis of Edmonds-Karp - Georgia Tech - Computability, Complexity, Theory: Algorithms

30,614 views

10 years ago

MIT OpenCourseWare
Lecture 15: Single-Source Shortest Paths Problem

MIT 6.006 Introduction to Algorithms, Fall 2011 View the complete course: http://ocw.mit.edu/6-006F11 Instructor: Srini Devadas ...

53:15
Lecture 15: Single-Source Shortest Paths Problem

257,195 views

12 years ago

Tushar Roy - Coding Made Simple
Ford Fulkerson Algorithm Edmonds Karp Algorithm For Max Flow

https://www.facebook.com/tusharroy25 ...

38:01
Ford Fulkerson Algorithm Edmonds Karp Algorithm For Max Flow

187,881 views

9 years ago

Udacity
Longest Simple Path - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

2:04
Longest Simple Path - Intro to Algorithms

34,209 views

10 years ago

MIT OpenCourseWare
14. Incremental Improvement: Matching

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

1:22:32
14. Incremental Improvement: Matching

58,124 views

9 years ago

MIT OpenCourseWare
9. Augmentation: Range Trees

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

1:24:34
9. Augmentation: Range Trees

65,615 views

9 years ago

Simons Institute for the Theory of Computing
A Theory of Alternating Paths and Blossoms, from the Perspective of Minimum Length pt.2

Vijay V. Vazirani (University of California, Irvine) ...

57:06
A Theory of Alternating Paths and Blossoms, from the Perspective of Minimum Length pt.2

660 views

Streamed 2 years ago

Udacity
Reduction to Max Flow - Georgia Tech - Computability, Complexity, Theory: Algorithms

Watch on Udacity: https://www.udacity.com/course/viewer#!/c-ud061/l-3527768539/m-1052679048 Check out the full Advanced ...

1:55
Reduction to Max Flow - Georgia Tech - Computability, Complexity, Theory: Algorithms

7,055 views

10 years ago

nptelhrd
Lec-22 Maximum Flow Problem

Lecture series on Advanced Operations Research by Prof. G.Srinivasan, Department of Management Studies, IIT Madras.

58:21
Lec-22 Maximum Flow Problem

170,800 views

15 years ago

Computational Thinking
Network Flows and the Ford-Fulkersson Algorithm

We discuss an algorithm based on linear programs, and also the Ford-Fulkersson augmenting paths algorithm.

11:50
Network Flows and the Ford-Fulkersson Algorithm

966 views

3 years ago

OptWhiz
How do you optimally bomb the Soviet rail network? | Max Flow (Ford-Fulkerson)

The maximum flow problem originated from the US Air Force during the Cold War. The US military at the time wanted to ...

14:06
How do you optimally bomb the Soviet rail network? | Max Flow (Ford-Fulkerson)

2,974 views

3 years ago