ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

66 results

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-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-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

Roel Van de Paar
Weighted interval set scheduling problem (2 Solutions!!)

Weighted interval set scheduling problem Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

1:39
Weighted interval set scheduling problem (2 Solutions!!)

16 views

4 years ago

Roel Van de Paar
DP for Weighted Interval Scheduling: why is sorting by finish time necessary?

DP for Weighted Interval Scheduling: why is sorting by finish time necessary? Helpful? Please support me on Patreon: ...

1:48
DP for Weighted Interval Scheduling: why is sorting by finish time necessary?

9 views

4 years ago

Susan Haynes
SubsetSums3.mov

Subset Sums dynamic programming trace. Lecture 3 of k. (Somewhat tedious pen & pencil trace)

14:29
SubsetSums3.mov

2,581 views

14 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

searchalgorithms
Weighted A* (w=10)

For more info see http://www.movingai.com/

0:07
Weighted A* (w=10)

1,537 views

13 years ago

Susan Haynes
Alignment2.mov

Dynamic programming problem: sequence alignment. Matching "mean" to "name". Continuation of previous clip. Clip 2 out of 3.

4:45
Alignment2.mov

6,974 views

14 years ago

Roel Van de Paar
Interval Scheduling Problem with more than One Resource

Interval Scheduling Problem with more than One Resource Helpful? Please support me on Patreon: ...

2:03
Interval Scheduling Problem with more than One Resource

30 views

4 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

Roel Van de Paar
interval scheduling algorithm

interval scheduling algorithm Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks ...

2:09
interval scheduling algorithm

8 views

4 years ago

Studio IIT Bombay
FSTTCS2019 S005 Non-preemptive Scheduling to Minimize Maximum Weighted Flow-time

This video has been released by Studio IIT Bombay under Creative Commons license.

22:17
FSTTCS2019 S005 Non-preemptive Scheduling to Minimize Maximum Weighted Flow-time

66 views

4 years ago

Recherche Opérationnelle
Modèles de chemins (Prog. dyn): Weighted Interval Scheduling (ordonnancement d'intervalles pondérés)

... modèle de chemin ou programme dynamique pour le problème d'ordonnancement d'intervalles (weighted interval scheduling).

14:52
Modèles de chemins (Prog. dyn): Weighted Interval Scheduling (ordonnancement d'intervalles pondérés)

1,471 views

5 years ago

Roel Van de Paar
Computer Science: Party optimization: maximum weight independent set in a tree/graph

Computer Science: Party optimization: maximum weight independent set in a tree/graph Helpful? Please support me on Patreon: ...

1:28
Computer Science: Party optimization: maximum weight independent set in a tree/graph

42 views

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

5 years ago

Roel Van de Paar
Single machine job scheduling to minimize weighted sum of completion time

Single machine job scheduling to minimize weighted sum of completion time Helpful? Please support me on Patreon: ...

1:15
Single machine job scheduling to minimize weighted sum of completion time

121 views

4 years ago

Roel Van de Paar
Computer Science: Dynamic programming: how to solve a problem with multiple constraints?

Computer Science: Dynamic programming: how to solve a problem with multiple constraints? Helpful? Please support me on ...

2:30
Computer Science: Dynamic programming: how to solve a problem with multiple constraints?

13 views

4 years ago

Roel Van de Paar
Computer Science: Variant of interval scheduling (multiple machines with given availability)

Computer Science: Variant of interval scheduling (multiple machines with given availability) Helpful? Please support me on ...

1:42
Computer Science: Variant of interval scheduling (multiple machines with given availability)

12 views

4 years ago