%0 Journal Article
%T 机器有使用限制的两台同类机排序的在线LS算法
%A 李红英
%J 华东理工大学学报
%P 1134-1137
%D 2006
%X 研究了机器有使用限制的两台同类机排序问题的在线算法,对于Q2a(M1)Cmax和Q2a(M2)Cmax问题,证明了LS算法的竞争比分别为1s12和s2s12,并举例说明了这两个界是紧的。
%K 同类机
%K 使用限制
%K 在线算法
%K 竞争比
%U http://journal.ecust.edu.cn/ch/reader/view_abstract.aspx?file_no=200609278&flag=1