Aerophagia
发表于 2025-3-23 16:04:58
http://reply.papertrans.cn/39/3881/388016/388016_12.png
integral
发表于 2025-3-23 20:56:07
Parameterized Complexity of Generalized Domination Problems,or every . ∉ .. This concept, introduced by Telle in 1990’s, generalizes and unifies several variants of graph domination studied separately before. We study the parameterized complexity of (.,.)-domination in this general setting. Among other results we show that existence of a (.,.)-dominating set
使显得不重要
发表于 2025-3-24 00:44:14
http://reply.papertrans.cn/39/3881/388016/388016_14.png
愤世嫉俗者
发表于 2025-3-24 05:38:29
http://reply.papertrans.cn/39/3881/388016/388016_15.png
aneurysm
发表于 2025-3-24 07:38:41
http://reply.papertrans.cn/39/3881/388016/388016_16.png
notice
发表于 2025-3-24 12:47:09
http://reply.papertrans.cn/39/3881/388016/388016_17.png
火光在摇曳
发表于 2025-3-24 18:17:24
Local Algorithms for Edge Colorings in UDGs,sor networks as they can be used to model link scheduling problems in such networks. It is well known that both problems are NP-complete, and approximation algorithms for them have been extensively studied under the centralized model of computation. Centralized algorithms, however, are not suitable
阴郁
发表于 2025-3-24 19:06:08
http://reply.papertrans.cn/39/3881/388016/388016_19.png
诗集
发表于 2025-3-24 23:39:46
https://doi.org/10.1007/978-1-349-05843-3performing a graph-theoretic algorithm on it. Often, the efficiency of the algorithm depends on the special properties of the graph constructed in this way. We survey the art gallery problem, partition into rectangles, minimum-diameter clustering, rectilinear cartogram construction, mesh stripificat
Malleable
发表于 2025-3-25 05:25:34
http://reply.papertrans.cn/39/3881/388016/388016_21.png