表示向前
发表于 2025-4-1 03:16:37
Approximation Algorithms for Channel Allocation Problems in Broadcast Networksthms. The problems considered have the property that the space occupied by a collection of objects together could be significantly less than the sum of the sizes of the individual objects. In the ., there are users who request subsets of items. There are a fixed number of channels that can carry an
IDEAS
发表于 2025-4-1 06:41:18
Asymmetry in ,-Center Variantsm, similar to the .-median problem. Variants of .-center may more accurately model real-life problems than the original formulation. Asymmetry is a significant impediment to approximation in many graph problems, such as .-center, facility location, .-median and the TSP..We demonstrate an .(log..)-ap
blackout
发表于 2025-4-1 13:40:30
An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Timesin minimal time. In the setting of flows over time, flow on arcs may vary over time and the transit time of an arc is the time it takes for flow to travel through this arc. In most real-world applications (such as, e.g., road traffic, communication networks, production systems, etc.), transit times
OMIT
发表于 2025-4-1 15:48:08
On the Complexity of Approximating ,-Dimensional Matchingl matching in a k-partite k-uniform balanced hyper-graph. We prove that k-DM cannot be efficiently approximated to within a factor of . unless . = .. This improves the previous factor of . by Trevisan . For low . values we prove NP-hardness factors of . and . for 4-DM, 5-DM and 6-DM respectiv
farewell
发表于 2025-4-1 20:24:36
http://reply.papertrans.cn/17/1605/160465/160465_65.png
BAIL
发表于 2025-4-2 01:08:02
http://reply.papertrans.cn/17/1605/160465/160465_66.png
节省
发表于 2025-4-2 03:52:37
http://reply.papertrans.cn/17/1605/160465/160465_67.png
刺穿
发表于 2025-4-2 08:02:35
Effective Routing and Scheduling in Adversarial Queueing Networkss in the setting of an arbitrary synchronous, . network. In an adversarial network, the nature of the incoming traffic is decided by an adversary, operating under a reasonable rate restriction. Such networks have attracted attention in recent years as they appear to be a convenient and useful way to
支架
发表于 2025-4-2 12:22:41
Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placemenurther, each item is associated with a profit and a color, and items of the same color can . the use of one resource. We need to allocate the resources to the most profitable (feasible) subset of items. In alternative formulation, we need to . the most profitable subset of items in a set of 2-dimens
Overstate
发表于 2025-4-2 18:53:49
http://reply.papertrans.cn/17/1605/160465/160465_70.png