多项式时间归结相关硕士博士期刊学术论文 - 搜论网

多项式时间归结相关论文

带传递时间的通信模型中的树约束排序问题

本文主要讨论一类平行机带传递时间，且任务的先后加工顺序约束于一棵出树，目标函数为极小化时间表长的排序问题。即P|pseudo-deliver......

学位

排序拟传递时间算法复杂性多项式时间归结带传递时间通信模型树约束

排序问题的递归关系

介绍了排序问题和它们的多项式时问归结,给出并证明了两个重要的排序问题的归结关系....

期刊

排序算法复杂性多项式时间归结

看过本文同时还关注