懦夫 发表于 2025-3-27 00:32:05
http://reply.papertrans.cn/59/5801/580046/580046_31.png叫喊 发表于 2025-3-27 01:52:24
Period Recovery over the Hamming and Edit Distances,n .. In this paper we investigate the period recovery problem. Given a string . of length ., find the primitive period(s) . such that the distance between . and the string that is periodic in . is below a threshold .. We consider the period recovery problem over both the Hamming distance and the ediArmory 发表于 2025-3-27 05:32:35
Chasing Convex Bodies and Functions,n the input is an online sequence of convex functions over some Euclidean space. In response to a function, the online algorithm can move to any destination point in the Euclidean space. The cost is the total distance moved plus the sum of the function costs at the destination points. Lazy Convex Bo生存环境 发表于 2025-3-27 10:09:31
Parameterized Lower Bounds and Dichotomy Results for the NP-completeness of ,-free Edge Modificatioopy of .. .-. and .-. are defined similarly where only completion (addition) of edges are allowed in the former and both completion and deletion are allowed in the latter. We completely settle the classical complexities of these problems by proving that .-. is . if and only if . is a graph with at l怒目而视 发表于 2025-3-27 16:06:43
Parameterized Complexity of , for Lines,rse . containing . blue elements and . red elements, positive integers . and ., and a family . of . sets over ., the . problem is to decide whether there is a subfamily . of size at most . that covers all blue elements, but at most . of the red elements. This generalizes . and thus in full generalit冲突 发表于 2025-3-27 18:07:38
Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons,over a simple rectilinear polygon . with . vertices. When . is monotone and rectilinear, we prove that this bound becomes .. We also present an optimal linear-time algorithm for computing the beacon kernel of ..rheumatism 发表于 2025-3-28 00:49:18
http://reply.papertrans.cn/59/5801/580046/580046_37.png针叶树 发表于 2025-3-28 03:24:15
http://reply.papertrans.cn/59/5801/580046/580046_38.pngReclaim 发表于 2025-3-28 07:32:29
On the Total Number of Bends for Planar Octilinear Drawings,be readable, special care is needed in order to keep the number of bends small. As the problem of finding planar octilinear drawings of minimum number of bends is NP-hard, in this paper we focus on upper and lower bounds. From a recent result of Keszegh et al. on the slope number of planar graphs, wSoliloquy 发表于 2025-3-28 10:25:44
Bidirectional Variable-Order de Bruijn Graphs, using Bloom filters and the other using a kind of Burrows-Wheeler Transform on the edge labels of the graph. The second representation is more elegant and can even handle many graph-orders at once, but it does not cleanly support traversing edges backwards or inserting new nodes or edges. In this p