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, we

botany 发表于 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.png

Enzyme 发表于 2025-3-30 00:16:39

http://reply.papertrans.cn/23/2299/229888/229888_49.png

Femish 发表于 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
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Combinatorial Algorithms; 25th International W Kratochvíl Jan,Mirka Miller,Dalibor Froncek Conference proceedings 2015 Springer Internation