The subset-sum problem (SSP) is deened as follows: given a positive integer bound and a set of n positive integers nd a subset whose sum is closest to, but not greater than, the bound. We present a randomized approximation algorithm for this problem with linear space complexity and time complexity of O(n log n). Experiments with random uniformly-distributed instances of SSP show that our algori...

This study's primary goal was to examine relations between symptoms of specific social phobia (SSP), generalized social phobia (GSP), avoidant personality disorder (APD), and panic and depression. Past research has suggested a single social phobia continuum in which SSP displays less symptom severity than GSP or APD. We found SSP symptoms correlated less strongly with depression but more strong...

A key finding of the Reliable Information Access Workshop of 2003 was that in collections like those used for TREC 6-8, there are a number of hard queries for which no current search engine can return a high quality set of results. Our Stepping Stones and Pathways (SSP) approach may yield an effective solution to such hard problems, as well as support exploration of collections of content not w...

background: in current study, chemical composition and antibacterial activity of leaves and flowers essential oils of origanum vulgare ssp. gracile against four food-borne pathogens including  escherichia coli, listeria monocytogenes, salmonella thyphimurium and staphylococcus aureus were examined. methods: the different organs (leaves and flowers) of o. vulgare ssp. gracile were harvested at f...

We applied a polymerase chain reaction-sequence specific primer (PCR-SSP) method developed by other researchers to study 4 families of newborns with neonatal alloimmune thrombocytopenia (NAITP) in which serology had provided inconclusive human platelet antigen (HPA) typing data. This method allowed for the identification of the newborn HPAs which were incompatible with their respective mothers....

A dosage effect of chromosome 5A (formerly IX) of common wheat, Triticum aestivum L. emend Thell. ssp. vulgare, has been well established. With increasing dosage from monosomic to tetrasomic, the phenotype changes from speltoid to normal vulgare type (squarehead) to subcompactoid to compactoid (HUSKINS 1946; SEARS 1952, 1954) (Figure 1 and Table 3) . This is due to the pleiotropic gene Q locate...

In this paper we review and further develop a class of strong-stability preserving (SSP) high-order time discretizations for semi-discrete method-of-lines approximations of partial di erential equations. Termed TVD (total variation diminishing) time discretizations before, this class of high-order time discretization methods preserves the strong-stability properties of rst-order Euler time step...

Weconsider the 1D skiving stock problem (SSP)which is strongly related to the dual bin packing problem: find the maximum number of products with minimum length L that can be constructed by connecting a given supply of m ∈ N smaller item lengths l1, . . . , lm with availabilities b1, . . . , bm . For this NP-hard optimization problem, we focus on the proper relaxation and introduce a modeling ap...

—A new species of Tithorea, Tithorea pacifica n. sp., is described and diagnosed from pluvial premontane rain-forest in northwestern Ecuador. Two additional new subspecies, T. pacifica euphonia n. ssp. and T. pacifica concordia n. ssp., are also described, from western Colombia and extreme eastern Panama, respectively. Adult specimens and genitalia of both sexes are illustrated for the three kn...

BACKGROUND AND PURPOSE Hyperperfusion syndrome is a rare but disastrous complication after carotid endarterectomy (CEA). The aim of this study was to investigate the relationship between preoperative cerebral blood flow (CBF) abnormalities and postoperative hyperperfusion through the use of statistical brain mapping analysis. METHODS For 41 patients with unilateral carotid stenosis >or=70%, C...