A Fast Divide-and-Conquer Algorithm for Polymatroid Optimization and Its Application to Preemptive Scheduling Problems with Controllable Processing Times
A Fast Divide-and-Conquer Algorithm for Polymatroid Optimization and Its Application to Preemptive Scheduling Problems with Controllable Processing Times
复制标题
多拟阵优化的快速分治算法及其在处理时间可控的抢占式调度问题中的应用
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
塩浦昭義
中科院分区：
文献类型：
--
作者：
S. Albeverio;S. Liang and B. Zegarlinski;Hironori Kasai;T. Ishiwata;笠井博則;塩浦昭義
登录
查看更多内容
参数化调度的快速算法来自于参数化最大流的扩展
DOI：
--
发表时间：
1996
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
J. Yates;W. Orlikowski;Kazuo Okamura;S. McCormick
通讯作者：
S. McCormick
一种快速算法，用于调度具有时间约束的不精确计算，以最小化加权误差
DOI：
10.1109/real.2000.896019
发表时间：
2000
期刊：
Proceedings 21st IEEE Real-Time Systems Symposium
影响因子：
--
作者：
W. Shih;Che;Ching
通讯作者：
Ching
在统一处理器系统上安排具有到期时间的独立任务
DOI：
--
发表时间：
1980
期刊：
JACM
影响因子：
--
作者：
S. Sahni;Yookun Cho
通讯作者：
Yookun Cho
安排不精确的计算以最小化总误差
DOI：
10.1016/0165-6074(89)90146-4
发表时间：
1989
期刊：
Microprocessing and Microprogramming
影响因子：
--
作者：
Jen;W. Shih;J. Liu;D. Gillies
通讯作者：
D. Gillies
DOI：
--
发表时间：
1965
期刊：
影响因子：
--
作者：
A. A. Robichek;D. Teichroew;J. M. Jones
通讯作者：
J. M. Jones