危机
发表于 2025-3-23 12:55:56
SAHN Clustering in Arbitrary Metric Spaces Using Heuristic Nearest Neighbor Search in many application domains, e.g., in cheminformatics. Asymptotically optimal SAHN clustering algorithms are known for arbitrary dissimilarity measures, but their quadratic time and space complexity even in the best case still limits the applicability to small data sets. We present a new pivot base
prolate
发表于 2025-3-23 14:44:47
Optimal Serial Broadcast of Successive Chunksto exactly one node at a time. This models the delivery of a video stream in a Peer-to-Peer (P2P) network in which chunks of a stream are successively given by the media server. We propose two schemes for solving the problem. The first scheme attains an optimum broadcast time of . steps, where . is
破布
发表于 2025-3-23 19:30:31
http://reply.papertrans.cn/16/1532/153130/153130_13.png
兵团
发表于 2025-3-24 01:03:19
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity tree with positive edge lengths and uniform edge capacity, and the vertex supply which is nonnegative value is unknown but only the interval of supply is known. A particular realization of supply to each vertex is called a scenario. Under any scenario, the cost of a sink location . is defined as th
LUMEN
发表于 2025-3-24 06:14:49
On a Class of Covering Problems with Variable Capacities in Wireless Networkshe power levels of the base stations. We model the interference due to the increased power usage resulting in greater serving radius, as capacities that are non-increasing with respect to the covering radius. We consider three models. In the first model the location of the base stations and the clie
珠宝
发表于 2025-3-24 06:50:57
http://reply.papertrans.cn/16/1532/153130/153130_16.png
obstruct
发表于 2025-3-24 13:13:51
Some Results on Point Visibility Graphstate new properties of point visibility graphs along with some known properties that are important in understanding point visibility graphs. For planar point visibility graphs, we present a complete characterization which leads to a linear time recognition and reconstruction algorithm.
squander
发表于 2025-3-24 18:51:14
http://reply.papertrans.cn/16/1532/153130/153130_18.png
上腭
发表于 2025-3-24 19:33:11
I/O Efficient Algorithms for the Minimum Cut Problem on Unweighted Undirected Graphs(.)) on the number of I/Os is shown for the problem, where . is the number of vertices and . is the number of edges. Then the following are presented, for . = Ω(..), (1) a minimum cut algorithm that uses . I/Os; here MSF(.,.) is the number of I/Os needed to compute a minimum spanning tree of the gra
放大
发表于 2025-3-25 00:34:06
http://reply.papertrans.cn/16/1532/153130/153130_20.png