解开 发表于 2025-3-28 15:57:27
http://reply.papertrans.cn/87/8603/860229/860229_41.png违反 发表于 2025-3-28 20:25:51
Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group Testingandomly choose the tests. For a model ., let . be the minimum number of tests required to detect at most . defectives within . items, with success probability at least ., for some constant .. In this paper, we study the measures .In the literature, the analyses of such models only give upper bounds可用 发表于 2025-3-29 01:42:23
Burning Two Worldsan be spread in a network. The burning process takes place in discrete rounds. In each round, a new fire breaks out at a selected vertex and burns it. Meanwhile, the old fires extend to their adjacent vertices and burn them. A . selects where the new fire breaks out in each round, and the . asks forSystemic 发表于 2025-3-29 06:34:21
Faster STR-EC-LCS Computation.. More recently, a set of four constrained LCS problems (called generalized constrained LCS problem) were proposed by Chen and Chao . In this paper, we consider the substring-excluding constrained LCS (STR-EC-LCS) problem. A string . is said to be . . and . . . if, . is one ofincarcerate 发表于 2025-3-29 08:55:56
http://reply.papertrans.cn/87/8603/860229/860229_45.png繁荣地区 发表于 2025-3-29 12:32:12
Minimal Unique Substrings and Minimal Absent Words in a Sliding Windowt twice in .. A string . is called a minimal absent word (MAW) of . if . does not occur in . and any proper substring of . occurs in .. In this paper, we study the problems of computing MUSs and MAWs in a sliding window over a given string .. We first show how the set of MUSs can change in a sliding严峻考验 发表于 2025-3-29 16:42:17
http://reply.papertrans.cn/87/8603/860229/860229_47.pngOutwit 发表于 2025-3-29 22:05:24
On the Average State Complexity of Partial Derivative Transducersdard transducers (.) that can be defined for (general) 2. expressions where basic terms are pairs of ordinary regular expressions (1.). While in the worst case the number of states of . can be ., where . is the size of the expression, asymptotically and on average that value is bounded from above by有常识 发表于 2025-3-30 02:18:24
http://reply.papertrans.cn/87/8603/860229/860229_49.png定点 发表于 2025-3-30 05:02:38
http://reply.papertrans.cn/87/8603/860229/860229_50.png