Proof of the 4/3 conjecture for preemptive vs. nonpreemptive two-processor scheduling-Reference-Cited by-同舟云学术

Proof of the 4/3 conjecture for preemptive vs. nonpreemptive two-processor scheduling

Published:1993-11 Issue:5 Volume:40 Page:991-1018
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Coffman E. G.¹,Garey M. R.¹

Affiliation:

1. AT&T Bell Laboratories, Murray Hill, New Jersey

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Reference5 articles.

1. ~GAREY M. R. AND JOHNSON D. S. Computers and hztractabihU: A Gutde to the TheoU of ~ NP-Completeness. Freeman San Francisco Calif 1979. ~GAREY M. R. AND JOHNSON D. S. Computers and hztractabihU: A Gutde to the TheoU of ~ NP-Completeness. Freeman San Francisco Calif 1979.

2. ~GOSAL D.K. Non-preemptive scheduhng of unequal execution time tasks on two processors. ~Tech. Rep. CS-77-039. Computer Science Dept Washington State Univ. Pullman Wash. ~1977. ~GOSAL D.K. Non-preemptive scheduhng of unequal execution time tasks on two processors. ~Tech. Rep. CS-77-039. Computer Science Dept Washington State Univ. Pullman Wash. ~1977.

3. ~HONG K. S. AND LEUNG J. Y-T. Some results on Liu's conjecture. SIAM J Comput. to ~appear. 10.1137/0405041 ~HONG K. S. AND LEUNG J. Y-T. Some results on Liu's conjecture. SIAM J Comput. to ~appear. 10.1137/0405041

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The n-dimensional Stern–Brocot tree;International Journal of Number Theory;2019-07

2. A Model for Minimizing Active Processor Time;Algorithmica;2013-07-11

3. Algorithms with limited number of preemptions for scheduling on parallel machines;Journal of Combinatorial Optimization;2012-09-19

4. Algorithms with Limited Number of Preemptions for Scheduling on Parallel Machines;Frontiers in Algorithmics and Algorithmic Aspects in Information and Management;2012

5. Decomposing rational numbers;Acta Arithmetica;2010