案发地点
发表于 2025-3-26 21:25:25
Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs and Perfect Graphs Having Cliquehe vertices with at most . colours such that no clique is monochromatic. Défossez proved that the 2-clique-colouring of perfect graphs is a .-complete problem . We strengthen this result by showing that it is still .-complete for weakly chordal graphs. We then dete
Functional
发表于 2025-3-27 03:30:34
The Computational Complexity of the Game of Set and Its Theoretical Applicationsi-round variations of this game from the computational complexity point of view and establish interesting connections with other classical computational problems..Specifically, we first show that a natural generalization of the problem of finding a single Set, parameterized by the size of the sought
得罪
发表于 2025-3-27 07:03:39
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Lineroblem has attracted significant attention since the sixties, when Wegner conjectured that the corresponding duality gap, i.e., the maximum possible ratio between the maximum independent set and the minimum hitting set, is bounded by a universal constant. In this paper we improve upon recent results
Saline
发表于 2025-3-27 09:59:14
http://reply.papertrans.cn/59/5801/580045/580045_34.png
彩色
发表于 2025-3-27 15:47:37
False-Name Manipulation in Weighted Voting Games Is Hard for Probabilistic Polynomial Timeand distributing her weight among these false identities. Analogously to this splitting problem, the beneficial merging problem asks whether a coalition of players can increase their power in a weighted voting game by merging their weights. Aziz et al. analyze the problem of whether merging or s
印第安人
发表于 2025-3-27 21:35:59
http://reply.papertrans.cn/59/5801/580045/580045_36.png
预示
发表于 2025-3-28 01:40:56
Optimal Algorithms for Constrained 1-Center Problems Φ. We first study the case when Γ is a set of . points and Φ is either a set of points, a set of segments (lines) or a simple polygon. We propose several algorithms, the first solves the problem when Φ is a set of . segments (or . points) in expected Θ((. + .)log.) time, where . = min {., .}. Surp
泥土谦卑
发表于 2025-3-28 02:23:35
http://reply.papertrans.cn/59/5801/580045/580045_38.png
来自于
发表于 2025-3-28 10:12:45
http://reply.papertrans.cn/59/5801/580045/580045_39.png
壮丽的去
发表于 2025-3-28 11:34:28
http://reply.papertrans.cn/59/5801/580045/580045_40.png