A sequence avoids a pattern π ∈ R if there is no subsequence that shares the same relative ordering as π. We develop techniques to understand how many queries it takes to test whether a sequence is π-avoiding or -far from π-avoiding. We initiate the study of searching in π-avoiding or nearly π-avoiding sequences, and show that it is possible to efficiently find most elements in a nearly (2, 1)-...

A 54-year-old man, P.H., presented to his GP for a “health check.” He was well, with no relevant past medical history or family history. The GP examined him and requested “routine screening bloods” from the computer software program: full blood count; electrolyte, urea, and creatinine levels; liver function tests (LFTs); blood glucose level; lipid levels; thyroid-stimulating hormone level; iron...

Over the years, proof-number search has successfully been applied to many game domains. This article proposes two new pattern-based heuristics for move ordering in proof-number search. One heuristic applies patterns directly, the other heuristic uses patterns to control Monte-Carlo sampling. The test domain is the Life-and-Death problem in the game of Go. Experimentally, we found some advantage...

UNLABELLED Temporal ordering and auditory attention are important skills in information processing, being evaluated by a behavioral test, as the frequency pattern test (FPT) in temporal ordering (TO) and electrophysiological testing, as the P300 in auditory attention. OBJECTIVE To analyze the applicability of FPT and P300 as testing for auditory processing. METHOD We performed an integrativ...

L; U Lower and upper cluster size bounds k Number of clusters Output: P k Restricted k-way partitioning solution Vars: k 0 Index denoting current partitioning size l + 1 Beginning index of possible new cluster 1. 8i; j with L j ? i + 1 U compute w(C i;j]) using Cluster Costs 2. for k 0 = 2 to k do 3. for j = 1 to n do 4.

The testing of a state-based system may involve the application of a number of adaptive test sequences. Where the implementation under test (IUT) is deterministic, the response of the IUT to some adaptive test sequence γ1 may be capable of determining the response of the IUT to some other adaptive test sequence γ2. Thus, the expected cost of applying a set of adaptive test sequences depends upo...