滑稽
发表于 2025-3-26 22:26:58
http://reply.papertrans.cn/17/1605/160419/160419_31.png
nonplus
发表于 2025-3-27 02:40:29
On the Complexity of the Regenerator Location Problem - Treewidth and Other Parametersolynomial algorithms for fixed parameter values, as well as several . results. The parameters under consideration are the treewidth of the input graph, the sizes . and . and the vertex load, i.e. the maximum number of paths passing through any vertex.
nascent
发表于 2025-3-27 05:19:52
Competitive-Ratio Approximation Schemes for Makespan Scheduling Problemsa near optimal on-line algorithm. We demonstrate how this technique can be successfully applied to three basic makespan online over time scheduling problems: scheduling on unrelated parallel machines, job shop scheduling and single machine scheduling with delivery times.
innovation
发表于 2025-3-27 12:08:27
Online Primal-Dual for Non-linear Optimization with Applications to Speed Scalings. This analysis shows that competitive algorithms exist for problems that had resisted analysis using the dominant potential function approach in the speed-scaling literature, and provides alternate cleaner analysis for other known results. This gives us another tool in the design and analysis of primal-dual algorithms for online problems.
Clinch
发表于 2025-3-27 15:57:14
http://reply.papertrans.cn/17/1605/160419/160419_35.png
预测
发表于 2025-3-27 21:01:31
Online Multi-Commodity Flow with High Demands requests: (i) low demand requests that must be routed along a path, and (ii) high demand requests that may be routed using a multi-path flow..Two extensions are discussed: requests with known durations and machine scheduling.
拖网
发表于 2025-3-28 00:31:33
http://reply.papertrans.cn/17/1605/160419/160419_37.png
大约冬季
发表于 2025-3-28 05:12:42
Approximating the Throughput by Coolest First Schedulinge first prove a . factor, where . depends on a partition of the jobs according to their heat contributions. Next, we refine our partition and provide a linear program that shows a lower bound of 0.72 on the approximation factor.
Galactogogue
发表于 2025-3-28 07:31:40
0302-9743 sions. The workshop covered areas such as geometric problems, online algorithms, scheduling, algorithmic game theory, and approximation algorithms.978-3-642-38015-0978-3-642-38016-7Series ISSN 0302-9743 Series E-ISSN 1611-3349
构想
发表于 2025-3-28 13:47:17
Springer Tracts in Modern Physicsaging and the randomized k-server problem . Finally, we will also see some recent extensions of the method , beyond the original framework of Buchbinder and Naor ..Based on joint works with Niv Buchbinder, Aleksander Madry and Joseph (Seffi) Naor.