Fully Dynamic Matching in Bipartite Graphs

Maximum cardinality matching in bipartite graphs is an important and well-studied problem. The fully dynamic version, in which edges are inserted and deleted over time has also been the subject of much attention. Existing algorithms for dynamic matching (in general graphs) seem to fall into two groups: there are fast (mostly randomized) algorithms that do not achieve a better than 2-approximation, and there slow algorithms with \O(\sqrt{m}) update time that achieve a better-than-2 approximation. Thus the obvious question is whether we can design an algorithm -- deterministic or randomized -- that achieves a tradeoff between these two: a $o(\sqrt{m})$ approximation and a better-than-2 approximation simultaneously. We answer this question in the affirmative for bipartite graphs. Our main result is a fully dynamic algorithm that maintains a 3/2 + \eps approximation in worst-case update time O(m^{1/4}\eps^{/2.5}). We also give stronger results for graphs whose arboricity is at most \al, achieving a (1+ \eps) approximation in worst-case time O(\al (\al + \log n)) for constant \eps. When the arboricity is constant, this bound is $O(\log n)$ and when the arboricity is polylogarithmic the update time is also polylogarithmic. The most important technical developement is the use of an intermediate graph we call an edge degree constrained subgraph (EDCS). This graph places constraints on the sum of the degrees of the endpoints of each edge: upper bounds for matched edges and lower bounds for unmatched edges. The main technical content of our paper involves showing both how to maintain an EDCS dynamically and that and EDCS always contains a sufficiently large matching. We also make use of graph orientations to help bound the amount of work done during each update.Comment: Longer version of paper that appears in ICALP 201

The Teleost Retina as a Model for Developmental and Regeneration Biology

Retinal development in teleosts can broadly be divided into three epochs. The first is the specification of cellular domains in the larval forebrain that give rise to the retinal primordia and undergo early morphogenetic movements. The second is the neurogenic events within the retina proper—proliferation, cell fate determination, and pattern formation—that establish neuronal identities and form retinal laminae and cellular mosaics. The third, which is unique to teleosts and occurs in the functioning eye, is stretching of the retina and persistent neurogenesis that allows the growth of the retina to keep pace with the growth of the eye and other tissues. The first two events are rapid, complete by about 3 days postfertilization in the zebrafish embryo. The third is life-long and accounts for the bulk of retinal growth and the vast majority of adult retinal neurons. In addition, but clearly related to the retina's developmental history, lesions that kill retinal neurons elicit robust neuronal regeneration that originates from cells intrinsic to the retina. This paper reviews recent studies of retinal development in teleosts, focusing on those that shed light on the genetic and molecular regulation of retinal specification and morphogenesis in the embryo, retinal neurogenesis in larvae and adults, and injury-induced neuronal regeneration.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/63365/1/zeb.2004.1.257.pd

Atmospheric Evolution

Earth's atmosphere has evolved as volatile species cycle between the atmosphere, ocean, biomass and the solid Earth. The geochemical, biological and astrophysical processes that control atmospheric evolution are reviewed from an "Earth Systems" perspective, with a view not only to understanding the history of Earth, but also to generalizing to other solar system planets and exoplanets.Comment: 34 pages, 3 figures, 2 tables. Accepted as a chapter in "Encyclopaedia of Geochemistry", Editor Bill White, Springer-Nature, 201

Using the Tg(nrd:egfp)/albino Zebrafish Line to Characterize In Vivo Expression of neurod

In this study, we used a newly-created transgenic zebrafish, Tg(nrd:egfp)/albino, to further characterize the expression of neurod in the developing and adult retina and to determine neurod expression during adult photoreceptor regeneration. We also provide observations regarding the expression of neurod in a variety of other tissues. In this line, EGFP is found in cells of the developing and adult retina, pineal gland, cerebellum, olfactory bulbs, midbrain, hindbrain, neural tube, lateral line, inner ear, pancreas, gut, and fin. Using immunohistochemistry and in situ hybridization, we compare the expression of the nrd:egfp transgene to that of endogenous neurod and to known retinal cell types. Consistent with previous data based on in situ hybridizations, we show that during retinal development, the nrd:egfp transgene is not expressed in proliferating retinal neuroepithelium, and is expressed in a subset of retinal neurons. In contrast to previous studies, nrd:egfp is gradually re-expressed in all rod photoreceptors. During photoreceptor regeneration in adult zebrafish, in situ hybridization reveals that neurod is not expressed in Müller glial-derived neuronal progenitors, but is expressed in photoreceptor progenitors as they migrate to the outer nuclear layer and differentiate into new rod photoreceptors. During photoreceptor regeneration, expression of the nrd:egfp matches that of neurod. We conclude that Tg(nrd:egfp)/albino is a good representation of endogenous neurod expression, is a useful tool to visualize neurod expression in a variety of tissues and will aid investigating the fundamental processes that govern photoreceptor regeneration in adults

The Search for Invariance: Repeated Positive Testing Serves the Goals of Causal Learning

Positive testing is characteristic of exploratory behavior, yet it seems to be at odds with the aim of information seeking. After all, repeated demonstrations of one’s current hypothesis often produce the same evidence and fail to distinguish it from potential alternatives. Research on the development of scientific reasoning and adult rule learning have both documented and attempted to explain this behavior. The current chapter reviews this prior work and introduces a novel theoretical account—the Search for Invariance (SI) hypothesis—which suggests that producing multiple positive examples serves the goals of causal learning. This hypothesis draws on the interventionist framework of causal reasoning, which suggests that causal learners are concerned with the invariance of candidate hypotheses. In a probabilistic and interdependent causal world, our primary goal is to determine whether, and in what contexts, our causal hypotheses provide accurate foundations for inference and intervention—not to disconfirm their alternatives. By recognizing the central role of invariance in causal learning, the phenomenon of positive testing may be reinterpreted as a rational information-seeking strategy

G12/13 Signaling Pathways Substitute for Integrin αIIbβ3-Signaling for Thromboxane Generation in Platelets

We have previously shown that ADP-induced TXA(2) generation requires signaling from αIIbβ3 integrin in platelets. Here we observed that, unlike ADP, protease-activated receptor (PAR)-mediated TXA(2) generation occurs independently of αIIbβ3. PAR agonists, but not ADP, activate G(12/13) signaling pathways. Hence, we evaluated the role of these pathways in TXA(2) generation.Inhibition of ADP-induced thromboxane generation by fibrinogen receptor antagonist SC57101 was rescued by co-stimulation of G(12/13) pathways with YFLLRNP. This observation suggested an existence of a common signaling effector downstream of integrins and G(12/13) pathways. Hence, we evaluated role of three potential tyrosine kinases; c-Src, Syk and FAK (Focal Adhesion Kinase) that are known to be activated by integrins. c-Src and Syk kinase did not play a role in ADP-induced functional responses in platelets. Selective activation of G(12/13) pathways resulted in the activation of FAK, in the absence of integrin signaling. Interestingly, αIIbβ3-mediated FAK activation occurred in a Src family kinase (SFK)-independent manner whereas G(12/13) pathway caused FAK activation in a SFK and RhoA-dependent manner. A FAK selective inhibitor TAE-226, blocked TXA(2) generation. However, in comparison to WT mice, Pf4-Cre/Fak-Floxed mice did not show any difference in platelet TXA(2) generation.Therefore, we conclude that differential activation of FAK occurs downstream of Integrins and G(12/13) pathways. However, the common effector molecule, possibly a tyrosine kinase downstream of integrins and G(12/13) pathways contributing to TXA(2) generation in platelets remains elusive

Bird-Like Anatomy, Posture, and Behavior Revealed by an Early Jurassic Theropod Dinosaur Resting Trace

BACKGROUND: Fossil tracks made by non-avian theropod dinosaurs commonly reflect the habitual bipedal stance retained in living birds. Only rarely-captured behaviors, such as crouching, might create impressions made by the hands. Such tracks provide valuable information concerning the often poorly understood functional morphology of the early theropod forelimb. METHODOLOGY/PRINCIPAL FINDINGS: Here we describe a well-preserved theropod trackway in a Lower Jurassic ( approximately 198 million-year-old) lacustrine beach sandstone in the Whitmore Point Member of the Moenave Formation in southwestern Utah. The trackway consists of prints of typical morphology, intermittent tail drags and, unusually, traces made by the animal resting on the substrate in a posture very similar to modern birds. The resting trace includes symmetrical pes impressions and well-defined impressions made by both hands, the tail, and the ischial callosity. CONCLUSIONS/SIGNIFICANCE: The manus impressions corroborate that early theropods, like later birds, held their palms facing medially, in contrast to manus prints previously attributed to theropods that have forward-pointing digits. Both the symmetrical resting posture and the medially-facing palms therefore evolved by the Early Jurassic, much earlier in the theropod lineage than previously recognized, and may characterize all theropods

Medical school faculty discontent: prevalence and predictors of intent to leave academic careers

<p>Abstract</p> <p>Background</p> <p>Medical school faculty are less enthusiastic about their academic careers than ever before. In this study, we measured the prevalence and determinants of intent to leave academic medicine.</p> <p>Methods</p> <p>A 75-question survey was administered to faculty at a School of Medicine. Questions addressed quality of life, faculty responsibilities, support for teaching, clinical work and scholarship, mentoring and participation in governance.</p> <p>Results</p> <p>Of 1,408 eligible faculty members, 532 (38%) participated. Among respondents, 224 (40%; CI95: 0.35, 0.44) reported that their careers were not progressing satisfactorily; 236 (42%; CI95: 0.38, 0.46) were "seriously considering leaving academic medicine in the next five years." Members of clinical departments (OR = 1.71; CI95: 1.01, 2.91) were more likely to consider leaving; members of inter-disciplinary centers were less likely (OR = 0.68; CI95: 0.47, 0.98). The predictors of "serious intent to leave" included: Difficulties balancing work and family (OR = 3.52; CI95: 2.34, 5.30); inability to comment on performance of institutional leaders (OR = 3.08; CI95: 2.07, 4.72); absence of faculty development programs (OR = 3.03; CI95: 2.00, 4.60); lack of recognition of clinical work (OR = 2.73; CI95: 1.60, 4.68) and teaching (OR = 2.47; CI95: 1.59, 3.83) in promotion evaluations; absence of "academic community" (OR = 2.67; CI95: 1.86, 3.83); and failure of chairs to evaluate academic progress regularly (OR = 2.60; CI95: 1.80, 3.74).</p> <p>Conclusion</p> <p>Faculty are a medical school's key resource, but 42 percent are seriously considering leaving. Medical schools should refocus faculty retention efforts on professional development programs, regular performance feedback, balancing career and family, tangible recognition of teaching and clinical service and meaningful faculty participation in institutional governance.</p

Biophysical Studies of the Membrane-Embedded and Cytoplasmic Forms of the Glucose-Specific Enzyme II of the E. coli Phosphotransferase System (PTS)

The glucose Enzyme II transporter complex of the Escherichia coli phosphotransferase system (PTS) exists in at least two physically distinct forms: a membrane-integrated dimeric form, and a cytoplasmic monomeric form, but little is known about the physical states of these enzyme forms. Six approaches were used to evaluate protein-protein and protein-lipid interactions in this system. Fluorescence energy transfer (FRET) using MBP-IIGlc-YFP and MBP-IIGlc-CFP revealed that the homodimeric Enzyme II complex in cell membranes is stable (FRET-) but can be dissociated and reassociated to the heterodimer only in the presence of Triton X100 (FRET+). The monomeric species could form a heterodimeric species (FRET+) by incubation and purification without detergent exposure. Formaldehyde cross linking studies, conducted both in vivo and in vitro, revealed that the dimeric MBP-IIGlc activity decreased dramatically with increasing formaldehyde concentrations due to both aggregation and activity loss, but that the monomeric MBP-IIGlc retained activity more effectively in response to the same formaldehyde treatments, and little or no aggregation was observed. Electron microscopy of MBP-IIGlc indicated that the dimeric form is larger than the monomeric form. Dynamic light scattering confirmed this conclusion and provided quantitation. NMR analyses provided strong evidence that the dimeric form is present primarily in a lipid bilayer while the monomeric form is present as micelles. Finally, lipid analyses of the different fractions revealed that the three lipid species (PE, PG and CL) are present in all fractions, but the monomeric micellar structure contains a higher percentage of anionic lipids (PG & CL) while the dimeric bilayer form has a higher percentage of zwitterion lipids (PE). Additionally, evidence for a minor dimeric micellar species, possibly an intermediate between the monomeric micellar and the dimeric bilayer forms, is presented. These results provide convincing evidence for interconvertible physical forms of Enzyme-IIGlc

Strengthening field-based training in low and middle-income countries to build public health capacity: Lessons from Australia's Master of Applied Epidemiology program

BACKGROUND: The International Health Regulations (2005) and the emergence and global spread of infectious diseases have triggered a re-assessment of how rich countries should support capacity development for communicable disease control in low and medium income countries (LMIC). In LMIC, three types of public health training have been tried: the university-based model; streamed training for specialised workers; and field-based programs. The first has low rates of production and teaching may not always be based on the needs and priorities of the host country. The second model is efficient, but does not accord the workers sufficient status to enable them to impact on policy. The third has the most potential as a capacity development measure for LMIC, but in practice faces challenges which may limit its ability to promote capacity development. DISCUSSION: We describe Australia's first Master of Applied Epidemiology (MAE) model (established in 1991), which uses field-based training to strengthen the control of communicable diseases. A central attribute of this model is the way it partners and complements health department initiatives to enhance workforce skills, health system performance and the evidence-base for policies, programs and practice. SUMMARY: The MAE experience throws light on ways Australia could collaborate in regional capacity development initiatives. Key needs are a shared vision for a regional approach to integrate training with initiatives that strengthen service and research, and the pooling of human, financial and technical resources. We focus on communicable diseases, but our findings and recommendations are generalisable to other areas of public health