Browsing Computer Science and Automation (CSA) by Advisor "Govindarajan, Satish"
Now showing items 1-1 of 1
(2018-05-29)Interval graphs are well studied structures. Intervals can represent resources like jobs to be sched-uled. Finding maximum independent set in interval graphs would correspond to scheduling maximum number of non-conflicting ...