History of Chrobak Scheduling
ClassS04CS141
|
recent changes
|
Preferences
Revision 6
. . February 2, 2004 6:21 pm by
Neal
Revision 5
. . February 2, 2004 6:20 pm by
Neal
Difference (from prior major revision)
(no other diffs)
Changed: 19c19
greedy on-line is (1/2)-competitive
greedy on-line is 2-competitive