We consider worst case time bounds for NP-complete problems including 3-SAT, 3-coloring, 3-edge-coloring, and 3-list-coloring. Our algorithms are based on a common generalization of these problems, called symbol-system satissability or, brieey, SSS 1]. 3-SAT is equivalent to (2,3)-SSS while the other problems above are special cases of (3,2)-SSS; there is also a natural duality transformation f...

Two ongoing space missions share the scientific objective of mapping the global Sea Surface Salinity (SSS), yet their observations show significant discrepancies. ESA's Soil Moisture and Ocean Salinity (SMOS) and NASA's Aquarius use L-band (1.4 GHz) radiometers to measure emission from the sea surface and retrieve SSS. Significant differences in SSS retrieved by both sensors are observed, with ...

When searching game trees, Algorithm SSS* examines fewer terminal nodes than the alphabiata procedure, but has the disadvantage that the storage space required by it is much greater. ITERSSS* is a modified version of SSS* that does not suffer from this limitation. The memory M that is available for use by the OPEN list can be fed as a parameter to ITERSSS* at run time. For successful operation ...

This work evaluates the hypothesis that proteins with an identical supersecondary structure (SSS) share a unique set of residues--SSS-determining residues--even though they may belong to different protein families and have very low sequence similarities. This hypothesis was tested on two groups of sandwich-like proteins (SPs). Proteins in each group have an identical SSS, but their sequence sim...

PURPOSE Relationships between subjective social status (SSS) and health-risk behaviors have received less attention than those between SSS and health. Inconsistent associations between school-based SSS and smoking or drinking might be because it is a single measure reflecting several status dimensions. We investigated how adolescent smoking and drinking are associated with "objective" socioecon...

A new version of the SSS* algorithm for searching game trees is presented. This algorithm is built around two recursive procedures. It nds the minimax value of a game tree by rst establishing an upper bound to this value and then successively trying in a top down fashion to tighten this bound until the minimax value has been obtained. This approach has several advantages, most notably that the ...

BACKGROUND . Subjective social status (SSS) is associated with physical and mental health in diverse samples. However, community, cultural, and ethnic influences on SSS are poorly understood, especially among rural and American Indian populations. OBJECTIVE We aimed to examine similarities and differences in how community poverty, family context, and life course attainment predict SSS among C...

BACKGROUND Familial sick sinus syndrome (SSS) is often attributable to mutations in genes encoding the cardiac Na channel SCN5A and pacemaker channel HCN4. We previously found that SSS with SCN5A mutations shows early onset of manifestations and male predominance. Despite recent reports on the complications of atrial fibrillation (AF) and left ventricular noncompaction (LVNC) in patients with S...

BACKGROUND Perception of low subjective social status (SSS) relative to others in society or in the community has been associated with increased risk of cardiovascular disease. Our objectives were to determine whether low SSS in society was associated with barriers to access to care or hospital readmission in patients with established cardiovascular disease, and whether perceptions of discordan...

dural arteriovenous fi stula (davf) is also known as dural arteriovenous malformation. two forms of davf have been introduced, however, here we present an exceptional case of davf with unique origin and drainage. in this study, we present a rare case of multiple davfs in a 50 year old man with right parietal intraparenchymal hemorrhage. mri showed two round right parieto-occipital masses with f...