任务长度可变的多机排序问题 (2005年)

【文件属性】：

文件名称：任务长度可变的多机排序问题 (2005年)

文件大小：2.77MB

文件格式：PDF

更新时间：2024-06-04 13:00:14

自然科学 论文

把由Czumaj等人提出的用于网络信息搜索的任务长度可变的排列问题推广到任务长度可变的多机排序问题，证明该问题的判定形式是NP困难的，而且对任务最大完成数目的优化形式给出了一个近似比α小于4的近似算法。