BOLUS
发表于 2025-3-26 21:34:26
,Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraintsgorithmic results, we show that the problems of enumerating minimal connected vertex covers and minimal capacitated vertex covers in bipartite graphs are at least as hard as enumerating minimal transversals in hypergraphs.
细丝
发表于 2025-3-27 04:47:38
0302-9743 Italy, during July 1–3, 2024...The 40 full papers included in this book were carefully reviewed and selected from 110 submissions. The IWOCA conference series has provided an annual forum for researchers who design algorithms to address the myriad combinatorial problems underlying computer applicat
insurrection
发表于 2025-3-27 08:12:31
http://reply.papertrans.cn/25/2423/242207/242207_33.png
Pseudoephedrine
发表于 2025-3-27 10:05:20
Joseph F. Albright PhD,Julia W. Albright PhDchieves a competitive ratio of .. We show that with a strengthened analysis and some minor improvements, the same strategy achieves the significantly improved competitive ratio of ., still using . bits of advice.
Basilar-Artery
发表于 2025-3-27 17:03:46
http://reply.papertrans.cn/25/2423/242207/242207_35.png
雀斑
发表于 2025-3-27 18:38:09
http://reply.papertrans.cn/25/2423/242207/242207_36.png
outset
发表于 2025-3-27 23:06:17
http://reply.papertrans.cn/25/2423/242207/242207_37.png
Digitalis
发表于 2025-3-28 04:15:19
,On Computing Sets of Integers with Maximum Number of Pairs Summing to Powers of 2,, this problem reduces to finding a labeling of the vertices of a given graph with pairwise distinct integers such that the endpoint labels for each edge sum to a power of 2. We propose an efficient algorithm for this problem, which at its core relies on another algorithm that, given two sets of lin
Bricklayer
发表于 2025-3-28 09:43:01
,Matchings in Hypercubes Extend to Long Cycles,age conjecture asserts that every matching of ., ., can be extended to a Hamilton cycle, i.e., to a cycle that visits every vertex exactly once. We prove that every matching of ., ., can be extended to a cycle that visits at least a 2/3-fraction of all vertices.
雇佣兵
发表于 2025-3-28 10:29:48
http://reply.papertrans.cn/25/2423/242207/242207_40.png