神化怪物 发表于 2025-3-25 06:51:03

http://reply.papertrans.cn/16/1529/152892/152892_21.png

troponins 发表于 2025-3-25 10:16:21

http://reply.papertrans.cn/16/1529/152892/152892_22.png

使迷惑 发表于 2025-3-25 14:12:19

http://reply.papertrans.cn/16/1529/152892/152892_23.png

semble 发表于 2025-3-25 15:52:10

Densities of Aliphatic Hydrocarbons: Alkanesxtensively studied while little is known for multiple machines. Our main result is deriving a nontrivial optimal online algorithm with competitive ratio . for the two-machine case by carefully investigating various strategies. Deterministic lower bounds for the general case are also given.

Crepitus 发表于 2025-3-25 22:50:58

Densities of Aliphatic Hydrocarbons: Alkanesits processing time before meeting its deadline. This paper is concerned with multiple machines. We provide a .-competitive algorithm defined on multiple machines. Also we consider arbitrary value density, where jobs have arbitrary weights. We derive online scheduling algorithms on a single machine as well as on multiple machines.

匍匐 发表于 2025-3-26 02:37:55

Densities of Aliphatic Hydrocarbons: Alkanest Service (DRR-IS), and analyze it. We prove that the DRR-IS is still an . server. We calculate its latency and investigate its fairness characteristics. We demonstrate the DRR-IS, compared with DRR, provides about 30% better latency while have the same complexity and the same fairness.

Substitution 发表于 2025-3-26 04:50:55

http://reply.papertrans.cn/16/1529/152892/152892_27.png

Maximizer 发表于 2025-3-26 09:24:29

Online Scheduling on Parallel Machines with Two GoS Levelspectively, and every job has a GoS level of 1 alternatively or 2. We first prove the lower bound of the problem under consideration is at least 2. Then we discuss the performance of algorithm . presented in for the problem and show it has a tight bound of 4 – 1/.. Finally, We present an approximation algorithm with a competitive ratio of ..

Palate 发表于 2025-3-26 13:34:14

http://reply.papertrans.cn/16/1529/152892/152892_29.png

agglomerate 发表于 2025-3-26 18:58:28

http://reply.papertrans.cn/16/1529/152892/152892_30.png
页: 1 2 [3] 4 5 6
查看完整版本: Titlebook: Algorithmic Aspects in Information and Management; Second International Siu-Wing Cheng,Chung Keung Poon Conference proceedings 2006 Springe