mortgage
发表于 2025-3-28 17:17:08
,Edge-Cut Width: An Algorithmically Driven Analogue of Treewidth Based on Edge Cuts,-hard parameterized by treewidth, a natural alternative would be to use a suitable analogue of treewidth that is based on edge cuts instead of vertex separators. While tree-cut width has been coined as such an analogue of treewidth for edge cuts, its algorithmic applications have often led to disapp
磨坊
发表于 2025-3-28 22:48:17
,An Algorithmic Framework for Locally Constrained Homomorphisms,hbourhood of . is bijective, injective or surjective, respectively. The corresponding decision problems, ., . and ., are well studied both on general graphs and on special graph classes. We prove a number of new ., .-hard and para-.-complete results by considering a hierarchy of parameters of the
malign
发表于 2025-3-29 02:53:20
,s-Club Cluster Vertex Deletion on Interval and Well-Partitioned Chordal Graphs,each connected component of the resulting graph has a diameter at most .. When ., the corresponding problem is popularly known as .. We provide a faster algorithm for . . on .. For each ., we give an .-time algorithm for . . on interval graphs with . vertices and . edges. In the case of ., our algor
DRILL
发表于 2025-3-29 03:17:24
,Polychromatic Colorings of Unions of Geometric Hypergraphs,capturing hypergraph is an .-uniform hypergraph whose vertices are points in the plane and whose hyperedges are those .-subsets of points that can be separated by some geometric object of a particular type, such as axis-aligned rectangles, from the remaining points. Polychromatic .-colorings of .-un
ODIUM
发表于 2025-3-29 08:44:13
http://reply.papertrans.cn/39/3881/388025/388025_45.png
被告
发表于 2025-3-29 15:27:35
http://reply.papertrans.cn/39/3881/388025/388025_46.png
名词
发表于 2025-3-29 17:19:01
,On the Minimum Cycle Cover Problem on Graphs with Bounded Co-degeneracy,rameter . of ., especially for sparse graph parameters such as treewidth. In 2021, Duarte, Oliveira, and Souza showed some problems that are FPT when parameterized by the treewidth of the complement graph (called co-treewidth). Since the degeneracy of a graph is at most its treewidth, th
温室
发表于 2025-3-29 20:40:51
http://reply.papertrans.cn/39/3881/388025/388025_48.png
Horizon
发表于 2025-3-30 01:47:21
Generalized ,-Center: Distinguishing Doubling and Highway Dimension,zed approximation scheme (EPAS) when the parameters are ., the number of outliers and the doubling dimension of the supplier set. On the other hand, we show that for the . . . problem, which is a special case of ., obtaining a parameterized approximation scheme (PAS) is .-hard when the parameters ar
生命层
发表于 2025-3-30 07:31:00
,Extending Partial Representations of Circular-Arc Graphs,We consider this problem for circular-arc graphs, where several arcs are predrawn and we ask whether this partial representation can be completed. We show that this problem is .-complete for circular-arc graphs, answering a question of Klavík et al. (2014)..We complement this hardness with tractabil