松软
发表于 2025-3-23 12:04:51
List Factoring and Relative Worst Order Analysisrved behavior of online algorithms for a range of different online problems. The contribution of this paper is twofold. First, it adds the static list accessing problem to the collection of online problems where relative worst order analysis gives better results. Second, and maybe more interesting,
敌手
发表于 2025-3-23 15:23:52
Approximation Algorithms for Domination Searchdth and hypertree width. The task is to identify the minimum number of cops sufficient to catch the visible and fast robber. In .-domination search, the robber is being arrested if he resides inside a ball of radius . around some cop. In this setting, the power of the cops does not depend only on ho
没收
发表于 2025-3-23 20:13:44
http://reply.papertrans.cn/17/1605/160431/160431_13.png
考得
发表于 2025-3-23 23:30:39
http://reply.papertrans.cn/17/1605/160431/160431_14.png
狂热语言
发表于 2025-3-24 05:53:21
A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Taskarbitrary parameter . ∈ ℕ it yields solutions with at most . many processors, thus it gives an asymptotic 3/2-approximation algorithm. This improves over the previously best known ratio of 7/4. Our algorithm can be implemented to run in time .(..), where . is the number of tasks. It is based on cust
不可知论
发表于 2025-3-24 10:14:43
Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Dataip of some distributed multi-dimensional data. Such data keep changing from time to time. The objective is to minimize the communication between the root and the distributed data sources. Assume that data are chosen from the .-dimensional grid {1, 2, ⋯ , .}., we give an .(. log.)-competitive algorit
Parley
发表于 2025-3-24 13:36:32
How to Play Unique Games on Expanders− .)-satisfiable instance of Unique Games with the constraint graph ., our algorithm finds an assignment satisfying at least a 1 − ../.. fraction of all constraints if . < ... where .. is the edge expansion of ., .. is the second smallest eigenvalue of the Laplacian of ., and . and . are some absolu
带子
发表于 2025-3-24 18:01:11
http://reply.papertrans.cn/17/1605/160431/160431_18.png
制造
发表于 2025-3-24 21:07:06
Conference proceedings 2011A 2010, held in Liverpool, UK, in September 2010 as part of the ALGO 2010 conference event..The 23 revised full papers presented were carefully reviewed and.selected from 58 submissions. The workshop covered areas such as.algorithmic game theory, approximation classes, coloring and.partitioning, com
极小量
发表于 2025-3-25 02:05:21
0302-9743 ings of the 8th International Workshop on Approximation and Online Algorithms, WAOA 2010, held in Liverpool, UK, in September 2010 as part of the ALGO 2010 conference event..The 23 revised full papers presented were carefully reviewed and.selected from 58 submissions. The workshop covered areas such