镇痛剂 发表于 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.pngnurture 发表于 2025-3-29 04:36:44
http://reply.papertrans.cn/16/1533/153292/153292_44.pngAqueous-Humor 发表于 2025-3-29 11:11:20
http://reply.papertrans.cn/16/1533/153292/153292_45.pngFree-Radical 发表于 2025-3-29 13:55:32
http://reply.papertrans.cn/16/1533/153292/153292_46.pngMisnomer 发表于 2025-3-29 19:07:55
http://reply.papertrans.cn/16/1533/153292/153292_47.pngDeadpan 发表于 2025-3-29 22:10:33
http://reply.papertrans.cn/16/1533/153292/153292_48.pngcongenial 发表于 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 charCommodious 发表于 2025-3-30 05:52:31
http://reply.papertrans.cn/16/1533/153292/153292_50.png