Keratectomy
发表于 2025-3-25 07:01:41
Modernization of Electric Power Systems, recognizing .-subcolorable graphs is NP-complete on graphs with maximum degree at most . .. In contrast, we show that, for arbitrary ., .-. can be computed efficiently on graphs of bounded treewidth and on cographs.
彻底检查
发表于 2025-3-25 09:59:02
Graph Subcolorings: Complexity and Algorithms,, recognizing .-subcolorable graphs is NP-complete on graphs with maximum degree at most . .. In contrast, we show that, for arbitrary ., .-. can be computed efficiently on graphs of bounded treewidth and on cographs.
假装是我
发表于 2025-3-25 13:28:01
Median Hulls as Steiner Hulls in Rectilinear and Molecular Sequence Spaces,nditions, then a solution, a . for ., exists [.]. More generally, considering any graph-theoretic tree . with all nodes of degree < 3 labeled by elements of . (that is, an .), we may ask for a minimal length realization of . in (.), that is, for an embedding of the node set of . in . which extends t
职业拳击手
发表于 2025-3-25 19:33:25
Data Management in Networks,bal variables in a parallel program, pages or cach lines in a virtual shared memory system, or shared files in a distributed system, for example in a distributed data server. We focus on strategies for distributing, accessing, and (consistently) updating such objects, which are provably efficient wi
audiologist
发表于 2025-3-25 21:36:30
Edge-Isoperimetric Problems for Cartesian Powers of Regular Graphs,tesian powers the lexicographic order provides nested solutions for the EIP. We present several new classes of such graphs that include as special cases all presently known graphs with this property. Our new results are applied to derive best possible edge-isoperimetric inequalities for the cartesia
蜡烛
发表于 2025-3-26 00:46:30
Approximate Constrained Bipartite Edge Coloring, colored with . colors. We wish to complete the coloring of the edges of . minimizing the total number of colors used. The problem has been proved to be NP-hard even for bipartite graphs of maximum degree three [.]. In previous work Caragiannis et al. [.] consider two special cases of the problem an
Exposure
发表于 2025-3-26 04:55:40
Maximum Clique Transversals,ersal set reduces the clique number of a graph. We study algorithmic aspects of the problem, given a graph, to find a maximum clique transversal set of minimum cardinality. We consider the problem for planar graphs and present fixed parameter and approximation results..We also examine some other gra
Vertical
发表于 2025-3-26 12:03:30
http://reply.papertrans.cn/39/3881/388030/388030_28.png
黄油没有
发表于 2025-3-26 15:47:20
On Constrained Minimum Vertex Covers of Bipartite Graphs: Improved Algorithms, In this paper, we develop a new algorithm for the problem, in which classical results in matching theory and recently developed techniques in parameterized computation are nicely combined and extended. The algorithm is practically efficient with running time bounded by .(1.26. + .), where . is the
Coma704
发表于 2025-3-26 17:24:12
http://reply.papertrans.cn/39/3881/388030/388030_30.png