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

Trapped lipopolysaccharide and LptD intermediates reveal lipopolysaccharide translocation steps across the Escherichia coli outer membrane

Lipopolysaccharide (LPS) is a main component of the outer membrane of Gram-negative bacteria, which is essential for the vitality of most Gram-negative bacteria and plays a critical role for drug resistance. LptD/E complex forms a N-terminal LPS transport slide, a hydrophobic intramembrane hole and the hydrophilic channel of the barrel, for LPS transport, lipid A insertion and core oligosaccharide and O-antigen polysaccharide translocation, respectively. However, there is no direct evidence to confirm that LptD/E transports LPS from the periplasm to the external leaflet of the outer membrane. By replacing LptD residues with an unnatural amino acid p-benzoyl-L-phenyalanine (pBPA) and UV-photo-cross-linking in E.coli, the translocon and LPS intermediates were obtained at the N-terminal domain, the intramembrane hole, the lumenal gate, the lumen of LptD channel, and the extracellular loop 1 and 4, providing the first direct evidence and “snapshots” to reveal LPS translocation steps across the outer membrane

The Crystal Structure of OprG from Pseudomonas aeruginosa, a Potential Channel for Transport of Hydrophobic Molecules across the Outer Membrane

Background: The outer membrane (OM) of Gram-negative bacteria provides a barrier to the passage of hydrophobic and hydrophilic compounds into the cell. The OM has embedded proteins that serve important functions in signal transduction and in the transport of molecules into the periplasm. The OmpW family of OM proteins, of which P. aeruginosa OprG is a member, is widespread in Gram-negative bacteria. The biological functions of OprG and other OmpW family members are still unclear. Methodology/Principal Findings: In order to obtain more information about possible functions of OmpW family members we have solved the X-ray crystal structure of P. aeruginosa OprG at 2.4 A ˚ resolution. OprG forms an eightstranded b-barrel with a hydrophobic channel that leads from the extracellular surface to a lateral opening in the barrel wall. The OprG barrel is closed off from the periplasm by interacting polar and charged residues on opposite sides of the barrel wall. Conclusions/Significance: The crystal structure, together with recent biochemical data, suggests that OprG and other OmpW family members form channels that mediate the diffusion of small hydrophobic molecules across the OM by a latera

An interdisciplinary team communication framework and its application to healthcare 'e-teams' systems design

<p>Abstract</p> <p>Background</p> <p>There are few studies that examine the processes that interdisciplinary teams engage in and how we can design health information systems (HIS) to support those team processes. This was an exploratory study with two purposes: (1) To develop a framework for interdisciplinary team communication based on structures, processes and outcomes that were identified as having occurred during weekly team meetings. (2) To use the framework to guide 'e-teams' HIS design to support interdisciplinary team meeting communication.</p> <p>Methods</p> <p>An ethnographic approach was used to collect data on two interdisciplinary teams. Qualitative content analysis was used to analyze the data according to structures, processes and outcomes.</p> <p>Results</p> <p>We present details for team meta-concepts of structures, processes and outcomes and the concepts and sub concepts within each meta-concept. We also provide an exploratory framework for interdisciplinary team communication and describe how the framework can guide HIS design to support 'e-teams'.</p> <p>Conclusion</p> <p>The structures, processes and outcomes that describe interdisciplinary teams are complex and often occur in a non-linear fashion. Electronic data support, process facilitation and team video conferencing are three HIS tools that can enhance team function.</p

PAH mineralization and bacterial organotolerance in surface sediments of the Charleston Harbor estuary

Semi-volatile organic compounds (SVOCs) in estuarine waters can adversely affect biota but watershed sources can be difficult to identify because these compounds are transient. Natural bacterial assemblages may respond to chronic, episodic exposure to SVOCs through selection of more organotolerant bacterial communities. We measured bacterial production, organotolerance and polycyclic aromatic hydrocarbon (PAH) mineralization in Charleston Harbor and compared surface sediment from stations near a known, permitted SVOC outfall (pulp mill effluent) to that from more pristine stations. Naphthalene additions inhibited an average of 77% of bacterial metabolism in sediments from the more pristine site (Wando River). Production in sediments nearest the outfall was only inhibited an average of 9% and in some cases, was actually stimulated. In general, the stations with the highest rates of bacterial production also were among those with the highest rates of PAH mineralization. This suggests that the capacity to mineralize PAH carbon is a common feature amongst the bacterial assemblage in these estuarine sediments and could account for an average of 5.6% of bacterial carbon demand (in terms of production) in the summer, 3.3% in the spring (April) and only 1.2% in winter (December)

Protocol of the COSMIN study: COnsensus-based Standards for the selection of health Measurement INstruments

BACKGROUND: Choosing an adequate measurement instrument depends on the proposed use of the instrument, the concept to be measured, the measurement properties (e.g. internal consistency, reproducibility, content and construct validity, responsiveness, and interpretability), the requirements, the burden for subjects, and costs of the available instruments. As far as measurement properties are concerned, there are no sufficiently specific standards for the evaluation of measurement properties of instruments to measure health status, and also no explicit criteria for what constitutes good measurement properties. In this paper we describe the protocol for the COSMIN study, the objective of which is to develop a checklist that contains COnsensus-based Standards for the selection of health Measurement INstruments, including explicit criteria for satisfying these standards. We will focus on evaluative health related patient-reported outcomes (HR-PROs), i.e. patient-reported health measurement instruments used in a longitudinal design as an outcome measure, excluding health care related PROs, such as satisfaction with care or adherence. The COSMIN standards will be made available in the form of an easily applicable checklist. METHOD: An international Delphi study will be performed to reach consensus on which and how measurement properties should be assessed, and on criteria for good measurement properties. Two sources of input will be used for the Delphi study: (1) a systematic review of properties, standards and criteria of measurement properties found in systematic reviews of measurement instruments, and (2) an additional literature search of methodological articles presenting a comprehensive checklist of standards and criteria. The Delphi study will consist of four (written) Delphi rounds, with approximately 30 expert panel members with different backgrounds in clinical medicine, biostatistics, psychology, and epidemiology. The final checklist will subsequently be field-tested by assessing the inter-rater reproducibility of the checklist. DISCUSSION: Since the study will mainly be anonymous, problems that are commonly encountered in face-to-face group meetings, such as the dominance of certain persons in the communication process, will be avoided. By performing a Delphi study and involving many experts, the likelihood that the checklist will have sufficient credibility to be accepted and implemented will increase

The dynamic cilium in human diseases

Cilia are specialized organelles protruding from the cell surface of almost all mammalian cells. They consist of a basal body, composed of two centrioles, and a protruding body, named the axoneme. Although the basic structure of all cilia is the same, numerous differences emerge in different cell types, suggesting diverse functions. In recent years many studies have elucidated the function of 9+0 primary cilia. The primary cilium acts as an antenna for the cell, and several important pathways such as Hedgehog, Wnt and planar cell polarity (PCP) are transduced through it. Many studies on animal models have revealed that during embryogenesis the primary cilium has an essential role in defining the correct patterning of the body. Cilia are composed of hundreds of proteins and the impairment or dysfunction of one protein alone can cause complete loss of cilia or the formation of abnormal cilia. Mutations in ciliary proteins cause ciliopathies which can affect many organs at different levels of severity and are characterized by a wide spectrum of phenotypes. Ciliary proteins can be mutated in more than one ciliopathy, suggesting an interaction between proteins. To date, little is known about the role of primary cilia in adult life and it is tempting to speculate about their role in the maintenance of adult organs. The state of the art in primary cilia studies reveals a very intricate role. Analysis of cilia-related pathways and of the different clinical phenotypes of ciliopathies helps to shed light on the function of these sophisticated organelles. The aim of this review is to evaluate the recent advances in cilia function and the molecular mechanisms at the basis of their activity

Somatostatin analogues in the treatment of gastroenteropancreatic neuroendocrine tumours, current aspects and new perspectives

Gastroenteropancreatic neuroendocrine tumours (GEP NETs) are rare tumours that present many clinical features