粘连 发表于 2025-3-27 00:46:25
Covering a Tree by a Forest,s of ., such that every vertex of . is covered exactly once. The.: cover the edges of . by a minimum number of copies of trees of ., such that every edge of . is covered exactly once. For a solution to always exist, we assume that . contains a one vertex (one edge) tree..Two versions of Problem FVC和蔼 发表于 2025-3-27 03:00:53
http://reply.papertrans.cn/39/3880/387960/387960_32.png符合规定 发表于 2025-3-27 08:45:27
http://reply.papertrans.cn/39/3880/387960/387960_33.png轻打 发表于 2025-3-27 10:06:26
Local Search Heuristics for the Multidimensional Assignment Problem, most studied case of MAP is 3-AP, though the problems with larger values of . have also a number of applications. We consider several known and new MAP local search heuristics for MAP as well as their combinations. Computational experiments with three instance families are provided and discussed. Alactic 发表于 2025-3-27 14:04:42
http://reply.papertrans.cn/39/3880/387960/387960_35.png有恶意 发表于 2025-3-27 21:17:34
http://reply.papertrans.cn/39/3880/387960/387960_36.pngG-spot 发表于 2025-3-28 02:01:34
http://reply.papertrans.cn/39/3880/387960/387960_37.pngCostume 发表于 2025-3-28 04:18:10
On Related Edges in Well-Covered Graphs without Cycles of Length 4 and 6,status of the problem is not known if the input is restricted to graphs with no cycles of length 4. We conjecture that the problem is polynomial if the input graph does not contain cycles of length 4 and 6, and prove several theorems supporting our conjecture.事先无准备 发表于 2025-3-28 09:38:17
http://reply.papertrans.cn/39/3880/387960/387960_39.png偏狂症 发表于 2025-3-28 13:27:17
Path-Bicolorable Graphs,if its vertex set . can be partitioned into two subsets (i.e., colors) .. and .. such that for every induced .. (i.e., path with exactly . − 1 edges and . vertices) in ., the two colors alternate along the .., i.e., no two consecutive vertices of the .. belong to the same color .., . = 1,2. Obviousl