笨重
发表于 2025-3-28 14:42:07
http://reply.papertrans.cn/23/2300/229955/229955_41.png
厨师
发表于 2025-3-28 20:43:25
Towards a Polynomial Equivalence Between ,-Packing Functions and ,-Limited Packings in Graphs, polynomially solvable. In this work, we first prove that .PF is NP-complete for bipartite graphs, as .LP is known to be. We also obtain new graph classes where the complexity of these problems would coincide.
Talkative
发表于 2025-3-29 00:02:48
http://reply.papertrans.cn/23/2300/229955/229955_43.png
octogenarian
发表于 2025-3-29 03:55:20
Optimization Problems with Color-Induced Budget Constraints,t consists of binary trees of height two. On the positive side, we present two polynomial algorithms: one for integer polymatroids, i.e., the case where the poset consists of disjoint chains, and one for the problem to determine a minimum cost ideal of size . with . red elements, i.e., the uniform rank-. poset matroid, on series-parallel posets.
Bone-Scan
发表于 2025-3-29 10:43:37
Conference proceedings 2016ons. They present original research on all aspects of combinatorial optimization, such as algorithms and complexity; mathematical programming; operations research; stochastic optimization; and graphs and combinatorics..
CON
发表于 2025-3-29 13:46:20
0302-9743 ully reviewed and selected from 98 submissions. They present original research on all aspects of combinatorial optimization, such as algorithms and complexity; mathematical programming; operations research; stochastic optimization; and graphs and combinatorics..978-3-319-45586-0978-3-319-45587-7Series ISSN 0302-9743 Series E-ISSN 1611-3349
落叶剂
发表于 2025-3-29 15:42:01
Paul Binger,Holger Michael Büchduling, graph orientation, maximum clique, etc. We also show that the underlying separation problems are solvable in polynomial time and thus optimization over those polytopes can be done in polynomial time.
考博
发表于 2025-3-29 23:04:57
-Dihalocyclopropanes in organic synthesis,ict the input graph . to some special graph class. We continue a line of research that considers these problems for subclasses of perfect graphs, but our main results are full classifications, from a computational complexity point of view, for graph classes characterized by forbidding a single induced connected subgraph ..
entrance
发表于 2025-3-30 00:41:42
http://reply.papertrans.cn/23/2300/229955/229955_49.png
magnanimity
发表于 2025-3-30 07:18:37
http://reply.papertrans.cn/23/2300/229955/229955_50.png