On the Complexity of an Unregulated Traffic Crossing

The steady development of motor vehicle technology will enable cars of the near future to assume an ever increasing role in the decision making and control of the vehicle itself. In the foreseeable future, cars will have the ability to communicate with one another in order to better coordinate their motion. This motivates a number of interesting algorithmic problems. One of the most challenging aspects of traffic coordination involves traffic intersections. In this paper we consider two formulations of a simple and fundamental geometric optimization problem involving coordinating the motion of vehicles through an intersection. We are given a set of $n$ vehicles in the plane, each modeled as a unit length line segment that moves monotonically, either horizontally or vertically, subject to a maximum speed limit. Each vehicle is described by a start and goal position and a start time and deadline. The question is whether, subject to the speed limit, there exists a collision-free motion plan so that each vehicle travels from its start position to its goal position prior to its deadline. We present three results. We begin by showing that this problem is NP-complete with a reduction from 3-SAT. Second, we consider a constrained version in which cars traveling horizontally can alter their speeds while cars traveling vertically cannot. We present a simple algorithm that solves this problem in $O(n \log n)$ time. Finally, we provide a solution to the discrete version of the problem and prove its asymptotic optimality in terms of the maximum delay of a vehicle

Reduction in the risk of human breast cancer by selective cyclooxygenase-2 (COX-2) inhibitors

BACKGROUND: Epidemiologic and laboratory investigations suggest that nonsteroidal anti-inflammatory drugs (NSAIDs) have chemopreventive effects against breast cancer due to their activity against cyclooxygenase-2 (COX-2), the rate-limiting enzyme of the prostaglandin cascade. METHODS: We conducted a case control study of breast cancer designed to compare effects of selective and non-selective COX-2 inhibitors. A total of 323 incident breast cancer patients were ascertained from the James Cancer Hospital, Columbus, Ohio, during 2003–2004 and compared with 649 cancer free controls matched to the cases at a 2:1 ratio on age, race, and county of residence. Data on the past and current use of prescription and over the counter medications and breast cancer risk factors were ascertained using a standardized risk factor questionnaire. Effects of COX-2 inhibiting agents were quantified by calculating odds ratios (OR) and 95% confidence intervals. RESULTS: Results showed significant risk reductions for selective COX-2 inhibitors as a group (OR = 0.29, 95% CI = 0.14–0.59), regular aspirin (OR = 0.49, 95% CI = 0.26–0.94), and ibuprofen or naproxen (0.36, 95% CI = 0.18–0.72). Acetaminophen, a compound with negligible COX-2 activity and low dose aspirin (81 mg) produced no significant change in the risk of breast cancer. CONCLUSION: Selective COX-2 inhibitors (celecoxib and rofecoxib) were only recently approved for use in 1999, and rofecoxib (Vioxx) was withdrawn from the marketplace in 2004. Nevertheless, even in the short window of exposure to these compounds, the selective COX-2 inhibitors produced a significant (71%) reduction in the risk of breast cancer, underscoring their strong potential for breast cancer chemoprevention

A Temporal Threshold for Formaldehyde Crosslinking and Fixation

Formaldehyde crosslinking is in widespread use as a biological fixative for microscopy and molecular biology. An assumption behind its use is that most biologically meaningful interactions are preserved by crosslinking, but the minimum length of time required for an interaction to become fixed has not been determined.Using a unique series of mutations in the DNA binding protein MeCP2, we show that in vivo interactions lasting less than 5 seconds are invisible in the microscope after formaldehyde fixation, though they are obvious in live cells. The stark contrast between live cell and fixed cell images illustrates hitherto unsuspected limitations to the fixation process. We show that chromatin immunoprecipitation, a technique in widespread use that depends on formaldehyde crosslinking, also fails to capture these transient interactions.Our findings for the first time establish a minimum temporal limitation to crosslink chemistry that has implications for many fields of research

Assessment of Minimal Residual Disease in Standard-Risk AML

BACKGROUND: Despite the molecular heterogeneity of standard-risk acute myeloid leukemia (AML), treatment decisions are based on a limited number of molecular genetic markers and morphology-based assessment of remission. Sensitive detection of a leukemia-specific marker (e.g., a mutation in the gene encoding nucleophosmin [NPM1]) could improve prognostication by identifying submicroscopic disease during remission. METHODS: We used a reverse-transcriptase quantitative polymerase-chain-reaction assay to detect minimal residual disease in 2569 samples obtained from 346 patients with NPM1-mutated AML who had undergone intensive treatment in the National Cancer Research Institute AML17 trial. We used a custom 51-gene panel to perform targeted sequencing of 223 samples obtained at the time of diagnosis and 49 samples obtained at the time of relapse. Mutations associated with preleukemic clones were tracked by means of digital polymerase chain reaction. RESULTS: Molecular profiling highlighted the complexity of NPM1-mutated AML, with segregation of patients into more than 150 subgroups, thus precluding reliable outcome prediction. The determination of minimal-residual-disease status was more informative. Persistence of NPM1-mutated transcripts in blood was present in 15% of the patients after the second chemotherapy cycle and was associated with a greater risk of relapse after 3 years of follow-up than was an absence of such transcripts (82% vs. 30%; hazard ratio, 4.80; 95% confidence interval [CI], 2.95 to 7.80; P<0.001) and a lower rate of survival (24% vs. 75%; hazard ratio for death, 4.38; 95% CI, 2.57 to 7.47; P<0.001). The presence of minimal residual disease was the only independent prognostic factor for death in multivariate analysis (hazard ratio, 4.84; 95% CI, 2.57 to 9.15; P<0.001). These results were validated in an independent cohort. On sequential monitoring of minimal residual disease, relapse was reliably predicted by a rising level of NPM1-mutated transcripts. Although mutations associated with preleukemic clones remained detectable during ongoing remission after chemotherapy, NPM1 mutations were detected in 69 of 70 patients at the time of relapse and provided a better marker of disease status. CONCLUSIONS: The presence of minimal residual disease, as determined by quantitation of NPM1-mutated transcripts, provided powerful prognostic information independent of other risk factors. (Funded by Bloodwise and the National Institute for Health Research; Current Controlled Trials number, ISRCTN55675535.)

Rapid HIV testing program implementation: lessons from the emergency department

Background: The US Centers for Disease Control and Prevention (CDC) guidelines and the World Health Organization (WHO) both recommend HIV testing in health-care settings. However, neither organization provides prescriptive details regarding how these recommendations should be adapted into clinical practice in an emergency department. Methods: We have implemented an HIV-testing program in the ED of a major academic medical center within the scope of the Universal Screening for HIV Infection in the Emergency Room (USHER) Trial—a randomized clinical trial evaluating the feasibility and cost-effectiveness of HIV screening in this setting. Results and conclusion: Drawing on our collective experiences in establishing programs domestically and internationally, we offer a practical framework of lessons learned so that others poised to embark on such HIV testing programs may benefit from our experiences

Attitudes and behaviors of Japanese physicians concerning withholding and withdrawal of life-sustaining treatment for end-of-life patients: results from an Internet survey

<p>Abstract</p> <p>Background</p> <p>Evidence concerning how Japanese physicians think and behave in specific clinical situations that involve withholding or withdrawal of medical interventions for end-of-life or frail elderly patients is yet insufficient.</p> <p>Methods</p> <p>To analyze decisions and actions concerning the withholding/withdrawal of life-support care by Japanese physicians, we conducted cross-sectional web-based internet survey presenting three scenarios involving an elderly comatose patient following a severe stroke. Volunteer physicians were recruited for the survey through mailing lists and medical journals. The respondents answered questions concerning attitudes and behaviors regarding decision-making for the withholding/withdrawal of life-support care, namely, the initiation/withdrawal of tube feeding and respirator attachment.</p> <p>Results</p> <p>Of the 304 responses analyzed, a majority felt that tube feeding should be initiated in these scenarios. Only 18% felt that a respirator should be attached when the patient had severe pneumonia and respiratory failure. Over half the respondents felt that tube feeding should not be withdrawn when the coma extended beyond 6 months. Only 11% responded that they actually withdrew tube feeding. Half the respondents perceived tube feeding in such a patient as a "life-sustaining treatment," whereas the other half disagreed. Physicians seeking clinical ethics consultation supported the withdrawal of tube feeding (OR, 6.4; 95% CI, 2.5–16.3; P < 0.001).</p> <p>Conclusion</p> <p>Physicians tend to harbor greater negative attitudes toward the withdrawal of life-support care than its withholding. On the other hand, they favor withholding invasive life-sustaining treatments such as the attachment of a respirator over less invasive and long-term treatments such as tube feeding. Discrepancies were demonstrated between attitudes and actual behaviors. Physicians may need systematic support for appropriate decision-making for end-of-life care.</p

Patient Discomfort Associated with the Use of Intra-arterial Iodinated Contrast Media: A Meta-Analysis of Comparative Randomized Controlled Trials

<p>Abstract</p> <p>Background</p> <p>Discomfort characterized by pain and warmth are common adverse effects associated with the use of intra-arterial iodinated contrast media (CM). The objective of this review was to pool patient-reported outcomes available from head-to-head randomized controlled trials (RCTs) and to compare the discomfort rates associated with iso-osmolar contrast media (IOCM; i.e., iodixanol) to those reported with various low-osmolar contrast media (LOCM).</p> <p>Methods</p> <p>A review of the literature published between 1990 and 2009 available through Medline, Medline Preprints, Embase, Biological Abstracts, BioBase, Cab Abstracts, International Pharmaceutical Abstracts, Life Sciences Collection, Inside Conferences, Energy Database, Engineering Index and Technology Collection was performed to compare rates of discomfort associated with the use of the IOCM (iodixanol) vs. various LOCM agents in head-to-head RCTs. All trials with a Jadad score ≥2 that reported patient discomfort data following intra-arterial administration of CM were reviewed, coded, and extracted.</p> <p>Results</p> <p>A total of 22 RCTs (n = 8087) were included. Overall discomfort (regardless of severity) was significantly different between patients receiving IOCM and various LOCMs (risk difference [RD] -0.049; 95% confidence interval [CI]: -0.076, -0.021; p = 0.001). IOCM was favored over all LOCMs combined with a summary RD value of -0.188 (95% CI: -0.265, -0.112; p < 0.001) for incidence of pain, regardless of severity. A greater reduction in the magnitude of pain was observed with IOCM (iodixanol), particularly with selective limb and carotid/intracerebral procedures. Similarly, the meta-analysis of warmth sensation, regardless of severity, favored IOCM over LOCMs with an RD of -0.043 (95% CI: -0.074, -0.011; p = 0.008). A positive linear relationship was observed between the discomfort effect size and age and a negative relationship with increasing proportion of women. The opposite trends were observed with warmth sensation.</p> <p>Conclusions</p> <p>IOCM was associated with less frequent and severe patient discomfort during intra-arterial administration. These data support differences in osmolality as a possible determinant of CM discomfort.</p

A cluster randomised controlled trial of educational prompts in diabetes care: study protocol

<p>Abstract</p> <p>Background</p> <p>Laboratory services have a central role in supporting screening, diagnosis, and management of patients. The increase in chronic disease management in primary care for conditions such as diabetes mellitus requires regular monitoring of patients' biochemical parameters. This process offers a route for improving the quality of care that patients receive by using test results as a vehicle for delivering educational messages as well as the test result itself.</p> <p>Aim</p> <p>To develop and evaluate the effectiveness of a quality improvement initiative to improve the care of patients with diabetes using test report reminders.</p> <p>Design</p> <p>A programme of four cluster randomised controlled trials within one population of general practices.</p> <p>Participants</p> <p>General practices in Newcastle-upon-Tyne, UK.</p> <p>Intervention</p> <p>Brief educational messages added to paper and electronic general practice laboratory test reports introduced over two phases. Phase One messages, attached to Haemoglobin A1c (HbA1c) reports, targeted glycaemic and cholesterol control. Phase Two messages, attached to albumin:creatinine ratio (ACR) reports, targeted blood pressure (BP) control and foot inspection.</p> <p>Outcomes</p> <p>General practice mean levels of HbA1c and cholesterol (Phase One) and diastolic and systolic BP and proportions of patients having undergone foot inspections (Phase Two); number of tests requested.</p> <p>Trial registration</p> <p>Current Controlled Trial ISRCTN2186314.</p

Celecoxib and acetylbritannilactone interact synergistically to suppress breast cancer cell growth via COX-2-dependent and -independent mechanisms

The use of celecoxib is associated with a significant decrease in breast cancer risk. However, the long-term use of high-dose celecoxib might be limited owing to cardiovascular side effects. In this study, we found that acetylbritannilactone (ABL), extract from a Chinese medicinal herb, could reduce celecoxib dose and potentiate the growth-inhibitory effect in breast cancer cells. ABL enhanced the apoptotic effect of celecoxib in COX-2-expressing cells, but had little effect in COX-2-negative cells. The apoptosis induced by the combination treatment disappeared when COX-2 was knocked down, whereas the lack of apoptotic effects in COX-2-negative cells was reversed after COX-2 transfection. However, the combination treatment induced a G0/G1 phase arrest independent of whether or not the cells expressed COX-2. The G0/G1 arrest was attributed to a decreased expression of cyclinD1, cyclinE, CDK2 and CDK6, especially the upregulation of p21. In addition, inhibition of Akt and p38 signaling pathways was required by the synergism, as the constitutively active Akt and p38 protected cells against apoptosis and cell cycle arrest induced by the combination treatment. In vivo, administration of celecoxib and ABL were more effective than the individual agents against xenograft tumor growth. Thus, our data suggested that the combinatorial approach of celecoxib and ABL might be helpful for breast cancer treatment

Potential climatic transitions with profound impact on Europe

We discuss potential transitions of six climatic subsystems with large-scale impact on Europe, sometimes denoted as tipping elements. These are the ice sheets on Greenland and West Antarctica, the Atlantic thermohaline circulation, Arctic sea ice, Alpine glaciers and northern hemisphere stratospheric ozone. Each system is represented by co-authors actively publishing in the corresponding field. For each subsystem we summarize the mechanism of a potential transition in a warmer climate along with its impact on Europe and assess the likelihood for such a transition based on published scientific literature. As a summary, the ‘tipping’ potential for each system is provided as a function of global mean temperature increase which required some subjective interpretation of scientific facts by the authors and should be considered as a snapshot of our current understanding. <br/