ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

205 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,818 views

8 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

109 views

4 years ago

Susan Haynes
BipartiteMatchingEx1-1.mov

Network Flow.Statement of the Bipartite Matching Problem and an example. Clip 1 out of 2.

6:17
BipartiteMatchingEx1-1.mov

2,792 views

14 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,104 views

11 years ago

OCLPhase2
Fleury's algorithm

Video to accompany the open textbook Math in Society (http://www.opentextbookstore.com/mathinsociety/). Part of the ...

2:31
Fleury's algorithm

84,318 views

13 years ago

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

What is minimum cost perfect matching problem for general graph? Helpful? Please support me on Patreon: ...

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

576 views

4 years ago

ICTP Quantitative Life Sciences
Maximum independent sets of random graphs with given degrees

Speaker: SAENZ Manuel (ICTP, Italy) Youth in High-dimensions: Machine Learning, High-dimensional Statistics and Inference for ...

15:22
Maximum independent sets of random graphs with given degrees

154 views

5 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,438 views

9 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

549 views

4 years ago

BocoupLLC
Introducing REGL - Mikola Lysenko
29:17
Introducing REGL - Mikola Lysenko

2,669 views

8 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

545 views

9 years ago

Roel Van de Paar
Condition for perfect matching in bipartite graphs

Condition for perfect matching in bipartite graphs Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar ...

1:23
Condition for perfect matching in bipartite graphs

22 views

4 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,222 views

14 years ago

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

Given all maximal independent sets of a graph, find the maximum indepdent set Helpful? Please support me on Patreon: ...

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

71 views

4 years ago

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

Computer Science: Find a minimum-weight perfect 2-matching Helpful? Please support me on Patreon: ...

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

40 views

4 years ago

Roel Van de Paar
Complexity of Hopcroft-Karp

Complexity of Hopcroft-Karp Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks ...

1:30
Complexity of Hopcroft-Karp

19 views

4 years ago

Roel Van de Paar
Computer Science: Maximum flow with Edmonds Karp algorithm

Computer Science: Maximum flow with Edmonds Karp algorithm Helpful? Please support me on Patreon: ...

2:01
Computer Science: Maximum flow with Edmonds Karp algorithm

42 views

4 years ago

Roel Van de Paar
Computer Science: On the analysis of Christofides's algorithm

Computer Science: On the analysis of Christofides's algorithm Helpful? Please support me on Patreon: ...

1:35
Computer Science: On the analysis of Christofides's algorithm

149 views

4 years ago

SI335 SI335
Unit 6 Class 29: Travelling Salesperson Problem

Our last video on graph algorithms looks at a classic but notoriously difficult problem called TSP. We look at a variety of ways to ...

26:45
Unit 6 Class 29: Travelling Salesperson Problem

137 views

4 years ago

Confreaks
RubyConf 2015 - The Math Behind Mandelbrot by David Bock

The Math Behind Mandelbrot by David Bock One day in my high school classroom I heard a student ask "What is 'i' good for ...

44:23
RubyConf 2015 - The Math Behind Mandelbrot by David Bock

534 views

10 years ago