Complexity Results for Mixed-Model Assembly Lines with Approximation Algorithms for the Single Station Case

Mixed-model assembly lines are becoming increasingly interesting as the use of just-in-time principles in manufacturing continues to expand. This paper presents, for the first time, complexity results for the underlying problem of product sequencing. It is shown that the problem is intractable for both the single station and the multiple station case. Nevertheless, efficient 1.5-approximation algorithms are developed for the early- and late-start models associated with the former case. Empirical results demonstrate that these algorithms perform extremely well in practice.     

An unusual pontine mass lesion.

A 27-year-old Puerto Rican man presented to Yale-New Haven Hospital with a six-week history of left-sided headache, diplopia, and drooping of the left side of his face. Cerebrospinal fluid examination showed a lymphocytic pleocytosis and a CT scan of the brain revealed an unusual intrapontine mass lesion requiring systemic antifungal therapy. This case emphasizes many of the diagnostic and therapeutic considerations required for effective therapy of fungal disease in the central nervous system.     

Identification of Medically Actionable Secondary Findings in the 1000 Genomes

The American College of Medical Genetics and Genomics (ACMG) recommends that clinical sequencing laboratories return secondary findings in 56 genes associated with medically actionable conditions. Our goal was to apply a systematic, stringent approach consistent with clinical standards to estimate the prevalence of pathogenic variants associated with such conditions using a diverse sequencing reference sample. Candidate variants in the 56 ACMG genes were selected from Phase 1 of the 1000 Genomes dataset, which contains sequencing information on 1,092 unrelated individuals from across the world. These variants were filtered using the Human Gene Mutation Database (HGMD) Professional version and defined parameters, appraised through literature review, and examined by a clinical laboratory specialist and expert physician. Over 70,000 genetic variants were extracted from the 56 genes, and filtering identified 237 variants annotated as disease causing by HGMD Professional. Literature review and expert evaluation determined that 7 of these variants were pathogenic or likely pathogenic. Furthermore, 5 additional truncating variants not listed as disease causing in HGMD Professional were identified as likely pathogenic. These 12 secondary findings are associated with diseases that could inform medical follow-up, including cancer predisposition syndromes, cardiac conditions, and familial hypercholesterolemia. The majority of the identified medically actionable findings were in individuals from the European (5/379) and Americas (4/181) ancestry groups, with fewer findings in Asian (2/286) and African (1/246) ancestry groups. Our results suggest that medically relevant secondary findings can be identified in approximately 1% (12/1092) of individuals in a diverse reference sample. As clinical sequencing laboratories continue to implement the ACMG recommendations, our results highlight that at least a small number of potentially important secondary findings can be selected for return. Our results also confirm that understudied populations will not reap proportionate benefits of genomic medicine, highlighting the need for continued research efforts on genetic diseases in these populations.     

Photoperiod control of birth timing in the harbour seal (Phoca vitulina)

The harbour seal ( Phoca vitulina ) has delayed implantation, precise annual birth timing, and significant latitudinal variation in birth timing. The birth timing patterns of four distinct groups of seals, including colonies of P. v. vitulina and colonies and captive individuals of P. v. richardsi , were examined using population-based photoperiod analysis to assess the role of photoperiod in setting annual birth timing. This analysis simultaneously determined the time, relative to birth, at which photoperiod response was likely to occur and the critical photoperiod.
Despite marked differences in birth timing patterns, a high level of agreement was found among groups for the timing of photoperiod response. The two subspecies, however, demonstrated significantly divergent critical photoperiods. Eastern Atlantic harbour seals were exposed to a common critical photoperiod of 11.7 h/day on the 268th pre-partum day. Wild Pacific harbour seals were exposed to 14.3 h/day on the 283rd pre-partum day. These times corresponded to the estimated occurrence of blastocyst implantation.
Using the above information, three small captive populations were subjected to artificially prolonged photoperiods during the period of embryonic diapause to test whether subsequent birth timing could be delayed. Technical difficulties invalidated results at two sites. At the third and largest colony, the mean pupping date of six individuals was significantly delayed by 10.7days.
The precision and latitudinal variation of annual birth timing in the harbour seal are due to a response to photoperiod which occurs immediately prior to blastocyst implantation. The critical photoperiod, however, is divergent among subspecies and, thus, has probably evolved allowing seasonal adaptation. Similar environmental signalling has been described for California sea lions and northern fur seals and represents the likely timing mechanism for most pinniped species.     

NMR spectroscopy of 113Cd(II)-substituted gene 32 protein

Gene 32 protein (g32P), the single-stranded DNA binding protein from bacteriophage T4, contains 1 mol of Zn(II)/mol of protein. This intrinsic zinc is retained within the DNA-binding core fragment, g32P-(A+B) (residues 22-253), obtained by limited proteolysis of the intact protein. Ultraviolet circular dichroism provides evidence that Zn(II) binding causes significant changes in the conformation of the peptide chain coupled with alterations in the microenvironments of tryptophan and tyrosine side chains. NMR spectroscopy of the 113Cd(II) derivative of g32P-(A+B) at both 44.4 and 110.9 MHz shows a single 113Cd resonance, delta 637, a chemical shift consistent with coordination to three of the four sulfhydryl groups in the protein. In vitro mutagenesis of Cys166 to Ser166 creates a mutant g32P that still contains 1 Zn(II)/molecule. This mutant protein when substituted with 113Cd(II) shows a 113Cd signal with a delta and a line width the same as those observed for the wild-type protein. Thus, the S-ligands to the metal ion appear to be contributed by Cys77, Cys87, and Cys90. Relaxation data suggest that chemical shift anisotropy is the dominant, but not exclusive, mechanism of relaxation of the 113Cd nucleus in g32P, since a dipolar modulation from ligand protons is observed at 44.4 MHz but not at 110.9 MHz. Complexation of core 113Cd g32P with d(pA)6 or Co(II) g32P with poly(dT) shows only minor perturbation of the NMR signal or d-d electronic transitions, respectively, suggesting that the metal ion in g32P does not add a ligand from the bound DNA.(ABSTRACT TRUNCATED AT 250 WORDS)     

Interleukin-1-β and Tumor Necrosis Factor-α Increase Peripheral-Type Benzodiazepine Binding Sites in Cultured Polygonal Astrocytes

Peripheral-type benzodiazepine binding sites (PTBBS) are markedly increased in the injured CNS. Astrocytes appear to be the primary cell type which express increased PTBBS. Because certain cytokines within the injured CNS are potent mitogens for astrocytes, we examined the effects of two such cytokines, interleukin (IL)-1 beta and tumor necrosis factor (TNF), on PTBBS in cultured astrocytes using [3H]Ro 5-4864 as the specific ligand. Purified cultures of either polygonal or process-bearing astrocytes were prepared from neonatal rat cerebral hemispheres. At a concentration of 1.8 nM, specific binding of the radioactive ligand to polygonal astrocytes reached equilibrium within 60 min and was half-maximal by 5-10 min. By contrast, specific binding to process-bearing astrocytes barely exceeded background levels. IL-1 and TNF increased PTBBS within polygonal astrocytes in both dose- and time-dependent manners. At 10-50 ng/ml, IL-1 beta and TNF-alpha elevated [3H]Ro 5-4864 binding in polygonal astrocyte cultures 65 and 87%, respectively, above the level in control cultures. However, no changes in PTBBS were seen within polygonal astrocytes after IL-2 treatment. Scatchard analysis of saturation binding experiments suggested that the increase in PTBBS promoted by TNF was due to an increased number of binding sites present in polygonal astrocytes and not due to an increase in receptor affinity. Binding data suggested that PTBBS within cultures of process-bearing astrocytes were virtually absent irrespective of the treatment. These in vitro data suggest that certain cytokines found in the injured brain may be involved in up-regulating PTBBS within a particular subtype of astrocyte.     

Trophic interactions in soils as they affect energy and nutrient dynamics. IV. Flows of metabolic and biomass carbon

Flows of biomass and respiratory carbon were studied in a series of propylene-oxide sterilized soil microcosms. One-half of the microcosms received three pulsed additions of 200 ppm glucose-carbon to mimic rhizosphere carbon inputs. Biotic variables were: bacteria (Pseudomonas) alone, or amoebae (Acanthamoeba) and nematodes (Mesodiplogaster) singly, or both combined in the presence of bacteria.Over the 24-day experiment, respiration was significantly higher in the microcosms containing the bacterial grazers. Biomass accumulation by amoebae was significantly higher than that by nematodes. The nematodes respired up to 30-fold more CO₂ per unit biomass than did amoebae. Similar amounts of carbon flowed into both respiratory and biomass carbon in microcosms with fauna, compared with the bacteria-alone microcosms. However, partitioning of available carbon by the microfauna varied considerably, with little biomass production and relatively more CO₂-C produced in the nematode-containing microcosms. The amoebae, in contrast, allocated more carbon to tissue production (about 40% assimilation efficiency) and correspondingly less to CO₂.     

Fundamental stimulus for erythropoietin production in the neonatal rat

A mild degree of hemolytic anemia was induced in neonatal rats by a single subcutaneous injection with phenylhydrazine (PHZ). The ability to respond to this challenge was determined by monitoring serum erythropoietin (EP) levels at 6 and 12 hr. At 6 hr after PHZ, EP reached a level of 4.25 ± 1.03 U/ml, and at the 12-hr interval it had increased to 6.12 ± 1.49 U/ml. Based on these data, it is our suggestion that PHZ-induced hemolysis affords an effective stimulus for EP production in the neonatal rodent.