弄脏
发表于 2025-3-27 00:29:50
http://reply.papertrans.cn/39/3881/388017/388017_31.png
执拗
发表于 2025-3-27 02:58:05
Algorithms and Models for the On-Line Vertex-Covering,the final solution dealing with this step. We first study the minimum vertex-covering problem under two on-line models corresponding to two different ways vertices are revealed. The former one implies that the input-graph is revealed vertex-by-vertex. The second model implies that the input-graph is
六个才偏离
发表于 2025-3-27 08:03:27
Weighted Node Coloring: When Stable Sets Are Expensive, of a stable set . of . is .(.) = max.(υ) : υ ∈ . ∩ .. A .-coloring . = (. ., . . . , . .) of . is a partition of . into . stable sets . ., . . . , . . and the weight of . is .(. .) + . . . + .(. .). The objective then is to find a coloring . = (. ., . . . , . .) of . such that .(. .) + . . . + .(.
Notorious
发表于 2025-3-27 11:07:15
The Complexity of Restrictive ,-Coloring,ider the decision and the counting version of the problem; namely the . . and the . #. problems. We provide a dichotomy theorem characterizing the .‘s for which the restrictive .-coloring problem is either NP-complete or polynomially solvable. Moreover, we prove that the same criterion discriminates
encomiast
发表于 2025-3-27 13:49:31
An Additive Stretched Routing Scheme for Chordal Graphs,imum clique size ., a routing scheme using routing tables of .(. log .) bits per node and .(log .) bit addresses such that the length of the route between any two nodes is at most the distance between the nodes in the graph plus two. This is complemented by a recent lower bound that shows that if th
gratify
发表于 2025-3-27 20:00:11
http://reply.papertrans.cn/39/3881/388017/388017_36.png
Nonporous
发表于 2025-3-28 00:26:56
http://reply.papertrans.cn/39/3881/388017/388017_37.png
harpsichord
发表于 2025-3-28 04:53:29
http://reply.papertrans.cn/39/3881/388017/388017_38.png
命令变成大炮
发表于 2025-3-28 07:11:02
The Complexity of Approximating the Oriented Diameter of Chordal Graphs,orithmic aspects of determining the oriented diameter of a chordal graph. We — give a linear time algorithm such that, for a given chordal graph ., either concludes that there is no strongly connected orientation of ., or finds a strongly connected orientation of . with diameter at most twice the di
恶臭
发表于 2025-3-28 13:10:46
http://reply.papertrans.cn/39/3881/388017/388017_40.png