We present a parallel algorithm for nding triconnected components on a CRCW PRAM. The time complexity of our algorithm is O(logn) and the processor-time product is O((m + n) log logn) where n is the number of vertices, and m is the number of edges of the input graph. Our algorithm, like other parallel algorithms for this problem, is based on open ear decomposition but it employs a new technique...

OBJECTIVES To examine mortality and revision rates among patients with osteoarthritis undergoing hip arthroplasty and to compare these rates between patients undergoing cemented or uncemented procedures and to compare outcomes between men undergoing stemmed total hip replacements and Birmingham hip resurfacing. DESIGN Cohort study. SETTING National Joint Registry. POPULATION About 275,000...

There are a few instances in which positive Darwinian selection has been convincingly demonstrated at the molecular level. In this study, we present a novel test for detecting excess of radical amino-acid replacements. Such excess is usually indicative of positive Darwinian selection, but may also be due to relaxed functional constraints or model misspecification. In our test, each amino-acid r...

We examine the security of existing radio navigation protocols and attempt to define secure, scalable replacements.

Right atrial dilation due to left heart disease is a common complication among adults. The present review aimed to describe a case of massively dilated right atrium in a female patient presenting with valvular heart disease and no atrial fibrillation. The results of chest X-ray revealed a large opacity filling the lower right hemithorax, falsely interpreted as a mediastinal mass. During the tra...