严厉谴责
发表于 2025-3-23 10:14:39
Clique-Width of Graph Classes Defined by Two Forbidden Induced Subgraphs,e-width if and only if . is an induced subgraph of the 4-vertex path .. We study the (un)boundedness of the clique-width of graph classes defined by two forbidden induced subgraphs . and .. Prior to our study it was not known whether the number of open cases was finite. We provide a positive answer
ineptitude
发表于 2025-3-23 14:15:23
Randomized Adaptive Test Cover, an unknown target element using a minimum number of tests. We explore the expected test number of randomized strategies. We obtain several general results on the ratio of the expected and worst-case deterministic test number, as well as complexity results for hypergraphs of small rank, and we state
Amnesty
发表于 2025-3-23 21:10:42
http://reply.papertrans.cn/16/1532/153104/153104_13.png
变色龙
发表于 2025-3-24 00:44:49
On the Complexity of Wafer-to-Wafer Integration,. disjoints sets (called “lots”), where each set contains . wafers. The output of the problem is a set of . disjoint stacks, where a stack is a set of . wafers (one wafer from each lot). To each stack we associate a .-dimensional binary vector corresponding to the bit-wise AND operation of the wafer
掺和
发表于 2025-3-24 06:19:22
Label Placement in Road Maps, section. We consider the cartographic problem to place non-overlapping road labels along the edges so that as many road sections as possible are identified by their name, i.e., covered by a label. We show that this is NP-hard in general, but the problem can be solved in polynomial time if the road
intertwine
发表于 2025-3-24 07:30:38
Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline,e gap between the optimal offline and online solutions. We present a procedure that transforms a decision tree (adaptive algorithm) into a non-adaptive chain. We prove that this chain achieves at least . times the utility of the decision tree, over a product distribution and binary state space, wher
Eulogy
发表于 2025-3-24 14:04:57
http://reply.papertrans.cn/16/1532/153104/153104_17.png
enhance
发表于 2025-3-24 16:22:56
Simple Strategies Versus Optimal Schedules in Multi-agent Patrolling, an agent at least once in every unit time period. A simple strategy where the .th agent moves back and forth in a segment of length . patrols the length ., but it has been shown recently that this is not always optimal. Thus a natural question is to determine the smallest . such that a fence of len
Peak-Bone-Mass
发表于 2025-3-24 22:48:11
Communication, Dynamics, and Renormalization, of graphs over a given set of nodes. The technique is then harnessed to carry out a dynamic form of renormalization for averaging-based systems. This analytical framework allows us to formulate new criteria for ensuring the asymptotic periodicity of diffusive influence systems.
等待
发表于 2025-3-25 00:47:09
http://reply.papertrans.cn/16/1532/153104/153104_20.png