Malleable
发表于 2025-3-25 05:25:34
http://reply.papertrans.cn/39/3881/388016/388016_21.png
SEVER
发表于 2025-3-25 11:24:14
http://reply.papertrans.cn/39/3881/388016/388016_22.png
祖传财产
发表于 2025-3-25 14:08:19
http://reply.papertrans.cn/39/3881/388016/388016_23.png
Modify
发表于 2025-3-25 19:24:42
http://reply.papertrans.cn/39/3881/388016/388016_24.png
Preserve
发表于 2025-3-25 20:48:11
https://doi.org/10.1057/9780230290679 . of degree . are .. In certain contexts it is necessary to maintain a directed spanning tree of ., in which case each node needs to remember the port number leading to its parent. Hence the cost of a spanning tree . is the total number of bits the nodes need to store in order to remember .. This p
Feature
发表于 2025-3-26 01:43:37
Modern Problems of Molecular Physics-tree of its maximal cliques, and its modular decomposition. After each vertex or edge modification (insertion or deletion), the algorithm determines whether the new graph is an interval graph in .(.) time, and, in the positive, updates the three representations within the same complexity.
creditor
发表于 2025-3-26 04:32:21
https://doi.org/10.1007/978-1-4684-8592-9a property Π, and we are asked to find a subset of edges satisfying property Π that uses the minimum number of labels. These problems have a lot of applications in networking. We show that all the problems under consideration are W-hard when parameterized by the number of used labels, and that th
Arthritis
发表于 2025-3-26 11:31:38
https://doi.org/10.1007/978-3-642-76401-1 problem. Our dynamic-programming algorithms for general and degree-bounded graphs have running times of the form ..(..) (. ≤ 3). The main result, however, is a branching algorithm for graphs with maximum degree three. It only needs polynomial space and has a running time of .(1.8669.) when analyzed
四海为家的人
发表于 2025-3-26 12:44:18
https://doi.org/10.1007/978-1-4842-2490-8be used as “subroutines” for other combinatorial optimization problems. In the sub-coloring problem, given a graph ., we want to partition the vertices of . into minimum number of sub-color classes, where each sub-color class induces a union of disjoint cliques in .. In the hypo-coloring problem, gi
Encephalitis
发表于 2025-3-26 19:02:11
Mathematics and Its Applicationsor every . ∉ .. This concept, introduced by Telle in 1990’s, generalizes and unifies several variants of graph domination studied separately before. We study the parameterized complexity of (.,.)-domination in this general setting. Among other results we show that existence of a (.,.)-dominating set