易改变 发表于 2025-3-28 18:07:23
Maximum Matching in Multi-Interface Networks, several connections might be established. That is, the devices at the endpoints of each connection share at least one active interface..In this paper, we consider the standard matching problem in the context of multi-interface wireless networks. The aim is to maximize the number of parallel connect招惹 发表于 2025-3-28 19:54:29
Stretch Factor in Wireless Sensor Networks with Directional Antennae,as been some recent study using a model where sensors transmit using a directional antenna. This study has focused on the problem of finding an optimal transmission range so that there exists an orientation of the antennae at each sensor which creates a strongly connected communication network. ThisAmylase 发表于 2025-3-29 02:45:53
On the Minimum Diameter Cost-Constrained Steiner Tree Problem,and a given constant C. ≥ 0, the aim is to find a minimum diameter Steiner tree whose all terminals appear as leaves and the cost of tree is bounded by C.. The diameter of tree refers to the maximum weight of the paths connecting two different leaves in the tree. This problem is called the minimum dExplosive 发表于 2025-3-29 06:18:12
On Zero Forcing Number of Permutation Graphs, after finitely many applications of “the color-change rule”: a white vertex is converted black if it is the only white neighbor of a black vertex. Zero forcing number was introduced and used to bound the minimum rank of graphs by the “AIM Minimum Rank – Special Graphs Work Group”. Let .. and .. be归功于 发表于 2025-3-29 07:42:16
http://reply.papertrans.cn/23/2300/229981/229981_45.pngConstituent 发表于 2025-3-29 13:51:51
http://reply.papertrans.cn/23/2300/229981/229981_46.png抵消 发表于 2025-3-29 16:57:18
http://reply.papertrans.cn/23/2300/229981/229981_47.pngferment 发表于 2025-3-29 21:14:30
Crossing Angles of Geometric Graphs,between crossing edges in a straight line drawing of .. We show that an .-vertex graph . with can(.) = .(1) has .(.) edges, but there are graphs . with bounded degree and arbitrarily large can(.). We also initiate studying the . of geometric graphs. We construct bounded degree graphs . = (.,.) such四目在模仿 发表于 2025-3-30 03:10:02
http://reply.papertrans.cn/23/2300/229981/229981_49.pngNIP 发表于 2025-3-30 07:32:27
Radiation Hybrid Map Construction Problem Parameterized,lem is known to be .-complete even when all gene clusters are of size two and the corresponding problem (..) admits efficient constant-factor approximation algorithms. In this paper, for the first time, we consider the more general case when the gene clusters can have size either two or three (..).