空气
发表于 2025-3-28 16:21:30
http://reply.papertrans.cn/17/1605/160465/160465_41.png
Handedness
发表于 2025-3-28 21:29:07
https://doi.org/10.1007/978-94-009-5878-4ight of the maximum weight tree in the tree cover. Given a positive integer ., the .-tree cover problem is to compute a minimum cost tree cover which has no more than . trees. Star covers are defined analogously. Additionally, we may also be provided with a set of . vertices which are to serve as ro
椭圆
发表于 2025-3-29 01:31:18
Arne Aarås,G. Horgen,M. Hellanddes a .. minor, Klein, Plotkin and Rao showed that this can be done while cutting only .(../.) fraction of the edges. This implies a bound on multicommodity max-flow min-cut ratio for such graphs. This result as well as the decomposition theorem have found numerous applications to approximation
transplantation
发表于 2025-3-29 06:33:42
Arne Aarås,G. Horgen,M. Hellandthms. 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
tenosynovitis
发表于 2025-3-29 09:05:28
Éric Brangier,Sonia Hammes-Adelém, 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
偶然
发表于 2025-3-29 11:38:16
Wei-Ying Chou,Bi-Hui Chen,Wen-Ko Chiouin 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
concise
发表于 2025-3-29 16:25:35
Wei-Ying Chou,Bi-Hui Chen,Wen-Ko Chioul 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
DUCE
发表于 2025-3-29 19:57:30
Michelle Robertson,Emily Huang,Nancy Larsoneng, Papadimitriou and Safra . Using this notion, we present the first fully polynomial-time approximation scheme for finding a market equilibrium price vector. The main tool in our algorithm is the polynomial-time algorithm of Devanur et al. for a variant of the problem in which there is a c
LARK
发表于 2025-3-30 03:17:07
Bernhard Zimolong,Gabriele Elkeon problem. This achieves the integrality gap of the natural LP relaxation of the problem. The algorithm is based on an improved analysis of an algorithm for the linear facility location problem, and a . approximate-reduction from this problem to the soft-capacitated facility location problem. We wi
follicular-unit
发表于 2025-3-30 06:12:09
http://reply.papertrans.cn/17/1605/160465/160465_50.png