ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

152 results

Daniel Dugovic
Learning Blossom Algortihm, plus code review

We'll do it live! I had expected the algorithm to be simpler as well as the code... perhaps I'll fare better next time! -- Watch live at ...

1:21:31
Learning Blossom Algortihm, plus code review

1,830 views

8 years ago

Roel Van de Paar
What is minimum cost perfect matching problem for general graph?

https://amzn.to/4aLHbLD You're literally one click away from a better setup — grab it now! As an Amazon Associate I earn ...

1:39
What is minimum cost perfect matching problem for general graph?

585 views

4 years ago

SI335 SI335
Unit 6 Class 28: Matching

In looking at a new graph problem called matching, we learn about the difference between a maximal and maximum solution, and ...

24:19
Unit 6 Class 28: Matching

111 views

4 years ago

Ed Nutting
Hopcroft-Karp Algorithm

An explanation of the Hopcroft-Karp Algorithm created by John Griffith and I. This video was created as the coursework ...

9:47
Hopcroft-Karp Algorithm

15,666 views

10 years ago

Susan Haynes
ArborescenceTest.mov

Arborescence on a directed graph: a test to see if the graph satisfies the arborescence definition.

1:48
ArborescenceTest.mov

1,232 views

14 years ago

Roel Van de Paar
Condition for perfect matching in bipartite graphs

https://amzn.to/4aLHbLD You're literally one click away from a better setup — grab it now! As an Amazon Associate I earn ...

1:23
Condition for perfect matching in bipartite graphs

22 views

5 years ago

Matthew Kielan
Edmonds-Karp Maximum Flow Algorithm e-lesson in 4k - COMS21103

4k Video produced for the COMS21103 - Data Structures And Algorithms assignment by: Presentation slides and worked ...

9:30
Edmonds-Karp Maximum Flow Algorithm e-lesson in 4k - COMS21103

23,507 views

11 years ago

Jukka Suomela
Distributed Algorithms 2020: lecture 4a · Graph coloring

Aalto University course CS-E4510 Distributed Algorithms. Lecture 4, part a: Fast graph coloring. https://jukkasuomela.fi/da2020/

6:50
Distributed Algorithms 2020: lecture 4a · Graph coloring

2,613 views

5 years ago

VideoLecturesChannel
Efficient Reductions and A Fast Algorithm of Maximum Weighted Independent Set

Authors: Mingyu Xiao, Sen Huang, Yi Zhou, Bolin Ding.

13:11
Efficient Reductions and A Fast Algorithm of Maximum Weighted Independent Set

558 views

4 years ago

Rory Smith
Hopcroft-Karp Algorithm

A small walk-through guide on how the Hopcroft-Karp algorithm for Maximum Matching in a Bipartite graph works.

9:58
Hopcroft-Karp Algorithm

549 views

10 years ago

Roel Van de Paar
Finding a perfect matching using an LP

https://amzn.to/4aLHbLD You're literally one click away from a better setup — grab it now! As an Amazon Associate I earn ...

2:01
Finding a perfect matching using an LP

6 views

5 years ago

Roel Van de Paar
Complexity of Hopcroft-Karp

https://amzn.to/4aLHbLD You're literally one click away from a better setup — grab it now! As an Amazon Associate I earn ...

1:30
Complexity of Hopcroft-Karp

20 views

5 years ago

Roel Van de Paar
Computer Science: Finding a minimum weight perfect matching in Christofides TSP algorithm

https://amzn.to/4aLHbLD You're literally one click away from a better setup — grab it now! As an Amazon Associate I earn ...

1:38
Computer Science: Finding a minimum weight perfect matching in Christofides TSP algorithm

268 views

5 years ago

Roel Van de Paar
Computer Science: Find a minimum-weight perfect 2-matching

https://amzn.to/4aLHbLD You're literally one click away from a better setup — grab it now! As an Amazon Associate I earn ...

1:20
Computer Science: Find a minimum-weight perfect 2-matching

42 views

5 years ago

Roel Van de Paar
Given all maximal independent sets of a graph, find the maximum indepdent set

https://amzn.to/4aLHbLD You're literally one click away from a better setup — grab it now! As an Amazon Associate I earn ...

1:32
Given all maximal independent sets of a graph, find the maximum indepdent set

74 views

5 years ago

Roel Van de Paar
Concept of M-augmenting path to find a larger matching than $M$

https://amzn.to/4aLHbLD You're literally one click away from a better setup — grab it now! As an Amazon Associate I earn ...

2:14
Concept of M-augmenting path to find a larger matching than $M$

19 views

5 years ago

Susan Haynes
ArborescenceOnNoCycle.mov

Finding minimum arborescence on a directed graph with NO CYCLE.

5:44
ArborescenceOnNoCycle.mov

1,573 views

14 years ago

Roel Van de Paar
Algorithm for maximum independent set in trees

https://amzn.to/4aLHbLD You're literally one click away from a better setup — grab it now! As an Amazon Associate I earn ...

1:44
Algorithm for maximum independent set in trees

161 views

5 years ago

CSU Mathematics
Matchings on graphs

We discuss matchings, Hall's theorem, and their applications. Course: Math 301 at Colorado State University Lecturer: Maria ...

12:03
Matchings on graphs

843 views

4 years ago

Somnath Pandit
Limit in non-rectangular regions.(source code in description)

Code ...

0:24
Limit in non-rectangular regions.(source code in description)

293 views

5 years ago