1,713 research outputs found
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach
In this paper, we study the -forest problem in the model of resource
augmentation. In the -forest problem, given an edge-weighted graph ,
a parameter , and a set of demand pairs , the
objective is to construct a minimum-cost subgraph that connects at least
demands. The problem is hard to approximate---the best-known approximation
ratio is . Furthermore, -forest is as hard to
approximate as the notoriously-hard densest -subgraph problem.
While the -forest problem is hard to approximate in the worst-case, we
show that with the use of resource augmentation, we can efficiently approximate
it up to a constant factor.
First, we restate the problem in terms of the number of demands that are {\em
not} connected. In particular, the objective of the -forest problem can be
viewed as to remove at most demands and find a minimum-cost subgraph that
connects the remaining demands. We use this perspective of the problem to
explain the performance of our algorithm (in terms of the augmentation) in a
more intuitive way.
Specifically, we present a polynomial-time algorithm for the -forest
problem that, for every , removes at most demands and has
cost no more than times the cost of an optimal algorithm
that removes at most demands
Topological Quantum Glassiness
Quantum tunneling often allows pathways to relaxation past energy barriers
which are otherwise hard to overcome classically at low temperatures. However,
this is not always the case. In this paper we provide simple exactly solvable
examples where the barriers each system encounters on its approach to lower and
lower energy states become increasingly large and eventually scale with the
system size. If the environment couples locally to the physical degrees of
freedom in the system, tunnelling under large barriers requires processes whose
order in perturbation theory is proportional to the width of the barrier. This
results in quantum relaxation rates that are exponentially suppressed in system
size: For these quantum systems, no physical bath can provide a mechanism for
relaxation that is not dynamically arrested at low temperatures. The examples
discussed here are drawn from three dimensional generalizations of Kitaev's
toric code, originally devised in the context of topological quantum computing.
They are devoid of any local order parameters or symmetry breaking and are thus
examples of topological quantum glasses. We construct systems that have slow
dynamics similar to either strong or fragile glasses. The example with
fragile-like relaxation is interesting in that the topological defects are
neither open strings or regular open membranes, but fractal objects with
dimension .Comment: (18 pages, 4 figures, v2: typos and updated figure); Philosophical
Magazine (2011
CP violation Beyond the MSSM: Baryogenesis and Electric Dipole Moments
We study electroweak baryogenesis and electric dipole moments in the presence
of the two leading-order, non-renormalizable operators in the Higgs sector of
the MSSM. Significant qualitative and quantitative differences from MSSM
baryogenesis arise due to the presence of new CP-violating phases and to the
relaxation of constraints on the supersymmetric spectrum (in particular, both
stops can be light). We find: (1) spontaneous baryogenesis, driven by a change
in the phase of the Higgs vevs across the bubble wall, becomes possible; (2)
the top and stop CP-violating sources can become effective; (3) baryogenesis is
viable in larger parts of parameter space, alleviating the well-known
fine-tuning associated with MSSM baryogenesis. Nevertheless, electric dipole
moments should be measured if experimental sensitivities are improved by about
one order of magnitude.Comment: 33 pages, 6 figure
Human Epidermal Neural Crest Stem Cells (hEPI-NCSC)—Characterization and Directed Differentiation into Osteocytes and Melanocytes
Here we describe the isolation, characterisation and ex-vivo expansion of human epidermal neural crest stem cells (hEPI-NCSC) and we provide protocols for their directed differentiation into osteocytes and melanocytes. hEPI-NCSC are neural crest-derived multipotent stem cells that persist into adulthood in the bulge of hair follicles. Multipotency and self-renewal were determined by in vitro clonal analyses. hEPI-NCSC generate all major neural crest derivatives, including bone/cartilage cells, neurons, Schwann cells, myofibroblasts and melanocytes. Furthermore, hEPI-NCSC express additional neural crest stem cell markers and global stem cell genes. To variable degrees and in a donor-dependent manner, hEPI-NCSC express the six essential pluripotency genes C-MYC, KLF4, SOX2, LIN28, OCT-4/POU5F1 and NANOG. hEPI-NCSC can be expanded ex vivo into millions of stem cells that remain mulitpotent and continue to express stem cell genes. The novelty of hEPI-NCSC lies in the combination of their highly desirable traits. hEPI-NCSC are embryonic remnants in a postnatal location, the bulge of hair follicles. Therefore they are readily accessible in the hairy skin by minimal invasive procedure. hEPI-NCSC are multipotent somatic stem cells that can be isolated reproducibly and with high yield. By taking advantage of their migratory ability, hEPI-NCSC can be isolated as a highly pure population of stem cells. hEPI-NCSC can undergo robust ex vivo expansion and directed differentiation. As somatic stem cells, hEPI-NCSC are conducive to autologous transplantation, which avoids graft rejection. Together, these traits make hEPI-NCSC novel and attractive candidates for future cell-based therapies and regenerative medicine
Single Gene Deletions of Orexin, Leptin, Neuropeptide Y, and Ghrelin Do Not Appreciably Alter Food Anticipatory Activity in Mice
Timing activity to match resource availability is a widely conserved ability in nature. Scheduled feeding of a limited amount of food induces increased activity prior to feeding time in animals as diverse as fish and rodents. Typically, food anticipatory activity (FAA) involves temporally restricting unlimited food access (RF) to several
hours in the middle of the light cycle, which is a time of day when rodents are not normally active. We compared this model to calorie restriction (CR), giving the mice 60% of their normal daily calorie intake at the same time each day. Measurement of body temperature and home cage behaviors suggests that the RF and CR models are very similar but CR has the advantage of a clearly defined food intake and more stable mean body temperature. Using the CR model, we then attempted to verify the published result that orexin deletion diminishes food anticipatory activity (FAA) but observed little to no diminution in the response to CR and, surprisingly, that orexin KO mice are refractory to body weight loss on a CR diet. Next we tested the orexigenic neuropeptide Y (NPY) and ghrelin and the anorexigenic hormone, leptin, using mouse mutants. NPY deletion did not alter the behavior or physiological response to CR. Leptin deletion impaired FAA in terms of some activity measures, such as walking and rearing, but did not substantially diminish hanging behavior preceding feeding time, suggesting that leptin knockout mice do anticipate daily meal time but do not manifest the full spectrum of activities that typify FAA. Ghrelin knockout mice do not have impaired FAA on a CR diet. Collectively, these results suggest that the individual hormones and neuropepetides tested do not regulate FAA by acting individually but this does not rule out the possibility of their concerted action in mediating FAA
Consumption patterns of sweet drinks in a population of Australian children and adolescents (2003–2008)
<p>Abstract</p> <p>Background</p> <p>Intake of sweet drinks has previously been associated with the development of overweight and obesity among children and adolescents. The present study aimed to assess the consumption pattern of sweet drinks in a population of children and adolescents in Victoria, Australia.</p> <p>Methods</p> <p>Data on 1,604 children and adolescents (4–18 years) from the comparison groups of two quasi-experimental intervention studies from Victoria, Australia were analysed<it>.</it> Sweet drink consumption (soft drink and fruit juice/cordial) was assessed as one day’s intake and typical intake over the last week or month at two time points between 2003 and 2008 (mean time between measurement: 2.2 years).</p> <p>Results</p> <p>Assessed using dietary recalls, more than 70% of the children and adolescents consumed sweet drinks, with no difference between age groups (p = 0.28). The median intake among consumers was 500 ml and almost a third consumed more than 750 ml per day. More children and adolescents consumed fruit juice/cordial (69%) than soft drink (33%) (p < 0.0001) and in larger volumes (median intake fruit juice/cordial: 500 ml and soft drink: 375 ml). Secular changes in sweet drink consumption were observed with a lower proportion of children and adolescents consuming sweet drinks at time 2 compared to time 1 (significant for age group 8 to <10 years, p = 0.001).</p> <p>Conclusion</p> <p>The proportion of Australian children and adolescents from the state of Victoria consuming sweet drinks has been stable or decreasing, although a high proportion of this sample consumed sweet drinks, especially fruit juice/cordial at both time points.</p
Non-Invasive Imaging of Cysteine Cathepsin Activity in Solid Tumors Using a 64Cu-Labeled Activity-Based Probe
The papain family of cysteine cathepsins are actively involved in multiple stages of tumorigenesis. Because elevated cathepsin activity can be found in many types of human cancers, they are promising biomarkers that can be used to target radiological contrast agents for tumor detection. However, currently there are no radiological imaging agents available for these important molecular targets. We report here the development of positron emission tomography (PET) radionuclide-labeled probes that target the cysteine cathepsins by formation of an enzyme activity-dependent bond with the active site cysteine. These probes contain an acyloxymethyl ketone (AOMK) functional group that irreversibly labels the active site cysteine of papain family proteases attached to a 1,4,7,10-tetraazacyclododecane-1,4,7,10-tetraacetic acid (DOTA) tag for labeling with 64Cu for PET imaging studies. We performed biodistribution and microPET imaging studies in nude mice bearing subcutaneous tumors expressing various levels of cysteine cathepsin activity and found that the extent of probe uptake by tumors correlated with overall protease activity as measured by biochemical methods. Furthermore, probe signals could be reduced by pre-treatment with a general cathepsin inhibitor. We also found that inclusion of a Cy5 tag on the probe increased tumor uptake relative to probes lacking this fluorogenic dye. Overall, these results demonstrate that small molecule activity-based probes carrying radio-tracers can be used to image protease activity in living subjects
US public opinion regarding proposed limits on resident physician work hours
<p>Abstract</p> <p>Background</p> <p>In both Europe and the US, resident physician work hour reduction has been a source of controversy within academic medicine. In 2008, the Institute of Medicine (IOM) recommended a reduction in resident physician work hours. We sought to assess the American public perspective on this issue.</p> <p>Methods</p> <p>We conducted a national survey of 1,200 representative members of the public via random digit telephone dialing in order to describe US public opinion on resident physician work hour regulation, particularly with reference to the IOM recommendations.</p> <p>Results</p> <p>Respondents estimated that resident physicians currently work 12.9-h shifts (95% CI 12.5 to 13.3 h) and 58.3-h work weeks (95% CI 57.3 to 59.3 h). They believed the maximum shift duration should be 10.9 h (95% CI 10.6 to 11.3 h) and the maximum work week should be 50 h (95% CI 49.4 to 50.8 h), with 1% approving of shifts lasting >24 h (95% CI 0.6% to 2%). A total of 81% (95% CI 79% to 84%) believed reducing resident physician work hours would be very or somewhat effective in reducing medical errors, and 68% (95% CI 65% to 71%) favored the IOM proposal that resident physicians not work more than 16 h over an alternative IOM proposal permitting 30-h shifts with ≥5 h protected sleep time. In all, 81% believed patients should be informed if a treating resident physician had been working for >24 h and 80% (95% CI 78% to 83%) would then want a different doctor.</p> <p>Conclusions</p> <p>The American public overwhelmingly favors discontinuation of the 30-h shifts without protected sleep routinely worked by US resident physicians and strongly supports implementation of restrictions on resident physician work hours that are as strict, or stricter, than those proposed by the IOM. Strong support exists to restrict resident physicians' work to 16 or fewer consecutive hours, similar to current limits in New Zealand, the UK and the rest of Europe.</p
Planet formation in Binaries
Spurred by the discovery of numerous exoplanets in multiple systems, binaries
have become in recent years one of the main topics in planet formation
research. Numerous studies have investigated to what extent the presence of a
stellar companion can affect the planet formation process. Such studies have
implications that can reach beyond the sole context of binaries, as they allow
to test certain aspects of the planet formation scenario by submitting them to
extreme environments. We review here the current understanding on this complex
problem. We show in particular how each of the different stages of the
planet-formation process is affected differently by binary perturbations. We
focus especially on the intermediate stage of kilometre-sized planetesimal
accretion, which has proven to be the most sensitive to binarity and for which
the presence of some exoplanets observed in tight binaries is difficult to
explain by in-situ formation following the "standard" planet-formation
scenario. Some tentative solutions to this apparent paradox are presented. The
last part of our review presents a thorough description of the problem of
planet habitability, for which the binary environment creates a complex
situation because of the presence of two irradation sources of varying
distance.Comment: Review chapter to appear in "Planetary Exploration and Science:
Recent Advances and Applications", eds. S. Jin, N. Haghighipour, W.-H. Ip,
Springer (v2, numerous typos corrected
- …