assail
发表于 2025-3-28 17:01:12
Michel Goemans,Klaus Jansen,Luca TrevisanIncludes supplementary material:
收集
发表于 2025-3-28 22:05:11
http://reply.papertrans.cn/17/1605/160466/160466_42.png
Cougar
发表于 2025-3-29 00:24:23
http://reply.papertrans.cn/17/1605/160466/160466_43.png
inflame
发表于 2025-3-29 03:13:05
http://reply.papertrans.cn/17/1605/160466/160466_44.png
CULP
发表于 2025-3-29 08:07:09
http://reply.papertrans.cn/17/1605/160466/160466_45.png
HAIL
发表于 2025-3-29 11:44:41
Stress, Fatigue and the Working Environment,plete bipartite graph between cities and facilities. We use our algorithm to improve recent results for some variants of the problem, such as the fault tolerant and outlier versions. In addition, we introduce a new variant which can be seen as a special case of the concave cost version of this problem.
引起
发表于 2025-3-29 18:02:31
Minimizing Stall Time in Single and Parallel Disk Systems Using Multicommodity Network Flowsnetwork, can be solved using combinatorial techniques. Moreover, for parallel disk systems, we develop improved approximation algorithms, trading performance guarantee for running time. If the number of disks is constant, we achieve a 2-approximation.
Transfusion
发表于 2025-3-29 19:53:58
Online Weighted Flow Time and Deadline Schedulingof the jobs unfinished by some unknown deadline . on a uniprocessor. We show that any c-competitive online algorithm for weighted flow time must also be c-competitive for Deadline Scheduling. We finally give an .(1)-competitive algorithm for Deadline Scheduling.
易改变
发表于 2025-3-30 00:39:14
http://reply.papertrans.cn/17/1605/160466/160466_49.png
Arthr-
发表于 2025-3-30 08:07:20
Conference proceedings 2001alysis, approximation classes, randomized complexity theory, scheduling, routing, coloring, partitioning, packing, covering, computational geometry, network design, and applications in various fields.