126
|
Singer J. We're Praying for Your Direct and Indirects. Acad Emerg Med 2003. [DOI: 10.1197/aemj.10.4.319] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
127
|
Singer J. Contemplating More, Less, and None. Acad Emerg Med 2003. [DOI: 10.1197/aemj.10.3.223] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
128
|
|
129
|
Singer J. When the Chair Falls and EM's About, Does the Message Get Heard? Acad Emerg Med 2003. [DOI: 10.1197/aemj.10.1.61] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
130
|
Heath KV, Montaner JSG, Bondy G, Singer J, O'Shaughnessy MV, Hogg RS. Emerging drug toxicities of highly active antiretroviral therapy for human immunodeficiency virus (HIV) infection. Curr Drug Targets 2003; 4:13-22. [PMID: 12528986 DOI: 10.2174/1389450033347109] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Abstract
To provide an overview of the epidemiologic parameters of emerging adverse effects associated with antiretroviral therapy for human immunodeficiency virus (HIV) disease. All available antiretroviral agents are associated with significant adverse drug effects. Of particular interest are newly emerging suspected adverse drug effects which were not generally noted in pre-marketing trials nor captured under current standard clinical care practices. Suspected antiretroviral toxicities meeting these criteria include: HIV-associated lipodystrophy which can include peripheral lipoatrophy, lipohypertrophy and metabolic abnormalities; hyperlactatemia and lactic acidosis; and metabolic bone abnormalities such as decreased bone mineral density, osteoporosis and osteonecrosis. Results of prospective and observational studies reported to date suggest that these abnormalities, while aetiologically complex, are likely attributable to treatment factors and may be intricately interrelated. The medical management of these symptoms remains unsatisfactory given the unexplored efficacy of traditional approaches in the HIV positive population. While the pathogenic mechanism of these disorders remains obscure, a theory of tissue-specific mitochondrial toxicity has been proposed. With the continued introduction of novel therapies and standard treatment with combination therapy, new adverse events will continue to emerge among persons being treated for HIV disease. Beyond their immediate clinical implications, these events may contribute to changing patterns of antiretroviral utilisation including therapy initiation, adherence and cessation.
Collapse
|
131
|
Kvansakul M, Bogin O, Rom E, Singer J, Yayon A, Hohenester E. Structural studies of collagen X and collagen VIII NC1 domains. Acta Crystallogr A 2002. [DOI: 10.1107/s0108767302096848] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022] Open
|
132
|
Singer J. Consecutive Patients on a Fabled Shift. Acad Emerg Med 2002. [DOI: 10.1197/aemj.9.8.799] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
133
|
Singer J. Those Who Shun the Detail Man. Acad Emerg Med 2002. [DOI: 10.1197/aemj.9.8.854] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
134
|
Singer J. Many Rejoicingly Taught Them Skills. Acad Emerg Med 2002. [DOI: 10.1197/aemj.9.6.614] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
135
|
Levin A, Djurdjev O, Barrett B, Burgess E, Carlisle E, Ethier J, Jindal K, Mendelssohn D, Tobe S, Singer J, Thompson C. Cardiovascular disease in patients with chronic kidney disease: getting to the heart of the matter. Am J Kidney Dis 2001; 38:1398-407. [PMID: 11728982 DOI: 10.1053/ajkd.2001.29275] [Citation(s) in RCA: 134] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
Abstract
The high prevalence of cardiovascular disease (CVD) in patients with kidney disease is well described. This Canadian, multicenter, observational cohort study reports the prevalence and risk factors of CVD associated with kidney disease, in a cohort of patients with established chronic kidney disease (CKD), who are followed-up by nephrologists. This analysis sought to answer 2 questions: (1) in patients with established CKD, are the prevalence and progression of CVD accounted for by conventional or uremia-related risk factors, and (2) to what extent can progression to renal replacement therapy (RRT) be explained by CVD versus traditional risk factors for kidney disease? This study population consists of 313 patients (predominantly men) who had a mean age of 56 years and a mean creatinine clearance of 36 mL/min. Thirty percent were diabetic. The overall prevalence of CVD was 46%, and was independent of severity of kidney dysfunction (P = 0.700). The median follow-up time was 23 months, for a total of 462 patient years. We note the overall incidence of CVD events (new CVD or worsening of CVD) was 47/244 (20%). The best predictors of new CVD events among those without preexisting CVD were diabetes (odds ratio [OR] = 5.35, P = 0.018) and age (OR = 1.26, P = 0.08). In those with preexisting CVD, low diastolic pressure (DP) (OR =.72, P = 0.004) and high triglycerides (OR = 1.48, P = 0.019) at baseline were independent predictors of progression of CVD. We could not determine an independent impact of kidney function on CVD in the overall cohort. Furthermore, we determined that the presence of CVD itself confers an increased risk for progression to RRT (relative risk [RR] = 1.58, P = 0.047), adjusted for kidney function. This is the first in-depth analysis of CVD in a cohort of patients with established chronic kidney disease who are not on dialysis. The question regarding the impact of the altered biology of uremia in contributing to CVD progression remains unanswered, and clearly needs further study. However, the findings do raise the issue of whether aggressive treatment of CVD and risk factors might, in fact, reduce progression to RRT. Further large-scale, observational studies as well as interventional studies are needed to more clearly understand the complex biology of cardiovascular and kidney disease progression.
Collapse
|
136
|
Arora A, Magee L, Peck J, Singer J. Antiviral therapeutics for the pediatric population. Pediatr Emerg Care 2001; 17:369-80, quiz; 381-3. [PMID: 11673719 DOI: 10.1097/00006565-200110000-00014] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
137
|
Markmann JF, Markmann JW, Markmann DA, Bacquerizo A, Singer J, Holt CD, Gornbein J, Yersiz H, Morrissey M, Lerner SM, McDiarmid SV, Busuttil RW. Preoperative factors associated with outcome and their impact on resource use in 1148 consecutive primary liver transplants. Transplantation 2001; 72:1113-22. [PMID: 11579310 DOI: 10.1097/00007890-200109270-00023] [Citation(s) in RCA: 154] [Impact Index Per Article: 6.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/25/2023]
Abstract
BACKGROUND Hepatic transplantation is a highly effective but costly treatment for end-stage hepatic dysfunction. One approach to improve efficiency in the use of scarce organs for transplantation is to identify preoperative factors that are associated with poor outcome posttransplantation. This may assist both in selecting patients optimal for transplantation and in identifying strategies to improve survival. METHODS In the present work, we retrospectively reviewed consecutive liver transplants performed at the University of California at Los Angeles during a 6-year period and determined preoperative variables that were associated with outcome in primary grafts. In addition, we used the hospital's cost accounting database to determine the impact of these variables on the degree of resource use by high-risk patients. RESULTS We found five variables to have independent prognostic value in predicting graft survival after primary liver transplantation: (1) donor age, (2) recipient age, (3) donor sodium, (4) recipient creatinine, and (5) recipient ventilator requirement pretransplant. Recipient ventilator requirement and elevated creatinine were associated with significant increases in resource use during the transplant admission. CONCLUSIONS Patients at high risk for graft failure and costly transplants can be identified preoperatively by a set of parameters that are readily available, noninvasive, and inexpensive. Selection of recipients on the basis of these data would improve the efficiency of liver transplantation and reduce its cost.
Collapse
|
138
|
Fink B, Schwinger G, Singer J, Sager M, Wilke C, Braunstein S. The effect of tibial lengthening using the Ilizarov method on the cartilage and the menisci of the knee joint. J Orthop Res 2001; 19:665-70. [PMID: 11518277 DOI: 10.1016/s0736-0266(00)00050-4] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
In order to investigate possible acute damage to the knee joint cartilage and the menisci during tibial lengthening, sixteen young beagle dogs underwent 30% lengthening of the right tibia of 2.5 cm by callus distraction at a distraction rate of twice 0.5 mm per day. A further four dogs comprised the control group with fixator and osteotomy but without lengthening. After a distraction period of 25 days half the dogs were killed (group A) while the other half (eight dogs with limb lengthening and two dogs without) were killed after a further period of 25 days (group B). At the end of the study, the menisci were removed together with three cartilage-bone cylinders from both femoral condyles from the weight-bearing zones as well as from the corresponding tibial condyles. Serial sections from the menisci were stained with haematoxylin and eosin (H&E) and Elastica van Gieson. Sections of the cartilage-bone cylinders were stained with H&E and safranin-O. Cartilage thickness was measured and the glycosaminoglycan content of the joint cartilage was determined using microspectrophotometry. None of the histological preparations obtained from the untreated and distracted sides showed any signs of damage to the cartilage or to the menisci. There were no significant differences between cartilage thickness and proteoglycan content of the untreated side and the lengthened side. Thus, tibial lengthening using the llizarov method does not appear to cause acute damage to the cartilage of the knee joint or to the menisci.
Collapse
|
139
|
Brabender J, Usadel H, Danenberg KD, Metzger R, Schneider PM, Lord RV, Wickramasinghe K, Lum CE, Park J, Salonga D, Singer J, Sidransky D, Hölscher AH, Meltzer SJ, Danenberg PV. Adenomatous polyposis coli gene promoter hypermethylation in non-small cell lung cancer is associated with survival. Oncogene 2001; 20:3528-32. [PMID: 11429699 DOI: 10.1038/sj.onc.1204455] [Citation(s) in RCA: 109] [Impact Index Per Article: 4.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/18/2001] [Revised: 01/20/2001] [Accepted: 03/07/2001] [Indexed: 01/28/2023]
Abstract
Methylation of 5' CpG islands in promoter and upstream coding regions has been identified as a mechanism for transcriptional inactivation of tumor suppressor genes. The purpose of this study was to determine whether hypermethylation of the adenomatous polyposis coli (APC) gene promoter occurs in primary non-small cell lung cancer (NSCLC), and whether hypermethylated APC has any relationship with survival. APC promoter 1A methylation was determined in normal and corresponding tumor tissue from 91 NSCLC patients and in a control group of 10 patients without cancer, using a quantitative fluorogenic real-time PCR (Taqman) system. APC promoter methylation was detectable in 86 (95%) of 91 tumor samples, but also in 80 (88%) of 91 normal samples of NSCLC patients, and in only two (20%) of 10 normal lung tissues of the control group. The median level of APC promoter methylation was 4.75 in tumor compared to 1.57 in normal lung tissue (P<0.001). Patients with low methylation status showed significantly longer survival than did patients with high methylation status (P=0.041). In a multivariate analysis of prognostic factors, APC methylation was a significant independent prognostic factor (P=0.044), as were pT (P=0.050) and pN (P<0.001) classifications. This investigation shows that APC gene promoter methylation occurs in the majority of primary NSCLCs. High APC promoter methylation is significantly associated with inferior survival, showing promise as a biomarker of biologically aggressive disease in NSCLC.
Collapse
MESH Headings
- Adenocarcinoma/genetics
- Adenocarcinoma/mortality
- Adenocarcinoma/pathology
- Adolescent
- Adult
- Aged
- Aged, 80 and over
- Carcinoma, Large Cell/genetics
- Carcinoma, Large Cell/mortality
- Carcinoma, Large Cell/pathology
- Carcinoma, Non-Small-Cell Lung/genetics
- Carcinoma, Non-Small-Cell Lung/mortality
- Carcinoma, Non-Small-Cell Lung/pathology
- Carcinoma, Non-Small-Cell Lung/surgery
- Carcinoma, Squamous Cell/genetics
- Carcinoma, Squamous Cell/mortality
- Carcinoma, Squamous Cell/pathology
- DNA Methylation
- DNA, Neoplasm/chemistry
- DNA, Neoplasm/genetics
- Dinucleoside Phosphates
- Female
- Follow-Up Studies
- Genes, APC
- Humans
- Lung/cytology
- Lung/pathology
- Lung Neoplasms/genetics
- Lung Neoplasms/mortality
- Lung Neoplasms/pathology
- Lung Neoplasms/surgery
- Lymphatic Metastasis
- Male
- Middle Aged
- Multivariate Analysis
- Neoplasm Staging
- Promoter Regions, Genetic
- Survival Rate
- Time Factors
Collapse
|
140
|
Howard ER, MacLean G, Nio M, Donaldson N, Singer J, Ohi R. Survival patterns in biliary atresia and comparison of quality of life of long-term survivors in Japan and England. J Pediatr Surg 2001; 36:892-7. [PMID: 11381420 DOI: 10.1053/jpsu.2001.23965] [Citation(s) in RCA: 72] [Impact Index Per Article: 3.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Indexed: 01/11/2023]
Abstract
BACKGROUND/PURPOSE Portoenterostomy is an accepted method of achieving bile drainage in biliary atresia, but there is a paucity of data, including formal quality-of-life (QoL) studies, on long-term survivors. This report includes survival analysis and QoL studies from the world's largest series of cases treated in Japan (1951 to 1998). The Japanese QoL results are compared with a matched group of UK patients from King's College Hospital, London. METHODS One hundred fifteen Japanese surviving portoenterostomy patients were studied and comparison of trends in survival calculated from 6-year period cohorts. Liver function and hematologic status in a group of 30 long-term survivors (14 to 24 years) were compared with 25 patients from England, (14 to 23 years). Twenty-five Japanese and 21 UK patients (SF-36) completed a QoL questionnaire. RESULTS Median survival times in Japanese patients before 1975 were less than 1 year but increased to 18 years after 1975. Hematologic and liver function test results did not show any significant differences between the Japanese and UK patients. QoL studies in the UK patients showed no significant difference from normative, general population data. Japanese patients underperformed in general health (P = .01), role emotional (P = .05) and role physical (P = .07) but, overall, there was no significant difference between the Japanese and UK patients except for marginal differences in indices of general health and vitality (P = .06 and .04, respectively). CONCLUSIONS Long-term survival rate in the Japanese patients increased dramatically from 1 year to 17 years after 1975. The QoL of survivors was comparable in Japan and England. The satisfactory comparison with normative population data suggests that we should continue to use portoenterostomy as the primary treatment for biliary atresia. J Pediatr Surg 36:892-897.
Collapse
|
141
|
Singer J. A simple procedure to compute the sample size needed to compare two independent groups when the population variances are unequal. Stat Med 2001; 20:1089-95. [PMID: 11276038 DOI: 10.1002/sim.722] [Citation(s) in RCA: 25] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
The usual methods of sample size determination which assume the homogeneity of within-group variances are not sufficiently robust against the violation of this assumption. A method using Satterthwaite's correction for unequal variances is given. It is shown that in the case of unequal variances the minimum total sample size is attained when the allocation ratio is equal to the proportion of the standard deviations.
Collapse
|
142
|
Epstein NE, Hollingsworth R, Nardi D, Singer J. Can airway complications following multilevel anterior cervical surgery be avoided? J Neurosurg 2001; 94:185-8. [PMID: 11302618 DOI: 10.3171/spi.2001.94.2.0185] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/28/2023]
Abstract
OBJECT The authors conducted a study to determine how to avoid emergency postoperative reintubation and its associated morbidity in patients who have undergone multilevel anterior-posterior cervical spine surgery. METHODS In a group effort between the departments of anesthesia and neurosurgery, a protocol was developed to avoid having to reintubate patients postoperatively. As a preventative measure, patients remained intubated overnight; on the 1st postoperative day or thereafter, based on direct fiberoptic visualization of reactive tracheal swelling, an anesthesiologist extubated the patients. Fifty-eight patients underwent multilevel anterior corpectomy with fusion (ACF; with 41 receiving plates and 17 not receiving plates), posterior wiring and fusion (PWF), and application of a halo. On average, ACF involved three levels, whereas PWF included 6.5 levels. Surgery typically lasted 10 hours, and an average 2.6 U of blood was required. Forty patients were successfully extubated on the 1st, five on the 2nd, three on the 3rd, two on the 4th, two on the 5th, and three on the 7th postoperative day. Three elective tracheostomies were performed on the 7th postoperative day. Risk factors associated with delayed extubation or tracheostomy in 18 patients included: operative time longer than 10 hours (12 patients), obesity greater than 220 lbs (12 patients), transfusion of more than 4 U of blood (10 patients), ACF reoperations (nine patients), ACF including C-2 (seven patients), four-level ACF (five patients), and asthma (five patients). In the only case in which emergency reintubation was required, three risk factors were present. CONCLUSIONS Emergency reintubation following anterior-posterior cervical surgery and fusion can be avoided by maintaining intubation overnight and subsequently having an anesthesiologist remove the tube after healing is fiberoptically confirmed. Familiarity with major risk factors contributing to airway compromise, combined with this protocol, should minimize the significant morbidity associated with reintubation following multilevel anterior-posterior cervical fusion.
Collapse
|
143
|
Fink B, Feldkamp J, Fox F, Hofmann B, Singer J, Krieger M. Time course of osteocalcin, bone-specific alkaline phosphatase, and C-terminal procollagen peptide during callus distraction. J Pediatr Orthop 2001; 21:246-51. [PMID: 11242261] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
Abstract
This study involved 15 patients who were undergoing extremity lengthening by callus distraction. Blood samples and radiographs of the callus distraction segment were obtained before surgery, every 2 weeks during the distraction phase, and every 4 weeks between the end of distraction and removal of the fixator. A digital radiograph analysis system was used to determine the radiographic density of the callus distraction segments. In addition, the serum parameters osteocalcin, bone-specific alkaline phosphatase, and C-terminal procollagen peptide (PICP) were evaluated. The radiographic density was constant during the distraction phase, but increased logarithmically during the consolidation period. Similar kinetics were observed for osteocalcin, with an average coefficient of correlation between these two parameters of 0.66+/-0.15. PICP levels rose rapidly after surgery and increased further during the consolidation period. Serum levels of bone-specific alkaline phosphatase were not uniform between patients, and there was no correlation to the kinetics of radiographic density or the other serum parameters. The similarity between radiographic density and osteocalcin kinetics, as well as the rapid postoperative increase in PICP, imply that further information may be obtained about osteoneogenesis from the study of these two serum parameters.
Collapse
|
144
|
Ghobrial R, Amersi F, Stecker K, Kato H, Melinek J, Singer J, Mhoyan A, Busuttil RW, Kupiec-Weglinski JW, Stepkowski SM. Amelioration of hepatic ischemia/reperfusion injury with intercellular adhesion molecule-1 antisense oligodeoxynucleotides. Transplant Proc 2001; 33:538. [PMID: 11266946 DOI: 10.1016/s0041-1345(00)02130-8] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/20/2022]
|
145
|
Russell JA, Singer J, Bernard GR, Wheeler A, Fulkerson W, Hudson L, Schein R, Summer W, Wright P, Walley KR. Changing pattern of organ dysfunction in early human sepsis is related to mortality. Crit Care Med 2000; 28:3405-11. [PMID: 11057793 DOI: 10.1097/00003246-200010000-00005] [Citation(s) in RCA: 140] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
Abstract
OBJECTIVE We examined the pattern of organ system dysfunction, the evolution of this pattern over time, and the relationship of these features to mortality in patients who had sepsis syndrome. DESIGN Prospective, multicenter, observational study. SETTING Intensive care units in tertiary referral teaching hospitals. PATIENTS A total of 287 patients who had sepsis syndrome were prospectively identified in intensive care units. MATERIALS AND MEASUREMENTS: Cardiovascular, pulmonary, neurologic, coagulation, renal, and hepatic dysfunction were assessed at onset and on day 3 of sepsis syndrome. Organ dysfunction was classified as normal, mild, moderate, severe, and extreme dysfunction. We calculated the occurrence rate and associated 30-day mortality rate of organ dysfunction at the onset of sepsis syndrome. We then measured the change in organ dysfunction from onset to day 3 of sepsis syndrome and determined, for individual organ systems, the associated 30-day mortality rate. RESULTS At the onset of sepsis syndrome, clinically significant pulmonary dysfunction was the most common organ failure, but was not related to 30-day mortality. Clinically significant cardiovascular, neurologic, coagulation, renal, and hepatic dysfunction were less common at the onset of sepsis syndrome but were significantly associated with the 30-day mortality rate. Worsening neurologic, coagulation, and renal dysfunction from onset to day 3 of sepsis syndrome were associated with significantly higher 30-day mortality than with improvement or no change in organ dysfunction. CONCLUSIONS Increased mortality rate in sepsis syndrome is associated with a pattern characterized by failure of nonpulmonary organ systems and, in particular, worsening neurologic, coagulation, and renal dysfunction over the first 3 days. Although initial pulmonary dysfunction is common in patients with sepsis syndrome, it is not associated with an increased mortality rate.
Collapse
|
146
|
Singer J, Gent IP, Smaill A. Backbone Fragility and the Local Search Cost Peak. J ARTIF INTELL RES 2000. [DOI: 10.1613/jair.711] [Citation(s) in RCA: 43] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/04/2022] Open
Abstract
The local search algorithm WSat is one of the most successful algorithms for solving the satisfiability (SAT) problem. It is notably effective at solving hard Random 3-SAT instances near the so-called `satisfiability threshold', but still shows a peak in search cost near the threshold and large variations in cost over different instances. We make a number of significant contributions to the analysis of WSat on high-cost random instances, using the recently-introduced concept of the backbone of a SAT instance. The backbone is the set of literals which are entailed by an instance. We find that the number of solutions predicts the cost well for small-backbone instances but is much less relevant for the large-backbone instances which appear near the threshold and dominate in the overconstrained region. We show a very strong correlation between search cost and the Hamming distance to the nearest solution early in WSat's search. This pattern leads us to introduce a measure of the backbone fragility of an instance, which indicates how persistent the backbone is as clauses are removed. We propose that high-cost random instances for local search are those with very large backbones which are also backbone-fragile. We suggest that the decay in cost beyond the satisfiability threshold is due to increasing backbone robustness (the opposite of backbone fragility). Our hypothesis makes three correct predictions. First, that the backbone robustness of an instance is negatively correlated with the local search cost when other factors are controlled for. Second, that backbone-minimal instances (which are 3-SAT instances altered so as to be more backbone-fragile) are unusually hard for WSat. Third, that the clauses most often unsatisfied during search are those whose deletion has the most effect on the backbone. In understanding the pathologies of local search methods, we hope to contribute to the development of new and better techniques.
Collapse
|
147
|
Singer J, Thorne A, Khorasheh S, Raboud JM, Wu AW, Salit I, Tsoukas CM, Lemieux C, Shafran SD. Symptomatic and health status outcomes in the Canadian randomized MAC treatment trial (CTN010). Canadian HIV Trials Network Protocol 010 Study Group. Int J STD AIDS 2000; 11:212-9. [PMID: 10772083 DOI: 10.1258/0956462001915732] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
Our objective was to compare the effect of 2 regimens for treatment of Mycobacterium avium complex (MAC) bacteraemia in an HIV-positive population on symptoms and health status outcomes using a substudy of an open-label randomized controlled trial. The study was conducted in 24 hospital-based human immunodeficiency virus (HIV) clinics in 16 Canadian cities. Patients had HIV infection and MAC bacteraemia and were given either rifampin 600 mg, ethambutol 15 mg/kg daily, clofazimine 100 mg daily and ciprofloxacin 750 mg twice daily (4-drug arm) or rifabutin 600 mg daily (amended to 300 mg daily in mid-trial), ethambutol 15 mg/kg daily and clarithromycin 1000 mg twice daily (3-drug arm). The primary health status outcome was the change on the 8-item symptom subscale of the Medical Outcome Study (MOS)-HIV Health Survey adapted for MAC. Changes on other MOS-HIV subscales and on the Karnofsky score were also evaluated. Patients on the 3-drug arm had better outcomes on the MOS-HIV symptom subscale at 16 weeks (P=0.06), with statistically significant differences restricted to night sweats and fever and chills (P < 0.001). The proportion of patients improving on the symptom subscale relative to baseline was 55% on the 3-drug arm and 40% on the 4-drug arm. Patients on the 3-drug arm also had better Karnofsky score at 16 weeks (P < 0.001) and better outcomes on the social function, mental health, energy/fatigue, health distress and cognitive function subscales of the MOS-HIV. The 3-drug arm is superior to the 4-drug arm in terms of impact on MAC-associated symptoms, functional status and other aspects of health status.
Collapse
|
148
|
Farrell SA, Summers AM, Dallaire L, Singer J, Johnson JA, Wilson RD. Club foot, an adverse outcome of early amniocentesis: disruption or deformation? CEMAT. Canadian Early and Mid-Trimester Amniocentesis Trial. J Med Genet 1999; 36:843-6. [PMID: 10544229 PMCID: PMC1734259] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/14/2023]
Abstract
An association between the occurrence of club foot and early amniocentesis has been reported. The largest of these randomised studies was the Canadian Early and Mid-Trimester Amniocentesis Trial. Data describing the neonatal outcome, focusing on this association, are presented. Possible mechanisms for the association and the implications for the development of club foot are discussed.
Collapse
|
149
|
Fink B, Singer J, Braunstein S, Schwinger G, Schmielau G, Rüther W. Behavior of blood vessels during lower-leg lengthening using the Ilizarov method. J Pediatr Orthop 1999; 19:748-53. [PMID: 10573344] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
Abstract
Using a ring fixator, lengthening of the right lower leg by 2.5 cm at a distraction rate of 2 x 0.5 mm per day was performed in 24 beagle dogs. After a postoperative latency period of 5 days and a distraction phase of 25 days, half the dogs were killed (30-day group). The remaining half were killed after a second interval of 25 days (55-day group). After the experiment, the anterior tibialis artery and vein with their supporting vessels, as well as the lesser saphenous vein of both the lengthened right side and the control side were excised and examined histologically, histomorphometrically, and electron microcopically. No morphologic changes of the vascular walls and no increase of collagenous or elastic fibers could be found. The histomorphometric evaluations showed a significant increase in the number of vasa vasorum in the dogs of both the 30- and 55-day groups. No significant difference in thickness of the vascular wall, tunica media, and adventitia could be observed between the lengthened and the control side in both dog groups. It seems that blood vessels can adapt to continuous tension during callus distraction without suffering structural damage and are the least limiting factor concerning distraction speed, distraction rhythm, and distraction length during callus distraction.
Collapse
|
150
|
Singer J. No index is perfection. Am J Orthod Dentofacial Orthop 1999; 116:16A-7A. [PMID: 10484755] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [MESH Headings] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/13/2023]
|