Unweighted Interval Scheduling: Revision history

10 April 2023

• curprev 07:5307:53, 10 April 2023‎ Admin talk contribs‎ 2,931 bytes +37‎ No edit summary

15 February 2023

• curprev 13:0513:05, 15 February 2023‎ Admin talk contribs‎ 2,894 bytes +1,402‎ No edit summary
• curprev 12:0312:03, 15 February 2023‎ Admin talk contribs‎ 1,492 bytes −10‎ No edit summary

• curprev 10:2610:26, 15 February 2023‎ Admin talk contribs‎ 1,502 bytes +1,502‎ Created page with "{{DISPLAYTITLE:Unweighted Interval Scheduling (Interval Scheduling)}} == Description == Given are $n$ intervals of the form $(s_j , f_j)$ with $s_j < f_j$, for $j = 1, \ldots , n$. These intervals are the jobs that require uninterrupted processing during that interval. We will assume (without loss of generality) that the $s_j$’s and the $f_j$’s are nonnegative integers. We say that two intervals (or jobs) overlap if their intersection is nonempty, otherwise they ar..."