ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

37 results

Susan Haynes
DP-WeightedInterval2.mov

Dynamic programming solution to weighted interval scheduling problem (Kleinberg & Tardos). Lecture 2 of 3.

8:20
DP-WeightedInterval2.mov

3,392 views

14 years ago

Susan Haynes
DP-WeightedInterval3.mov

Dynamic programming solution to weighted interval scheduling problem (Kleinberg & Tardos). Lecture 3 of 3.

9:42
DP-WeightedInterval3.mov

3,982 views

14 years ago

Susan Haynes
DP-WeightedInterval1.mov

Dynamic Programming Solution to Weighted Interval Scheduling problem (Kleinberg & Tardos). Lecture 1 of 3.

10:12
DP-WeightedInterval1.mov

7,277 views

14 years ago

Susan Haynes
DP-WeightedInterval4.mov

Trace back of a dynamic programming solution (weighted interval scheduling). Kleinberg & Tardos. Lecture 4 out of 3.

10:16
DP-WeightedInterval4.mov

3,048 views

14 years ago

Luis R. Izquierdo
The scheduling problem (1/7). Introduction

Playlist at https://www.youtube.com/playlist?list=PLN4kTzLXGGgU2-WLwxfuRwfnENwSusLCb Classes for the Degree of ...

8:46
The scheduling problem (1/7). Introduction

10,058 views

5 years ago

Steven Wolfman
CPSC 320 2014W2: Midterm 2, Practice Problem 8 (all)

... over the instances of the weighted interval scheduling problem running the greedy algorithm for the interval scheduling problem ...

13:42
CPSC 320 2014W2: Midterm 2, Practice Problem 8 (all)

489 views

10 years ago

Susan Haynes
Alignment3.mov

Dynamic programming problem: sequence alignment. Matching "mean" to "name". Conclusion of the problem. Clip 3 out of 3.

6:05
Alignment3.mov

4,958 views

14 years ago

Luis R. Izquierdo
The scheduling problem (5/7). Different approaches to deal with scheduling problems

Playlist at https://www.youtube.com/playlist?list=PLN4kTzLXGGgU2-WLwxfuRwfnENwSusLCb Classes for the Degree of ...

9:38
The scheduling problem (5/7). Different approaches to deal with scheduling problems

2,286 views

5 years ago

Susan Haynes
SubsetSums4-2.mov

Subset sums dynamic programming. Lecture 4 (second half) of k. Trace and trackback to find optimum subset. Much less tedious ...

9:18
SubsetSums4-2.mov

2,393 views

14 years ago

Susan Haynes
SubsetSums4-1.mov

Subset sums dynamic programming. Lecture 4 (first half) of 4. Trace and trackback to find optimum subset. Much less tedious than ...

14:13
SubsetSums4-1.mov

7,558 views

14 years ago

Complexity Papers
Kruskal's Greedy Algorithm (NC1.2)

This is part 2 of the 1st lecture in the course Networks and Complexity. In this lecture we discover Kruskal's Algorithm that solves ...

9:30
Kruskal's Greedy Algorithm (NC1.2)

246 views

2 years ago

Nitin Chandrachoodan
EE5332 L6.5 - Complexity of Scheduling

Subset-sum problem and complexity of scheduling; NP-hard.

13:59
EE5332 L6.5 - Complexity of Scheduling

547 views

3 years ago

Jittat Fakcharoenphol
01204313 Algorithms EP05.2 - แนะนำปัญหา Scheduling to minimize maximum lateness

แนะนำปัญหา Scheduling to minimize maximum lateness.

12:08
01204313 Algorithms EP05.2 - แนะนำปัญหา Scheduling to minimize maximum lateness

357 views

5 years ago

Luis R. Izquierdo
The scheduling problem (2/7). Types of scheduling problems

Playlist at https://www.youtube.com/playlist?list=PLN4kTzLXGGgU2-WLwxfuRwfnENwSusLCb Classes for the Degree of ...

10:15
The scheduling problem (2/7). Types of scheduling problems

5,217 views

5 years ago

Nitin Chandrachoodan
EE5332 L6.3 - ASAP, ALAP, Slack

Basic scheduling concepts: ASAP, ALAP schedules; slack and mobility.

17:36
EE5332 L6.3 - ASAP, ALAP, Slack

3,750 views

3 years ago

Math 3012 at The Georgia Institute of Technology
L16V02

Okay now some post sets are interval orders and some are not and we want to characterize them and there is a famous theorem ...

7:32
L16V02

1,915 views

9 years ago

Luis R. Izquierdo
The scheduling problem (4/7). Performance measures and objectives

Playlist at https://www.youtube.com/playlist?list=PLN4kTzLXGGgU2-WLwxfuRwfnENwSusLCb Classes for the Degree of ...

9:15
The scheduling problem (4/7). Performance measures and objectives

2,606 views

5 years ago

Ian Barland
kruskal-runtime-correctness

Discuss the run-time of Kruskal's algorithm briefly, and then argue the correctness of the algorithm.

9:57
kruskal-runtime-correctness

103 views

7 years ago

University Exploration @ Ohio State
Strategic Scheduling

In this video we will be discussing strategic scheduling and how it can help us plan your first semester schedule. Before we ...

6:06
Strategic Scheduling

578 views

5 years ago

Python para Zumbis
ED200 Maximum Independent Set by Minimum Degree Greedy Heuristic
5:50
ED200 Maximum Independent Set by Minimum Degree Greedy Heuristic

1,115 views

5 years ago