MOAN 发表于 2025-3-23 12:41:30

http://reply.papertrans.cn/17/1605/160419/160419_11.png

overhaul 发表于 2025-3-23 14:32:45

Minimizing Cache Usage in Pagingy applications this resource is shared or its usage involves a cost. In this work we introduce the Minimum Cache Usage problem, which is an extension to the classic paging problem that accounts for the efficient use of cache resources by paging algorithms. In this problem, the cost of a paging algor

易碎 发表于 2025-3-23 19:14:13

Competitive-Ratio Approximation Schemes for Makespan Scheduling Problems to the best possible competitive ratio for a given online problem. In this paper we continue this line of research by addressing several makespan scheduling problems and introducing new ideas: we combine the classical technique of structuring and simplifying the input instance for approximation sch

我不明白 发表于 2025-3-24 00:55:09

http://reply.papertrans.cn/17/1605/160419/160419_14.png

seruting 发表于 2025-3-24 04:31:57

http://reply.papertrans.cn/17/1605/160419/160419_15.png

reperfusion 发表于 2025-3-24 07:36:58

A Unifying Tool for Bounding the Quality of Non-cooperative Solutions in Weighted Congestion Games With respect to traditional combinatorial approaches, the primal-dual schema has at least three advantages: first, it provides an analytic tool which can always be used to prove tight upper bounds for all the cases in which we are able to characterize exactly the polyhedron of the solutions under a

DECRY 发表于 2025-3-24 12:30:25

http://reply.papertrans.cn/17/1605/160419/160419_17.png

Prologue 发表于 2025-3-24 17:59:00

http://reply.papertrans.cn/17/1605/160419/160419_18.png

纤细 发表于 2025-3-24 21:19:50

Springer Tracts in Modern Physicsed probabilistic input points, .. is the minimum weight of a probabilistic input point, .. is the minimum realization probability, and . is the error probability of the construction. We show how to maintain our coreset for Euclidean spaces in data streams.

Triglyceride 发表于 2025-3-25 03:07:53

http://reply.papertrans.cn/17/1605/160419/160419_20.png
页: 1 [2] 3 4 5 6
查看完整版本: Titlebook: Approximation and Online Algorithms; 10th International W Thomas Erlebach,Giuseppe Persiano Conference proceedings 2013 Springer-Verlag Ber