Engineering Art Galleries

The Art Gallery Problem is one of the most well-known problems in Computational Geometry, with a rich history in the study of algorithms, complexity, and variants. Recently there has been a surge in experimental work on the problem. In this survey, we describe this work, show the chronology of developments, and compare current algorithms, including two unpublished versions, in an exhaustive experiment. Furthermore, we show what core algorithmic ingredients have led to recent successes

Defending the genome from the enemy within:mechanisms of retrotransposon suppression in the mouse germline

The viability of any species requires that the genome is kept stable as it is transmitted from generation to generation by the germ cells. One of the challenges to transgenerational genome stability is the potential mutagenic activity of transposable genetic elements, particularly retrotransposons. There are many different types of retrotransposon in mammalian genomes, and these target different points in germline development to amplify and integrate into new genomic locations. Germ cells, and their pluripotent developmental precursors, have evolved a variety of genome defence mechanisms that suppress retrotransposon activity and maintain genome stability across the generations. Here, we review recent advances in understanding how retrotransposon activity is suppressed in the mammalian germline, how genes involved in germline genome defence mechanisms are regulated, and the consequences of mutating these genome defence genes for the developing germline

Strange Attractors in Dissipative Nambu Mechanics : Classical and Quantum Aspects

We extend the framework of Nambu-Hamiltonian Mechanics to include dissipation in $R^{3}$ phase space. We demonstrate that it accommodates the phase space dynamics of low dimensional dissipative systems such as the much studied Lorenz and R\"{o}ssler Strange attractors, as well as the more recent constructions of Chen and Leipnik-Newton. The rotational, volume preserving part of the flow preserves in time a family of two intersecting surfaces, the so called {\em Nambu Hamiltonians}. They foliate the entire phase space and are, in turn, deformed in time by Dissipation which represents their irrotational part of the flow. It is given by the gradient of a scalar function and is responsible for the emergence of the Strange Attractors. Based on our recent work on Quantum Nambu Mechanics, we provide an explicit quantization of the Lorenz attractor through the introduction of Non-commutative phase space coordinates as Hermitian $N \times N$ matrices in $R^{3}$. They satisfy the commutation relations induced by one of the two Nambu Hamiltonians, the second one generating a unique time evolution. Dissipation is incorporated quantum mechanically in a self-consistent way having the correct classical limit without the introduction of external degrees of freedom. Due to its volume phase space contraction it violates the quantum commutation relations. We demonstrate that the Heisenberg-Nambu evolution equations for the Quantum Lorenz system give rise to an attracting ellipsoid in the $3 N^{2}$ dimensional phase space.Comment: 35 pages, 4 figures, LaTe

Об использовании элементов метода ветвей и границ в схемах динамического программирования

Рассматривается возможный способ повышения эффективности алгоритмов по методу динамического программирования при решении условных экстремальных задач с аддитивными целевыми функциями, заданными на дискретных множествах. Основной идеей рассматриваемого способа является сокращение областей определения экстремума при решении рекуррентных уравнений Беллмана путем сравнения текущих значений функции Беллмана с рекордом, аналогично схеме метода ветвей и границ

Tendinopathy—from basic science to treatment

Chronic tendon pathology (tendinopathy), although common, is difficult to treat. Tendons possess a highly organized fibrillar matrix, consisting of type I collagen and various 'minor' collagens, proteoglycans and glycoproteins. The tendon matrix is maintained by the resident tenocytes, and there is evidence of a continuous process of matrix remodeling, although the rate of turnover varies at different sites. A change in remodeling activity is associated with the onset of tendinopathy. Major molecular changes include increased expression of type III collagen, fibronectin, tenascin C, aggrecan and biglycan. These changes are consistent with repair, but they might also be an adaptive response to changes in mechanical loading. Repeated minor strain is thought to be the major precipitating factor in tendinopathy, although further work is required to determine whether it is mechanical overstimulation or understimulation that leads to the change in tenocyte activity. Metalloproteinase enzymes have an important role in the tendon matrix, being responsible for the degradation of collagen and proteoglycan in both healthy patients and those with disease. Metalloproteinases that show increased expression in painful tendinopathy include ADAM (a disintegrin and metalloproteinase)-12 and MMP (matrix metalloproteinase)-23. The role of these enzymes in tendon pathology is unknown, and further work is required to identify novel and specific molecular targets for therapy

Helix movement is coupled to displacement of the second extracellular loop in rhodopsin activation

The second extracellular loop (EL2) of rhodopsin forms a cap over the binding site of its photoreactive 11-cis retinylidene chromophore. A crucial question has been whether EL2 forms a reversible gate that opens upon activation or acts as a rigid barrier. Distance measurements using solid-state 13C NMR spectroscopy between the retinal chromophore and the β4 strand of EL2 show that the loop is displaced from the retinal binding site upon activation, and there is a rearrangement in the hydrogen-bonding networks connecting EL2 with the extracellular ends of transmembrane helices H4, H5 and H6. NMR measurements further reveal that structural changes in EL2 are coupled to the motion of helix H5 and breaking of the ionic lock that regulates activation. These results provide a comprehensive view of how retinal isomerization triggers helix motion and activation in this prototypical G protein-coupled receptor. © 2009 Nature America, Inc. All rights reserved

Genomic analysis of the function of the transcription factor gata3 during development of the Mammalian inner ear

We have studied the function of the zinc finger transcription factor gata3 in auditory system development by analysing temporal profiles of gene expression during differentiation of conditionally immortal cell lines derived to model specific auditory cell types and developmental stages. We tested and applied a novel probabilistic method called the gamma Model for Oligonucleotide Signals to analyse hybridization signals from Affymetrix oligonucleotide arrays. Expression levels estimated by this method correlated closely (p<0.0001) across a 10-fold range with those measured by quantitative RT-PCR for a sample of 61 different genes. In an unbiased list of 26 genes whose temporal profiles clustered most closely with that of gata3 in all cell lines, 10 were linked to Insulin-like Growth Factor signalling, including the serine/threonine kinase Akt/PKB. Knock-down of gata3 in vitro was associated with a decrease in expression of genes linked to IGF-signalling, including IGF1, IGF2 and several IGF-binding proteins. It also led to a small decrease in protein levels of the serine-threonine kinase Akt2/PKB beta, a dramatic increase in Akt1/PKB alpha protein and relocation of Akt1/PKB alpha from the nucleus to the cytoplasm. The cyclin-dependent kinase inhibitor p27(kip1), a known target of PKB/Akt, simultaneously decreased. In heterozygous gata3 null mice the expression of gata3 correlated with high levels of activated Akt/PKB. This functional relationship could explain the diverse function of gata3 during development, the hearing loss associated with gata3 heterozygous null mice and the broader symptoms of human patients with Hearing-Deafness-Renal anomaly syndrome

Leucine‐Rich Amelogenin Peptide: A Candidate Signaling Molecule During Cementogenesis

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/141564/1/jper1126.pd

Chemotherapy induces Notch1-dependent MRP1 up-regulation, inhibition of which sensitizes breast cancer cells to chemotherapy

Background Multi-drug Resistance associated Protein-1 (MRP1) can export chemotherapeutics from cancer cells and is implicated in chemoresistance, particularly as is it known to be up-regulated by chemotherapeutics. Our aims in this study were to determine whether activation of Notch signalling is responsible for chemotherapy-induced MRP1 expression Notch in breast cancers, and whether this pathway can be manipulated with an inhibitor of Notch activity. Methods MRP1 and Notch1 were investigated in 29 patients treated with neoadjuvant chemotherapy (NAC) for breast cancer, using immunohistochemistry on matched biopsy (pre-NAC) and surgical samples (post-NAC). Breast epithelial cell cultures (T47D, HB2) were treated with doxorubicin in the presence and absence of functional Notch1, and qPCR, siRNA, Western blots, ELISAs and flow-cytometry were used to establish interactions. Results In clinical samples, Notch1 was activated by neoadjuvant chemotherapy (Wilcoxon signed-rank p < 0.0001) and this correlated with induction of MRP1 expression (rho = 0.6 p = 0.0008). In breast cell lines, doxorubicin induced MRP1 expression and function (non-linear regression p < 0.004). In the breast cancer line T47D, doxorubicin activated Notch1 and, critically, inhibition of Notch1 activation with the γ-secretase inhibitor DAPT abolished the doxorubicin-induced increase in MRP1 expression and function (t-test p < 0.05), resulting in enhanced cellular retention of doxorubicin and increased doxorubicin-induced apoptosis (t-test p = 0.0002). In HB2 cells, an immortal but non-cancer derived breast cell line, Notch1-independent MRP1 induction was noted and DAPT did not enhance doxorubicin-induced apoptosis. Conclusions Notch inhibitors may have potential in sensitizing breast cancer cells to chemotherapeutics and therefore in tackling chemoresistance

Wound dressings for a proteolytic-rich environment

Wound dressings have experienced continuous and significant changes over the years based on the knowledge of the biochemical events associated with chronic wounds. The development goes from natural materials used to just cover and conceal the wound to interactive materials that can facilitate the healing process, addressing specific issues in non-healing wounds. These new types of dressings often relate with the proteolytic wound environment and the bacteria load to enhance the healing. Recently, the wound dressing research is focusing on the replacement of synthetic polymers by natural protein materials to delivery bioactive agents to the wounds. This article provides an overview on the novel protein-based wound dressings such as silk fibroin keratin and elastin. The improved properties of these dressings, like the release of antibiotics and growth factors, are discussed. The different types of wounds and the effective parameters of healing process will be reviewed