Absenteeism
发表于 2025-3-28 18:33:13
http://reply.papertrans.cn/17/1605/160427/160427_41.png
Tailor
发表于 2025-3-28 20:01:02
Die Finsenbehandlung bei Pocken, polynomial time, and we show that for many problems in this family this approximation factor 2 is best-possible (unless P = NP). Special attention is paid to the balanced assignment problem with vector costs, which is shown to be NP-hard even in the highly restricted case of sum costs.
丧失
发表于 2025-3-29 02:22:39
https://doi.org/10.1007/978-3-642-90625-1hierarchical partitioning, to show a lower bound of . for each tree . on the competitive ratio of any deterministic online algorithm for the problem. This gives us an insight into online coloring of paths on . tree ., whereas the current tight lower bound results are known only for special trees like paths and complete binary trees.
accrete
发表于 2025-3-29 06:04:15
http://reply.papertrans.cn/17/1605/160427/160427_44.png
dagger
发表于 2025-3-29 10:28:29
Balanced Optimization with Vector Costs, polynomial time, and we show that for many problems in this family this approximation factor 2 is best-possible (unless P = NP). Special attention is paid to the balanced assignment problem with vector costs, which is shown to be NP-hard even in the highly restricted case of sum costs.
induct
发表于 2025-3-29 15:18:32
A Refined Analysis of Online Path Coloring in Trees,hierarchical partitioning, to show a lower bound of . for each tree . on the competitive ratio of any deterministic online algorithm for the problem. This gives us an insight into online coloring of paths on . tree ., whereas the current tight lower bound results are known only for special trees like paths and complete binary trees.
使闭塞
发表于 2025-3-29 17:40:42
0302-9743 tioning, competitive analysis, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, randomization techniques, real world applications, and scheduling problems..978-3-319-51740-7978-3-319-51741-4Series ISSN 0302-9743 Series E-ISSN 1611-3349
dry-eye
发表于 2025-3-29 19:47:42
Dynamic Traveling Repair Problem with an Arbitrary Time Window,ddition, we characterize the rate of convergence of the competitive ratio, which approaches 1, as the laxity increases. Specifically, we provide matching lower and upper bounds. These bounds depend on the ratio between the laxity and the optimal TSP solution of the metric space (the minimum distance
PRISE
发表于 2025-3-30 00:28:47
Bin Packing with Colocations,on algorithms for particular families of graphs, including: a .-approximation algorithm for complete graphs (improving a previous ratio of 8), a 2-approximation algorithm for paths, a 5-approximation algorithm for trees, and an .-approximation algorithm for unweighted trees. For general graphs, we p
澄清
发表于 2025-3-30 07:11:41
http://reply.papertrans.cn/17/1605/160427/160427_50.png