grandiose 发表于 2025-3-28 17:30:37
http://reply.papertrans.cn/23/2299/229888/229888_41.png积习已深 发表于 2025-3-28 18:52:53
Computing Primitively-Rooted Squares and Runs in Partial Words,rings that cannot be extended further to the left or right. We show how to compute all the primitively-rooted squares in a given partial word, which is a sequence that may have undefined positions, called holes or wildcards, that match any letter of the alphabet over which the sequence is defined. W表示向下 发表于 2025-3-28 23:57:01
http://reply.papertrans.cn/23/2299/229888/229888_43.png剥皮 发表于 2025-3-29 04:47:33
http://reply.papertrans.cn/23/2299/229888/229888_44.png态学 发表于 2025-3-29 09:35:39
Solving Matching Problems Efficiently in Bipartite Graphs,respectively, the number of vertices and the number of edges. We solve maxDMM for bipartite graphs, by providing an .-time algorithm. We design better algorithms for complete bipartite graphs, and . graphs. (Bisplit graphs are bipartite graphs with the nested neighborhood property.) Specifically, webotany 发表于 2025-3-29 14:06:16
http://reply.papertrans.cn/23/2299/229888/229888_46.png狂热文化 发表于 2025-3-29 18:21:45
Reconfiguration of Vertex Covers in a Graph,ere exists a sequence of vertex covers of . which transforms . into . such that each vertex cover in the sequence is of cardinality at most . and is obtained from the previous one by either adding or deleting exactly one vertex. This problem is PSPACE-complete even for planar graphs. In this paper,歪曲道理 发表于 2025-3-29 21:45:07
http://reply.papertrans.cn/23/2299/229888/229888_48.pngEnzyme 发表于 2025-3-30 00:16:39
http://reply.papertrans.cn/23/2299/229888/229888_49.pngFemish 发表于 2025-3-30 04:46:26
Profile-Based Optimal Matchings in the Student/Project Allocation Problem, order of preference. Each student can be assigned to at most one project and there are constraints on the maximum number of students that can be assigned to each project and lecturer. We seek matchings of students to projects that are optimal with respect to ., which is a vector whose .th component