ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

2,591 results

WilliamFiset
Tarjan's Strongly Connected Component (SCC) Algorithm (UPDATED) | Graph Theory

Tarjan's Strongly Connected Component (SCC) algorithm explanation video. Source code video: https://youtu.be/hKhLj7bfDKk ...

17:42
Tarjan's Strongly Connected Component (SCC) Algorithm (UPDATED) | Graph Theory

203,994 views

5 years ago

HeadEasyLabs
Tarjan's Algorithm | Strongly Connected Components

Tarjan's algorithm works by starting at a vertex and exploring all of the vertices that can be reached from that vertex. As the ...

9:59
Tarjan's Algorithm | Strongly Connected Components

24,853 views

2 years ago

take U forward
G-55. Bridges in Graph - Using Tarjan's Algorithm of time in and low time

Check out TUF+:https://takeuforward.org/plus?source=youtube Find DSA, LLD, OOPs, Core Subjects, 1000+ Premium Questions ...

23:25
G-55. Bridges in Graph - Using Tarjan's Algorithm of time in and low time

267,576 views

3 years ago

Turing Awardee Clips
Tarjan on analyzing the "union-find" data structure

Robert E. Tarjan, winner of the Association for Computing Machinery's A.M. Turing Award, discusses his work to understand the ...

3:57
Tarjan on analyzing the "union-find" data structure

3,358 views

5 years ago

WilliamFiset
Tarjans Strongly Connected Components algorithm | Graph Theory

New explanation video: https://youtu.be/wUgWX0nc4NY Source code: https://youtu.be/hKhLj7bfDKk Algorithms repository: ...

17:03
Tarjans Strongly Connected Components algorithm | Graph Theory

91,468 views

7 years ago

Turing Awardee Clips
Hopcroft  on collaborating with Tarjan to study graph algorithms.

John Hopcroft, winner of the Association for Computing Machinery's A.M. Turing Award, discusses his work with Robert Tarjan on ...

3:35
Hopcroft on collaborating with Tarjan to study graph algorithms.

1,052 views

5 years ago

Gabriel Djebbar
Tarjan Algorithm & informal proof

1. Simplified version 2. Full version of tarjan algorithm (the working one) 3. Informal proof & intuition Recorded on 2020-11-05.

32:31
Tarjan Algorithm & informal proof

257 views

4 years ago

Algorithms Made Easy
Tarjan's Algorithm - Strongly Connected Components | Graph #14

Tarjan's Algorithm - Strongly Connected components In this video, you will learn 0:00 DFS applications 0:43 Tarjan's Algorithm ...

10:45
Tarjan's Algorithm - Strongly Connected Components | Graph #14

19,642 views

5 years ago

talkisoverrated
Tarjan algorithm introduction
5:46
Tarjan algorithm introduction

14,572 views

5 years ago

People also watched

CodeNCode
L25 : Tarjan's algorithm for Strongly Connected Component Part 2 | Graph Theory Part 1 | CodeNCode

In this lecture we will learn how to find strongly connected components in directed graph for which we will learn Tarjan's algorithm ...

18:26
L25 : Tarjan's algorithm for Strongly Connected Component Part 2 | Graph Theory Part 1 | CodeNCode

3,831 views

3 years ago

Somo Official
L25 : Tarjan's algorithm for Strongly Connected Component Part 2|Graph Theory Part 1 | Code official

subscribe main channel codeNcode please #coding #codingninja #coder #codes #codechef #algorithm #algo #algorithms.

18:26
L25 : Tarjan's algorithm for Strongly Connected Component Part 2|Graph Theory Part 1 | Code official

595 views

3 years ago

talkisoverrated
Kosaraju algorithm introduction
8:20
Kosaraju algorithm introduction

16,173 views

5 years ago

princetonacademics
Robert Tarjan: Search Tree Mysteries

Robert E. Tarjan, James S. McDonnell Distinguished University Professor of Computer Science at Princeton, discusses "Search ...

59:01
Robert Tarjan: Search Tree Mysteries

7,319 views

13 years ago

Algorithms with Attitude
Kosaraju's Algorithm for Strongly Connected Components

Table of Contents 00:00 - Introduction and Prerequisites 00:23 - Undirected Graphs: Components 01:23 - Directed Graphs: ...

17:46
Kosaraju's Algorithm for Strongly Connected Components

20,027 views

5 years ago

EducateYourself
Strongly Connected Components

Brief demonstration and explanation of Strongly Connected Components, this particular graph was copied from another video ...

12:40
Strongly Connected Components

107,577 views

9 years ago

Latvijas Universitāte
Robert E.Tarjan lecture at the University of Latvia: Zip Trees

An open lecture of Turing Award Laureate Robert E.Tarjan at the University of Latvia: Zip Trees.

1:09:53
Robert E.Tarjan lecture at the University of Latvia: Zip Trees

3,269 views

7 years ago

StarCon KW
Tarjan’s Algorithm: Now You’re Cooking with DAGs! // Vaibhav Sagar

Tarjan's Strongly Connected Components algorithm is my favourite, and one of Knuth's too! In one fell swoop, it cleaves graphs ...

11:18
Tarjan’s Algorithm: Now You’re Cooking with DAGs! // Vaibhav Sagar

1,599 views

6 years ago

Stanford Online
Stanford Lecture - Strong Components and Weak Components, Dr. Donald Knuth I 2024

The 28th annual Christmas lecture Thursday, December 5, 2024 A directed graph can often be best understood and used if we ...

1:24:12
Stanford Lecture - Strong Components and Weak Components, Dr. Donald Knuth I 2024

30,146 views

1 year ago

WilliamFiset
Topological Sort | Kahn's Algorithm | Graph Theory

Source code repository: https://github.com/williamfiset/algorithms#graph-theory Video slides: ...

13:32
Topological Sort | Kahn's Algorithm | Graph Theory

180,009 views

5 years ago

Parviz Khairullaev
Efficient Planarity Testing (The Hopcroft-Tarjan Algorithm (Linear Time)
6:28
Efficient Planarity Testing (The Hopcroft-Tarjan Algorithm (Linear Time)

24 views

1 month ago

Turing Awardee Clips
Tarjan on creating a linear expected time minimum spanning tree algorithm with Karger and Klein

Robert E. Tarjan, winner of the Association for Computing Machinery's A.M. Turing Award, discusses his work in the 1990s with ...

2:49
Tarjan on creating a linear expected time minimum spanning tree algorithm with Karger and Klein

1,430 views

5 years ago

Techdose
Tarjans strongly connected components algorithm

... have first explained the concepts required to completely understand the reasons behind each step of tarjan's algorithm and then ...

37:45
Tarjans strongly connected components algorithm

69,102 views

5 years ago

Coder Army
Strongly Connected Components | Kosaraju Algorithm | Tarjan Algorithm

Graph Data Structure | Graph Theory | Graph in DSA #dsa #graph #datastructure What is Graphs in DSA and why do we need it.

2:03:51
Strongly Connected Components | Kosaraju Algorithm | Tarjan Algorithm

18,136 views

1 year ago

CodeNCode
L24 : Tarjan's algorithm for Strongly Connected Component Part 1 | Graph Theory Part 1 | CodeNCode

In this lecture we will learn how to find strongly connected components in directed graph for which we will learn Tarjan's algorithm ...

14:30
L24 : Tarjan's algorithm for Strongly Connected Component Part 1 | Graph Theory Part 1 | CodeNCode

4,394 views

3 years ago

Kashish Mehndiratta
6.b) Tarjan Algorithm || Strongly connected components

In this video on graph data structure, I have discussed about tarjan algorithm, which is finding the strongly connected components ...

25:17
6.b) Tarjan Algorithm || Strongly connected components

7,081 views

5 years ago

Turing Awardee Clips
Tarjan on his graduate school collaboration with Hopcroft

Robert E. Tarjan, winner of the Association for Computing Machinery's A.M. Turing Award, discusses his graduate student work at ...

6:08
Tarjan on his graduate school collaboration with Hopcroft

852 views

5 years ago

Techdose
Find Bridges in a graph using Tarjans Algorithm | Cut Edge

This video explains what is a bridge along with its application and how to find all the bridges in a graph using tarjans algorithm.

23:27
Find Bridges in a graph using Tarjans Algorithm | Cut Edge

64,640 views

5 years ago

Tech Revisions
Critical Connections In a Network | Tarjans Algorithm for Bridge Detection | Leetcode 1192

In this video, we will look at Leetcode 1192: Critical Connections In a Network as well as Tarjan's algorithm. We will look at ...

29:14
Critical Connections In a Network | Tarjans Algorithm for Bridge Detection | Leetcode 1192

42,049 views

5 years ago

Abdul Bari
5.2 Articulation Point and Biconnected Components

Articulation point is a vertex in a graph, if it is removed, graph will split into components. PATREON ...

8:37
5.2 Articulation Point and Biconnected Components

634,973 views

7 years ago

Professor Bryce
Strongly-Connected Components (Algorithms 06)

Davidson CSC 321: Analysis of Algorithms, F21, F22. Week 3 - Wednesday.

15:00
Strongly-Connected Components (Algorithms 06)

1,283 views

4 years ago