嫌恶
发表于 2025-3-28 17:46:21
http://reply.papertrans.cn/23/2300/229969/229969_41.png
fringe
发表于 2025-3-28 22:08:04
Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle,ove that for each given integer 1 ≤ . ≤ 5 there is a strongly connected spanner on the set of points so that each sensor uses at most . such directional antennae whose range differs from the optimal range by a multiplicative factor of at most .. Moreover, given a minimum spanning tree on the set of
不遵守
发表于 2025-3-28 23:03:22
A Constant-Factor Approximation Algorithm for the Link Building Problem, new links must point to the given target node (backlinks). Previous work shows that this problem has no fully polynomial time approximation schemes unless . = .. We present a polynomial time algorithm yielding a PageRank value within a constant factor from the optimal. We also consider the naiv
restrain
发表于 2025-3-29 03:42:49
http://reply.papertrans.cn/23/2300/229969/229969_44.png
adipose-tissue
发表于 2025-3-29 11:14:37
Computational Study for Planar Connected Dominating Set Problem,] introduce a new technique to generate . time and fixed-parameter algorithms for a number of non-local hard problems, including the CDS problem in planar graphs. The practical performance of this algorithm is yet to be evaluated. We perform a computational study for such an evaluation. The results
蕨类
发表于 2025-3-29 11:32:24
Bounds for Nonadaptive Group Tests to Estimate the Amount of Defectives,t whether it contains defectives or not. Strategies are preferred that use both a small number of tests close to the information-theoretic lower bound .log., and a small constant number of stages, where tests in every stage are done in parallel, in order to save time. They should even work if . is c
indenture
发表于 2025-3-29 15:37:59
http://reply.papertrans.cn/23/2300/229969/229969_47.png
d-limonene
发表于 2025-3-29 21:35:24
Approximation Algorithm for the Minimum Directed Tree Cover,th of them) of every arc in . is touched by .. The minimum directed tree cover problem (DTCP) is to find a directed tree cover of minimum cost. The problem is known to be .-hard. In this paper, we show that the weighted Set Cover Problem (SCP) is a special case of DTCP. Hence, one can expect at best
PANG
发表于 2025-3-30 01:15:38
An Improved Approximation Algorithm for Spanning Star Forest in Dense Graphs,he . of a spanning star forest is the number of leaves in all its components. The goal of the . is to find the maximum-size spanning star forest of a given graph..In this paper, we study this problem in .-dense graphs, where for . ∈ (0,1), a graph of . vertices is called . if it contains at lea
Nonthreatening
发表于 2025-3-30 06:49:46
http://reply.papertrans.cn/23/2300/229969/229969_50.png