GRAVE
发表于 2025-4-1 02:27:08
http://reply.papertrans.cn/23/2300/229961/229961_61.png
制度
发表于 2025-4-1 07:41:42
Very Special and Difficult Casesm spanning tree is minimum among all graphs .. We study these problems in the . metric, and show that the shortest path problem with neighborhoods is solvable in polynomial time, whereas the minimum spanning tree problem with neighborhoods is .-hard, even if the neighborhood regions are segments.
好色
发表于 2025-4-1 13:21:31
http://reply.papertrans.cn/23/2300/229961/229961_63.png
磨碎
发表于 2025-4-1 14:48:09
Maximum Throughput Network Routing Subject to Fair Flow Allocation,
铁塔等
发表于 2025-4-1 19:46:16
Study of Identifying Code Polyhedra for Some Families of Split Graphs,al graphs like bipartite graphs and split graphs. Hence, a typical line of attack for this problem is to determine minimum identifying codes of special graphs or to provide bounds for their size..In this work we study the associated polyhedra for some families of split graphs: headless spiders and c
反省
发表于 2025-4-1 23:21:23
Parametric Multiroute Flow and Its Application to Robust Network with , Edge Failures,twork flow problems. We show that the function is piecewise hyperbolic, and modify a parametric optimization technique, the ES algorithm, to find this function. The running time of the algorithm is ., when . is a source-sink edge connectivity of our network, . is the number of links, and . is the nu
Surgeon
发表于 2025-4-2 03:00:37
The Dominating Set Polytope via Facility Location,ribe the dominating set polytope for cacti graphs, though its description in the natural node variables dimension has been only partially obtained. Moreover, the inequalities describing this polytope have coefficients in .. This is not the case for the dominating set polytope in the node-variables d
死亡率
发表于 2025-4-2 10:41:53
http://reply.papertrans.cn/23/2300/229961/229961_68.png
omnibus
发表于 2025-4-2 12:20:41
http://reply.papertrans.cn/23/2300/229961/229961_69.png