镇痛剂 发表于 2025-3-28 16:14:25

Non-clairvoyant Speed Scaling for Weighted Flow Timeyzing total unweighted flow time plus energy to total weighted flow time plus energy. We first consider the non-clairvoyant setting where the size of a job is only known when the job finishes. We show an online algorithm WLAPS that is 8..-competitive for weighted flow time plus energy under the trad

必死 发表于 2025-3-28 20:29:49

A Robust PTAS for Machine Covering and Packingan online scenario, jobs are consecutively added and/or deleted and the goal is to always maintain a (close to) optimal assignment of jobs to machines. The reassignment of a job induces a cost proportional to its size and the total cost for reassigning jobs must preferably be bounded by a constant .

MIR 发表于 2025-3-29 00:02:19

http://reply.papertrans.cn/16/1533/153292/153292_43.png

nurture 发表于 2025-3-29 04:36:44

http://reply.papertrans.cn/16/1533/153292/153292_44.png

Aqueous-Humor 发表于 2025-3-29 11:11:20

http://reply.papertrans.cn/16/1533/153292/153292_45.png

Free-Radical 发表于 2025-3-29 13:55:32

http://reply.papertrans.cn/16/1533/153292/153292_46.png

Misnomer 发表于 2025-3-29 19:07:55

http://reply.papertrans.cn/16/1533/153292/153292_47.png

Deadpan 发表于 2025-3-29 22:10:33

http://reply.papertrans.cn/16/1533/153292/153292_48.png

congenial 发表于 2025-3-30 00:40:45

Contribution Games in Social Networkse contribution of the involved agents a project will be successful to a different degree, and to measure the success we use a reward function for each project. Every agent is trying to maximize the reward from all projects that it is involved in. We consider pairwise equilibria of this game and char

Commodious 发表于 2025-3-30 05:52:31

http://reply.papertrans.cn/16/1533/153292/153292_50.png
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Algorithms - ESA 2010; 18th Annual European Mark Berg,Ulrich Meyer Conference proceedings 2010 Springer-Verlag Berlin Heidelberg 2010 CSP.H