ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

151 results

Roel Van de Paar
Issues with using greedy algorithm (Interval scheduling variant)

Issues with using greedy algorithm (Interval scheduling variant) Helpful? Please support me on Patreon: ...

1:35
Issues with using greedy algorithm (Interval scheduling variant)

10 views

5 years ago

Roel Van de Paar
Proof for optimal interval scheduling using a Greedy Approach

Proof for optimal interval scheduling using a Greedy Approach Helpful? Please support me on Patreon: ...

2:05
Proof for optimal interval scheduling using a Greedy Approach

47 views

5 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

5 years ago

Roel Van de Paar
2D interval scheduling problem

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

1:40
2D interval scheduling problem

17 views

5 years ago

Roel Van de Paar
Greedy algorithm proof

Greedy algorithm proof Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks & praise to ...

1:59
Greedy algorithm proof

175 views

5 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

32 views

5 years ago

Roel Van de Paar
How can I prove that my greedy algorithm for least guards is optimal? (3 Solutions!!)

How can I prove that my greedy algorithm for least guards is optimal? Helpful? Please support me on Patreon: ...

2:35
How can I prove that my greedy algorithm for least guards is optimal? (3 Solutions!!)

25 views

5 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

584 views

4 years ago

Roel Van de Paar
Computer Science: Weighted interval scheduling with m-machines

Computer Science: Weighted interval scheduling with m-machines Helpful? Please support me on Patreon: ...

2:44
Computer Science: Weighted interval scheduling with m-machines

21 views

5 years ago

Roel Van de Paar
How does "Greedy Stays Ahead" Prove an Optimal Greedy Algorithm?

How does "Greedy Stays Ahead" Prove an Optimal Greedy Algorithm? Helpful? Please support me on Patreon: ...

1:38
How does "Greedy Stays Ahead" Prove an Optimal Greedy Algorithm?

2,155 views

5 years ago

Roel Van de Paar
Interval Scheduling Problem with Three Resources (2 Solutions!!)

Interval Scheduling Problem with Three Resources Helpful? Please support me on Patreon: ...

2:16
Interval Scheduling Problem with Three Resources (2 Solutions!!)

5 views

5 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,393 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,983 views

14 years ago

aleksignjat
27_03_2018

Okay here is a very interesting one so you have you remember our interval scheduling right when you have a large classroom and ...

50:30
27_03_2018

925 views

7 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

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

14 years ago

Roel Van de Paar
Interval scheduling problem with priorities

Interval scheduling problem with priorities Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

2:48
Interval scheduling problem with priorities

4 views

5 years ago

Roel Van de Paar
Proving a Greedy Algorithm is Incorrect by Providing Counter Example and Coming up with another...

Computer Science: Proving a Greedy Algorithm is Incorrect by Providing Counter Example and Coming up with another correct ...

2:17
Proving a Greedy Algorithm is Incorrect by Providing Counter Example and Coming up with another...

106 views

5 years ago

Facultad de Informática - Universidad Complutense de Madrid
Algoritmo Voraz  - Problema 1: Maximizar el numero de programas
13:15
Algoritmo Voraz - Problema 1: Maximizar el numero de programas

1,989 views

9 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,049 views

14 years ago