Covering a string

We consider the problem of finding the repetitive structures of a given stringx. The periodu of the stringx grasps the repetitiveness ofx, sincex is a prefix of a string constructed by concatenations ofu. We generalize the concept of repetitiveness as follows: A stringw covers a stringx if there is a superstring ofx which is constructed by concatenations and superpositions ofw. A substringw ofx is called aseed ofx ifw coversx. We present anO(n logn)-time algorithm for finding all the seeds of a given string of lengthn.Partially supported by SERC Grants GR/F 00898 and GR/J 17844, NATO Grant CRG 900293, ESPRIT BRA Grant 7131 for ALCOMII, and MRC Grant G 9115730.Partially supported by MRC Grant G 9115730 and S.N.U. Posco Research Fund 94-15-1112.     

Antiretroviral drugs as a public health intervention for pregnant HIV-infected women in rural South Africa: an issue of cost-effectiveness and capacity

OBJECTIVE: To estimate cost-effectiveness and capacity requirements for providing antiretroviral drugs to pregnant HIV-infected women in rural South Africa. SETTING: Hlabisa health district, where HIV prevalence among pregnant women was 26.0% in 1997. METHODS: Calculation of the number of paediatric HIV infections averted under three scenarios, and their cost. No intervention was compared with scenario A (zidovudine delivered within current infrastructure), scenario B (zidovudine delivered through enhanced infrastructure), and scenario C (short-course zidovudine plus lamivudine delivered through enhanced infrastructure). Cost-effectiveness was defined as cost per infection averted and cost per potential life-year gained. Capacity was determined in terms of staff and infrastructure required to effectively implement the scenarios. RESULTS: With no intervention, 657 paediatric HIV infections were projected for 1997. In scenario A this could be reduced by 15% at a cost of US$ 574 825, in scenario B by 42% at US$ 1520770, and in scenario C by 47% at US$ 764901. In scenario C, drugs accounted for 76% of costs, whereas additional staff accounted for 18%. Cost per infection averted was US$ 2492 and cost per potential life-year gained (discounted at 3%) was US$ 88. Cost of scenario C was equivalent to 14% of the 1997 district health budget. At least 12 extra counsellors and nurses and one laboratory technician, together with substantial logistical and managerial support, would be needed to deliver an effective intervention. CONCLUSION: Although antiretrovirals may be relatively cost-effective in this setting, the budget required is currently unaffordable. Developing the capacity required to deliver the intervention would pose both a major challenge, and an opportunity, to improve health services.     

Creutzfeldt-Jakob disease: neurophysiologic visual impairments

OBJECTIVE: The predictive value of electrophysiologic visual testing in Creutzfeldt-Jakob disease (CJD) was investigated, and the retinal pathologic findings in three cases are reported. BACKGROUND: The fatal prognosis of CJD, its transmissibility, and the lack of treatment make early diagnosis essential in averting human-to-human transmission. Electroretinogram and visual evoked potentials have been studied in few cases of CJD. METHODS: A visual electrophysiologic examination was performed in 41 consecutive patients referred with suspected CJD. The disease had been diagnosed in 24 patients (CJD group; 15 were confirmed neuropathologically and 9 by clinicolaboratory methods in accordance with diagnostic criteria). The remaining 17 patients were diagnosed with other neurologic disorders, and served as a control group. RESULTS: Flash electroretinogram revealed a significant decrease in the amplitude of the B1 wave (<60 microV) and the B/A ratio (<2) in the CJD group compared with those in the control group. Flash visual evoked potentials revealed no significant difference in latency, but amplitude was increased (>10 microV) in the CJD group, especially in patients with myoclonus. CONCLUSIONS: The visual electrophysiologic abnormalities provide an interesting noninvasive diagnostic tool in idiopathic CJD. The B1-wave decrease is closely correlated with the outer plexiform layer abnormalities observed on neuropathologic examination.     

The use of controlled-release oxycodone for the treatment of chronic cancer pain: a randomized, double-blind study

1. We have studied the effects of muscarinic cholinoceptor agonists and subtype-preferring antagonists on the isometric contraction of smooth muscle strips from dog prostate. 2. Acetylcholine and carbachol induced contraction of prostate strips from the peripheral zone, ('the capsule'). Bethanechol contracted the tissue but not at lower doses. McN-A-343 and oxotremorine-M showed the same effects. 3. Blocking alpha- and beta-adrenoceptors with phentolamine and propranolol, respectively, did not modify carbachol-induced contractions. 4. The nicotinic receptor blocker, hexamethonium (10(-6)-10(-4) M) did not affect the contractile response evoked by a single dose of carbachol (10(-5) M), whilst the muscarinic receptor antagonist, atropine (10(-11)-10(-9) M), inhibited it in a competitive manner. 5. The muscarinic M1 (pirenzepine), M2 [AF-DX 116, himbacine (M2/M4) and methoctramine], M3 (HHSID and f-F-HHSID), and putative M4 (tropicamide) antagonists reduced significantly the carbachol-induced contractions. The pIC50 values were: atropine (10.01) > himbacine (8.3) > methoctramine (7.85) > AF-DX 116 (7.60) > HHSID (7.21) > p-F-HHSID (7.10) > pirenzepine (7.30) > tropicamide (7.00). 6. The antagonist profile indicates that an predominant M2 receptor subtype could mediate the muscarinic contraction in the canine prostate.     

Activated protein C resistance, thrombophilia, and inflammatory bowel disease

Thromboembolic events frequently complicate the clinical course of patients with inflammatory bowel disease (IBD). Hereditary thrombophilia may contribute to this tendency. Resistance to activated protein C is the most recently described thrombophilic state and may account for up to 40% of patients with thrombophilia. Thirty-seven patients with IBD were studied (mean age 44 years, range 18-82 years). Three patients had a history of thrombotic episodes. The 37 controls included 23 men and 17 women (mean age 48 years, range 16-89 years). Disease activity was assessed using the Harvey Bradshaw index for patients with Crohn's disease and the Truelove and Witts grading system for patients with ulcerative colitis. Levels of fibrinogen, antithrombin III (ATIII), protein C, protein S, activated protein C resistance (APCR), and the presence of a lupus anticoagulant (LA) were determined. Median ATIII levels in patients with IBD were significantly lower than controls (98% vs 106%, P = 0.007), while fibrinogen was elevated (4.2 vs 3.3 g/liter, P = 0.026) despite quiescent disease activity. LA was detected in 7/37 patients in the IBD group compared to 0/37 controls. (chi2 = 5.68, P = 0.017). No significant difference was observed in levels of inherited thrombophilic factors and in particular APCR between IBD patients and controls. In conclusion, the presence of inherited thrombophilic defects, in particular APCR, is uncommon in patients with IBD and does not merit routine screening.     

Activation of extracellular matrix metalloproteinases in equine laminitis

Samples of connective tissue obtained from the hoof of six laminitic and eight non-laminitic adult horses were analysed zymographically to investigate whether connective tissue matrix metalloproteinases are activated or induced during laminitis. The activity or matrix metalloproteinases was substantially greater in the tissues from the laminitic horses than in the tissues from the non-laminitic horses. A comparison of the collagenolytic activity in the laminitic and control tissues showed that collagenolytic activities corresponding to the 92 kDa (P < 0.001), 72 kDa (P < 0.01) and 66 kDa (P < 0.01) bands were induced in the laminitic tissues.     

Attenuated hematopoietic response to granulocyte-macrophage colony-stimulating factor in patients with acquired pulmonary alveolar proteinosis

The pathogenesis of acquired pulmonary alveolar proteinosis (PAP), a rare lung disease characterized by excessive surfactant accumulation within the alveolar space, remains obscure. Gene-targeted mice lacking the hematopoietic growth factor granulocyte-macrophage colony-stimulating factor (GM-CSF) or the signal-transducing beta-common chain of the GM-CSF receptor have impaired surfactant clearance and pulmonary pathology resembling human PAP. We therefore investigated the hematopoietic effects of GM-CSF in patients with PAP. The hematologic response of 5 infants with congenital PAP to 5 microgram/kg/d was of normal magnitude. By contrast, despite normal expression of GM-CSF receptor alpha- and beta-common chains on peripheral blood myelomonocytic cells (n = 6) and normal binding affinity of bone marrow mononuclear cells for GM-CSF (n = 3), each of the 12 patients with acquired PAP treated displayed impaired responses to GM-CSF; 5 microgram/kg/d produced only minor eosinophilia, and doses of 7.5 to 20 microgram/kg were required to induce >/=1.5-fold neutrophil increments in the 3 patients who underwent dose-escalation. However, neutrophilic responses to 5 microgram/kg granulocyte colony-stimulating factor (G-CSF) were normal (n = 4). In vitro, the proportion of hematopoietic progenitors responsive to GM-CSF (16.1% +/- 8.9%; P = .042) or interleukin-3 (IL-3; 19.3% +/- 7.7%; P = .063), both of which utilize the beta-common chain of the GM-CSF receptor complex, were reduced among patients with acquired PAP (n = 4) compared with normal bone marrow donor controls (47.2% +/- 25.9% and 40.9% +/- 18.6%, respectively). In the one individual who had complete resolution of lung disease during the period of study, this was temporally associated with correction of this defective in vitro response to GM-CSF and IL-3 on serial assessment. These data establish that patients with acquired PAP have an associated impaired responsiveness to GM-CSF that is potentially pathogenic in the development of their lung disease. Based on these observations, we propose a model of the pathogenesis of acquired PAP that suggests the disease arises as a consequence of an acquired clonal disorder within the hematopoietic progenitor cell compartment.     

Spontaneous regression of familial glioma of the optic nerve in a boy with suspected neurofibromatosis 1 (Recklinghausen''s disease)

A boy with a large intracranial glioma of the optic tract and probable neurofibromatosis of the first type was observed for 8 years since the age of 7 years. A series of MR scans was made over this period. A notable decrease of the tumor size was seen on its signals on the MR scans. This was paralleled by an improvement of the vision acuity, color field, and visual field on the involved eye. Patient's grandmother had an intracranial glioma of the optic nerve with a slight but stable decrease of the visual functions. The tumor shape in the grandmother and grandchild is remarkably similar. This finding in the grandmother and stability of her vision decreased from childhood permit us to propose that the tumor did not develop and even regressed with time.