Very good lecture, in fact one of the best lecture on Interval scheduling, on the net. Only one question I have Professor that the start time of Rj which is Sj to be compatible with the end time of the ith job Fj, it should follow the equation Sj >= Fgi, as per my understanding 19:49, please correct me if I am wrong.
I made the same observation, it is probably just a typo. In the next inequality at 22:34, we can also see that f_gi is smaller than or equal to the starting time of the hypothetical request, which follows your logic.
In this example iI think Sj >= Fgi because if Sj is smaller then there is a conflict in task and the task is not compatible instead the Si should be after the finish time of last request
Very good lecture, in fact one of the best lecture on Interval scheduling, on the net.
Only one question I have Professor that the start time of Rj which is Sj to be compatible with the end time of the ith job Fj, it should follow the equation Sj >= Fgi, as per my understanding 19:49, please correct me if I am wrong.
I made the same observation, it is probably just a typo. In the next inequality at 22:34, we can also see that f_gi is smaller than or equal to the starting time of the hypothetical request, which follows your logic.
Yes, it should be >=. Thanks for the correction!
Thanks for bringing up this typo! I was confused for 2 min there. Also thank the prof for pinning this comment :D
sir very good lec but that thing at 19:49 took my 1hr@@csprof
This was really helpful to understand what I was reading on books, thank you. Keep going!
explained extremely well, thanks for sharing with us
Thank you so much for your videos.
Amazing lecture thank you sir!
This is great! So much better than most other videos on this topic.
In this example iI think Sj >= Fgi
because if Sj is smaller then there is a conflict in task and the task is not compatible instead the Si should be after the finish time of last request
Thank you
this video is goated
You got a sub