ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

59 results

The Random Professor
Graph Coloring Algorithms

An algorithm for coloring a graph. For more math, subscribe to my channel: https://www.youtube.com/jeffsuzuki1.

7:17
Graph Coloring Algorithms

261 views

1 year ago

The Random Professor
Weighted Graphs and Greedy Algorithms

For more math, subscribe to my channel: https://www.youtube.com/jeffsuzuki1.

5:44
Weighted Graphs and Greedy Algorithms

693 views

4 years ago

CSU Mathematics
Graph coloring

In this video we introduce proper colorings of graphs, the chromatic number, and the chromatic polynomial of a graph. This is part ...

8:37
Graph coloring

219 views

8 months ago

Susan Haynes
Dijkstra1.mov

Exercising Dijkstra's algorithm to find shortest path between specified pair of nodes. Greedy algorithm: at each step, find the ...

8:59
Dijkstra1.mov

1,626 views

14 years ago

MOOC de l'IMT
16. Greedy Algorithms | MOOC Advanced Algorithmics & Graph Theory with Python

Strengthen your skills in algorithmics and graph theory, and gain experience in programming in Python along the way. To follow ...

5:18
16. Greedy Algorithms | MOOC Advanced Algorithmics & Graph Theory with Python

2,995 views

7 years ago

Nitin Chandrachoodan
EE5332 L2.4 Graph Colouring

Graph colouring algorithm, application, heuristic nature.

12:21
EE5332 L2.4 Graph Colouring

401 views

3 years ago

WIT Solapur - Professional Learning Community
Solving graph coloring problem by backtracking approach

V R Tribhuvan Dept. of Computer Science & Engineering Walchand Institute of Technology Solapur.

10:00
Solving graph coloring problem by backtracking approach

392 views

6 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,584 views

5 years ago

Susan Haynes
HuffmanEncoding1.mov

Motivation and algorithm.

11:47
HuffmanEncoding1.mov

1,551 views

14 years ago

The Random Professor
Bounding the Chromatic Number

Finding the chromatic polynomial and chromatic number. Another coloring algorithm. For more math, subscribe to my channel: ...

9:02
Bounding the Chromatic Number

41 views

1 year ago

Roel Van de Paar
Assuming P = NP, how would one solve the graph coloring problem in polynomial time?

Computer Science: Assuming P = NP, how would one solve the graph coloring problem in polynomial time? Helpful? Please ...

4:51
Assuming P = NP, how would one solve the graph coloring problem in polynomial time?

3 views

4 years ago

David Smith
What is graph theory? Second half.

Koenigsberg bridge problem and 4-color theorem. Graph coloring problems.

7:11
What is graph theory? Second half.

113 views

13 years ago

Jukka Suomela
Distributed Algorithms 2020: lecture 1b · Coloring cycles

Aalto University course CS-E4510 Distributed Algorithms. Lecture 1, part b: Coloring cycles fast. https://jukkasuomela.fi/da2020/

6:50
Distributed Algorithms 2020: lecture 1b · Coloring cycles

3,412 views

5 years ago

The Random Professor
Prim's Algorithm: Table Form

Applying Prim's algorithm for graphs given in tabular form. For more math, subscribe to my channel: ...

5:01
Prim's Algorithm: Table Form

257 views

1 year ago

aporter45
Four Color Problem
7:22
Four Color Problem

9,021 views

13 years ago

Susan Haynes
ArborescenceOnNoCycle.mov

Finding minimum arborescence on a directed graph with NO CYCLE.

5:44
ArborescenceOnNoCycle.mov

1,568 views

14 years ago

The Random Professor
Chromatic Polynomials

For more math, subscribe to my channel: https://www.youtube.com/jeffsuzuki1.

5:43
Chromatic Polynomials

69 views

1 year ago

Mike the Coder
SPOJ BUGLIFE - A Bug’s Life (Bipartite Graph)

bipartitegraph #graph Hi guys, I like C++ and please message me or comment on what I should program next. It really helps out a ...

10:59
SPOJ BUGLIFE - A Bug’s Life (Bipartite Graph)

1,215 views

4 years ago

The Random Professor
More Chromatic Polynomials

Finding the chromatic polynomial and chromatic number of a graph. For more math, subscribe to my channel: ...

5:07
More Chromatic Polynomials

167 views

1 year ago

CH 36: IIT Madras 06: Skills and Logistics
Exact Exponential Algorithms- Part 2 #swayamprabha #CH36SP

Subject : Computer Science Course Name : ACM Summer School On Graph Theory and Graph Algorithms Welcome to ...

17:55
Exact Exponential Algorithms- Part 2 #swayamprabha #CH36SP

16 views

1 year ago