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

RepSeq-A database of amino acid repeats present in lower eukaryotic pathogens

BACKGROUND Amino acid repeat-containing proteins have a broad range of functions and their identification is of relevance to many experimental biologists. In human-infective protozoan parasites (such as the Kinetoplastid and Plasmodium species), they are implicated in immune evasion and have been shown to influence virulence and pathogenicity. RepSeq http://repseq.gugbe.com is a new database of amino acid repeat-containing proteins found in lower eukaryotic pathogens. The RepSeq database is accessed via a web-based application which also provides links to related online tools and databases for further analyses. RESULTS The RepSeq algorithm typically identifies more than 98% of repeat-containing proteins and is capable of identifying both perfect and mismatch repeats. The proportion of proteins that contain repeat elements varies greatly between different families and even species (3 - 35% of the total protein content). The most common motif type is the Sequence Repeat Region (SRR) - a repeated motif containing multiple different amino acid types. Proteins containing Single Amino Acid Repeats (SAARs) and Di-Peptide Repeats (DPRs) typically account for 0.5 - 1.0% of the total protein number. Notable exceptions are P. falciparum and D. discoideum, in which 33.67% and 34.28% respectively of the predicted proteomes consist of repeat-containing proteins. These numbers are due to large insertions of low complexity single and multi-codon repeat regions. CONCLUSION The RepSeq database provides a repository for repeat-containing proteins found in parasitic protozoa. The database allows for both individual and cross-species proteome analyses and also allows users to upload sequences of interest for analysis by the RepSeq algorithm. Identification of repeat-containing proteins provides researchers with a defined subset of proteins which can be analysed by expression profiling and functional characterisation, thereby facilitating study of pathogenicity and virulence factors in the parasitic protozoa. While primarily designed for kinetoplastid work, the RepSeq algorithm and database retain full functionality when used to analyse other species

Understanding patient options, utilization patterns, and burdens associated with breast cancer screening.

Abstract Despite ongoing awareness, educational campaigns, and advances in technology, breast cancer screening remains a complex topic for women and for the health care system. Lack of consensus among organizations developing screening guidelines has caused confusion for patients and providers. The psychosocial factors related to breast cancer screening are not well understood. The prevailing algorithm for screening results in significant rates of patient recall for further diagnostic imaging or procedures, the majority of which rule out breast cancer rather than confirming it. For women, the consequences of the status quo range from unnecessary stress to additional out-of-pocket expenses to indirect costs that are more difficult to quantify. A more thoughtful approach to breast cancer screening, coupled with a research agenda that recognizes the indirect and intangible costs that women bear, is needed to improve cost and quality outcomes in this area

The permeability of composite soils

Many natural soils (e.g. glacial tills, residual soils, and alluvial soils) and artificial soils (e.g. engineered fill, environmental barriers) are composite soils formed of a range of particle sizes and types. These soils are often difficult to sample and test when following standard site investigation practice thus it is necessary to resort to empirical correlations, most of which were developed for either coarse-grained (e.g. clean sands) or fine-grained (e.g. pure clays) soils. The hydraulic conductivity of clean sands is a function of the void ratio and particle size distribution, and for clays, the clay type and void ratio. This suggests that the hydraulic conductivity of composite soils will be a function of these properties and the clay content. Composite soils formed of four clay minerals and two sands were consolidated from slurry to determine the variation of hydraulic conductivity with clay content, clay type and void ratio. With matrix dominated soils, soils that contain with more than 35% fines content, the flow is a function of the matrix void ratio and clay type; and, for clast dominated soils, soils that contain less than 20% fines content, the intergranular void ratio and particle size distribution. The behaviour of soils with a fines content between 20% and 35% depends on the confining pressure and density

Temperature effects on zoeal morphometric traits and intraspecific variability in the hairy crab Cancer setosus across latitude

International audiencePhenotypic plasticity is an important but often ignored ability that enables organisms, within species-specific physiological limits, to respond to gradual or sudden extrinsic changes in their environment. In the marine realm, the early ontogeny of decapod crustaceans is among the best known examples to demonstrate a temperature-dependent phenotypic response. Here, we present morphometric results of larvae of the hairy crab , the embryonic development of which took place at different temperatures at two different sites (Antofagasta, 23°45′ S; Puerto Montt, 41°44′ S) along the Chilean Coast. Zoea I larvae from Puerto Montt were significantly larger than those from Antofagasta, when considering embryonic development at the same temperature. Larvae from Puerto Montt reared at 12 and 16°C did not differ morphometrically, but sizes of larvae from Antofagasta kept at 16 and 20°C did, being larger at the colder temperature. Zoea II larvae reared in Antofagasta at three temperatures (16, 20, and 24°C) showed the same pattern, with larger larvae at colder temperatures. Furthermore, larvae reared at 24°C, showed deformations, suggesting that 24°C, which coincides with temperatures found during strong EL Niño events, is indicative of the upper larval thermal tolerance limit.   is exposed to a wide temperature range across its distribution range of about 40° of latitude. Phenotypic plasticity in larval offspring does furthermore enable this species to locally respond to the inter-decadal warming induced by El Niño. Morphological plasticity in this species does support previously reported energetic trade-offs with temperature throughout early ontogeny of this species, indicating that plasticity may be a key to a species' success to occupy a wide distribution range and/or to thrive under highly variable habitat conditions

Hearing the voices of older adult patients: processes and findings to inform health services research

Background Clinical academic research and service improvement is planned using Patient and Public Involvement and Engagement (PPIE) but older PPIE participants are consulted less often due to the perception that they are vulnerable or hard to engage. Objectives To consult frail older adults about a recently adopted service, discharge to assess (D2A), and to prioritise services improvements and research topics associated with the design and delivery of discharge from hospital. To use successive PPIE processes to enable a permanent PPIE panel to be established. Participants Following guidance from an established hospital PPI panel 27 older adult participants were recruited. Participants from Black, Asian and Minority Ethnic (BAME) communities, affluent and non-affluent areas and varied social circumstances were included. Methods Focus groups and individual interviews were conducted in participants own homes or nearby social venues. Results Priorities for discharge included remaining independent despite often feeling lonely at home; to remain in hospital if needed; and for services to ensure effective communication with families. The main research priority identified was facilitating independence, whilst establishing a permanent PPIE panel involving older adults was viewed favourably. Conclusions Taking a structured approach to PPIE enabled varied older peoples’ voices to express their priorities and concerns into early discharge from hospital, as well as enabling the development of health services research into hospital discharge planning and management. Older people as participants identified research priorities after reflecting on their experiences. Listening and reflection enabled researchers to develop a new “Community PPIE Elders Panel” to create an enduring PPIE infrastructure for frail older housebound people to engage in research design, development and dissemination

The transcriptional repressor protein NsrR senses nitric oxide directly via a [2Fe-2S] cluster

The regulatory protein NsrR, a member of the Rrf2 family of transcription repressors, is specifically dedicated to sensing nitric oxide (NO) in a variety of pathogenic and non-pathogenic bacteria. It has been proposed that NO directly modulates NsrR activity by interacting with a predicted [Fe-S] cluster in the NsrR protein, but no experimental evidence has been published to support this hypothesis. Here we report the purification of NsrR from the obligate aerobe Streptomyces coelicolor. We demonstrate using UV-visible, near UV CD and EPR spectroscopy that the protein contains an NO-sensitive [2Fe-2S] cluster when purified from E. coli. Upon exposure of NsrR to NO, the cluster is nitrosylated, which results in the loss of DNA binding activity as detected by bandshift assays. Removal of the [2Fe-2S] cluster to generate apo-NsrR also resulted in loss of DNA binding activity. This is the first demonstration that NsrR contains an NO-sensitive [2Fe-2S] cluster that is required for DNA binding activity

The impact of cave lighting on the bioluminescent display of the Tasmanian glow-worm Arachnocampa tasmaniensis

Bioluminescent larvae of the dipteran genus Arachnocampa are charismatic microfauna that can reach high densities in caves, where they attract many visitors. These focal populations are the subjects of conservation management because of their high natural and commercial value. Despite their tourism importance, little is known about their susceptibility and resilience to natural or human impacts. At Marakoopa Cave in northern Tasmania, guided tours take visitors through different chambers and terminate at a viewing platform where the cave lighting is extinguished and a glowing colony of Arachnocampa tasmaniensis (Diptera: Keroplatidae) larvae on the chamber ceiling is revealed. Research has shown that exposure to artificial light can cause larvae to douse or dim their bioluminescence; hence, the cave lighting associated with visitor access could reduce the intensity of the natural display. We used time-lapse digital photography to record light output over 10 days to determine whether cave lighting affects the intensity or rhythmicity of bioluminescence. Simultaneously, another colony in a different section of the cave, away from tourist activity, was photographed over 3 days. Both colonies showed high-amplitude 24 h cycling of bioluminescence intensity, with the peak occurring at 11.50 h at the unvisited site and 12.50 h at the main chamber, so the time of peak display did not appear to be substantially affected by light exposure. Intermittent light exposure experienced by larvae in the main chamber caused detectable reductions in bioluminescence intensity; however, recovery was rapid and the overall shape of the daily bioluminescence curve closely matched that of the unvisited colony. In conclusion, the artificial light exposure regime used in Marakoopa Cave does not have a substantial effect on the timing or quality of the bioluminescence display. The time-lapse photographic monitoring method could be permanently implemented at focal tourism sites to provide information about daily, seasonal and annual fluctuations in the displays, the response to events such as drought and flood, and the population's ability to recover from adverse conditions