Interval Scheduling B 1 C 2 A 3

Interval Scheduling B (1) C (2) A (3) E (4) D (5) F (6) G (7) 0 1 2 3 4 5 6 7 8 H (8) 9 10 0 1 2 3 4 5 6 7 8 9 10 11 11 Time 1

Interval Scheduling B (1) C (2) A (3) E (4) D (5) F (6) G (7) 0 1 2 3 4 5 6 7 8 H (8) 9 10 3 4 5 6 7 8 9 11 11 Time B 0 1 2 10 2

Interval Scheduling B (1) C (2) A (3) E (4) D (5) F (6) G (7) 0 1 2 3 4 5 6 7 8 H (8) 9 10 3 C 4 5 6 7 8 9 B 0 1 2 10 11 11 Time 3

Interval Scheduling B (1) C (2) A (3) E (4) D (5) F (6) G (7) 0 0 1 2 3 4 5 6 7 8 H (8) 9 10 1 B A 2 3 4 5 6 7 8 9 10 11 11 Time 4

Interval Scheduling B (1) C (2) A (3) E (4) D (5) F (6) G (7) 0 1 2 3 4 5 B 0 1 2 6 7 8 H (8) 9 10 6 7 8 9 11 11 Time E 3 4 5 10 5

Interval Scheduling B (1) C (2) A (3) E (4) D (5) F (6) G (7) 0 1 2 3 4 5 B 0 1 2 6 7 8 H (8) 9 10 6 7 8 9 11 11 Time D E 3 4 5 10 6

Interval Scheduling B (1) C (2) A (3) E (4) D (5) F (6) G (7) 0 1 2 3 4 5 B 0 1 2 6 7 8 H (8) 9 10 6 F 7 8 9 E 3 4 5 10 11 11 Time 7

Interval Scheduling B (1) C (2) A (3) E (4) D (5) F (6) G (7) 0 1 2 3 4 5 B 0 1 2 6 7 8 H (8) 9 10 7 G 8 9 E 3 4 5 6 10 11 11 Time 8

Interval Scheduling B (1) C (2) A (3) E (4) D (5) F (6) G (7) 0 1 2 3 4 5 B 0 1 2 6 7 8 H (8) 9 10 E 3 4 5 11 Time H 6 7 8 9 10 11 9