2,497 research outputs found
Fracture of complex metallic alloys: An atomistic study of model systems
Molecular dynamics simulations of crack propagation are performed for two
extreme cases of complex metallic alloys (CMAs): In a model quasicrystal the
structure is determined by clusters of atoms, whereas the model C15 Laves phase
is a simple periodic stacking of a unit cell. The simulations reveal that the
basic building units of the structures also govern their fracture behaviour.
Atoms in the Laves phase play a comparable role to the clusters in the
quasicrystal. Although the latter are not rigid units, they have to be regarded
as significant physical entities.Comment: 6 pages, 4 figures, for associated avi file, see
http://www.itap.physik.uni-stuttgart.de/~frohmut/MOVIES/C15.LJ.011.100.av
Stable marriage and roommates problems with restricted edges: complexity and approximability
In the Stable Marriage and Roommates problems, a set of agents is given, each of them having a strictly ordered preference list over some or all of the other agents. A matching is a set of disjoint pairs of mutually acceptable agents. If any two agents mutually prefer each other to their partner, then they block the matching, otherwise, the matching is said to be stable. We investigate the complexity of finding a solution satisfying additional constraints on restricted pairs of agents. Restricted pairs can be either forced or forbidden. A stable solution must contain all of the forced pairs, while it must contain none of the forbidden pairs.
Dias et al. (2003) gave a polynomial-time algorithm to decide whether such a solution exists in the presence of restricted edges. If the answer is no, one might look for a solution close to optimal. Since optimality in this context means that the matching is stable and satisfies all constraints on restricted pairs, there are two ways of relaxing the constraints by permitting a solution to: (1) be blocked by as few as possible pairs, or (2) violate as few as possible constraints n restricted pairs.
Our main theorems prove that for the (bipartite) Stable Marriage problem, case (1) leads to View the MathML source-hardness and inapproximability results, whilst case (2) can be solved in polynomial time. For non-bipartite Stable Roommates instances, case (2) yields an View the MathML source-hard but (under some cardinality assumptions) 2-approximable problem. In the case of View the MathML source-hard problems, we also discuss polynomially solvable special cases, arising from restrictions on the lengths of the preference lists, or upper bounds on the numbers of restricted pairs
An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects
The Student-Project Allocation problem with preferences over Projects (SPA-P) involves sets of students, projects and lecturers, where the students and lecturers each have preferences over the projects. In this context, we typically seek a stable matching of students to projects (and lecturers). However, these stable matchings can have different sizes, and the problem of finding a maximum stable matching (MAX-SPA-P) is NP-hard. There are two known approximation algorithms for MAX-SPA-P, with performance guarantees of 2 and 32 . In this paper, we describe an Integer Programming (IP) model to enable MAX-SPA-P to be solved optimally. Following this, we present results arising from an empirical analysis that investigates how the solution produced by the approximation algorithms compares to the optimal solution obtained from the IP model, with respect to the size of the stable matchings constructed, on instances that are both randomly-generated and derived from real datasets. Our main finding is that the 32 -approximation algorithm finds stable matchings that are very close to having maximum cardinality
Three-dimensional localization of ultracold atoms in an optical disordered potential
We report a study of three-dimensional (3D) localization of ultracold atoms
suspended against gravity, and released in a 3D optical disordered potential
with short correlation lengths in all directions. We observe density profiles
composed of a steady localized part and a diffusive part. Our observations are
compatible with the self-consistent theory of Anderson localization, taking
into account the specific features of the experiment, and in particular the
broad energy distribution of the atoms placed in the disordered potential. The
localization we observe cannot be interpreted as trapping of particles with
energy below the classical percolation threshold.Comment: published in Nature Physics; The present version is the initial
manuscript (unchanged compared to version 1); The published version is
available online at
http://www.nature.com/nphys/journal/vaop/ncurrent/full/nphys2256.htm
Global burden of human brucellosis : a systematic review of disease frequency
BACKGROUND: This report presents a systematic review of scientific literature published between 1990-2010 relating to the frequency of human brucellosis, commissioned by WHO. The objectives were to identify high quality disease incidence data to complement existing knowledge of the global disease burden and, ultimately, to contribute towards the calculation of a Disability-Adjusted Life Years (DALY) estimate for brucellosis.METHODS/PRINCIPAL FINDINGS: Thirty three databases were searched, identifying 2,385 articles relating to human brucellosis. Based on strict screening criteria, 60 studies were selected for quality assessment, of which only 29 were of sufficient quality for data analysis. Data were only available from 15 countries in the regions of Northern Africa and Middle East, Western Europe, Central and South America, Sub-Saharan Africa, and Central Asia. Half of the studies presented incidence data, six of which were longitudinal prospective studies, and half presented seroprevalence data which were converted to incidence rates. Brucellosis incidence varied widely between, and within, countries. Although study biases cannot be ruled out, demographic, occupational, and socioeconomic factors likely play a role. Aggregated data at national or regional levels do not capture these complexities of disease dynamics and, consequently, at-risk populations or areas may be overlooked. In many brucellosis-endemic countries, health systems are weak and passively-acquired official data underestimate the true disease burden.CONCLUSIONS: High quality research is essential for an accurate assessment of disease burden, particularly in Eastern Europe, the Asia-Pacific, Central and South America and Africa where data are lacking. Providing formal epidemiological and statistical training to researchers is essential for improving study quality. An integrated approach to disease surveillance involving both human health and veterinary services would allow a better understand of disease dynamics at the animal-human interface, as well as a more cost-effective utilisation of resources
Emerging pharmacotherapy of tinnitus
Tinnitus, the perception of sound in the absence of an auditory stimulus, is perceived by about 1 in 10 adults, and for at least 1 in 100, tinnitus severely affects their quality of life. Because tinnitus is frequently associated with irritability, agitation, stress, insomnia, anxiety and depression, the social and economic burdens of tinnitus can be enormous. No curative treatments are available. However, tinnitus symptoms can be alleviated to some extent. The most widespread management therapies consist of auditory stimulation and cognitive behavioral treatment, aiming at improving habituation and coping strategies. Available clinical trials vary in methodological rigor and have been performed for a considerable number of different drugs. None of the investigated drugs have demonstrated providing replicable long-term reduction of tinnitus impact in the majority of patients in excess of placebo effects. Accordingly, there are no FDA or European Medicines Agency approved drugs for the treatment of tinnitus. However, in spite of the lack of evidence, a large variety of different compounds are prescribed off-label. Therefore, more effective pharmacotherapies for this huge and still growing market are desperately needed and even a drug that produces only a small but significant effect would have an enormous therapeutic impact. This review describes current and emerging pharmacotherapies with current difficulties and limitations. In addition, it provides an estimate of the tinnitus market. Finally, it describes recent advances in the tinnitus field which may help overcome obstacles faced in the pharmacological treatment of tinnitus. These include incomplete knowledge of tinnitus pathophysiology, lack of well-established animal models, heterogeneity of different forms of tinnitus, difficulties in tinnitus assessment and outcome measurement and variability in clinical trial methodology. © 2009 Informa UK Ltd.Fil: Langguth, Berthold. Universitat Regensburg; AlemaniaFil: Salvi, Richard. State University of New York; Estados UnidosFil: Elgoyhen, Ana Belen. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones en Ingeniería Genética y Biología Molecular "Dr. Héctor N. Torres"; Argentin
Super-stability in the Student-Project Allocation Problem with Ties
The Student-Project Allocation problem with lecturer preferences over Students ( Open image in new window ) involves assigning students to projects based on student preferences over projects, lecturer preferences over students, and the maximum number of students that each project and lecturer can accommodate. This classical model assumes that preference lists are strictly ordered. Here, we study a generalisation of Open image in new window where ties are allowed in the preference lists of students and lecturers, which we refer to as the Student-Project Allocation problem with lecturer preferences over Students with Ties ( Open image in new window ). We investigate stable matchings under the most robust definition of stability in this context, namely super-stability. We describe the first polynomial-time algorithm to find a super-stable matching or to report that no such matching exists, given an instance of Open image in new window . Our algorithm runs in O(L) time, where L is the total length of all the preference lists. Finally, we present results obtained from an empirical evaluation of the linear-time algorithm based on randomly-generated Open image in new window instances. Our main finding is that, whilst super-stable matchings can be elusive, the probability of such a matching existing is significantly higher if ties are restricted to the lecturers’ preference lists
Cancer cells exploit an orphan RNA to drive metastatic progression.
Here we performed a systematic search to identify breast-cancer-specific small noncoding RNAs, which we have collectively termed orphan noncoding RNAs (oncRNAs). We subsequently discovered that one of these oncRNAs, which originates from the 3' end of TERC, acts as a regulator of gene expression and is a robust promoter of breast cancer metastasis. This oncRNA, which we have named T3p, exerts its prometastatic effects by acting as an inhibitor of RISC complex activity and increasing the expression of the prometastatic genes NUPR1 and PANX2. Furthermore, we have shown that oncRNAs are present in cancer-cell-derived extracellular vesicles, raising the possibility that these circulating oncRNAs may also have a role in non-cell autonomous disease pathogenesis. Additionally, these circulating oncRNAs present a novel avenue for cancer fingerprinting using liquid biopsies
Islands Containing Slowly Hydrolyzable GTP Analogs Promote Microtubule Rescues
Microtubules are dynamic polymers of GTP- and GDP-tubulin that undergo stochastic transitions between growing and shrinking phases. Rescues, the conversion from shrinking to growing, have recently been proposed to be to the result of regrowth at GTP-tubulin islands within the lattice of growing microtubules. By introducing mixed GTP/GDP/GMPCPP (GXP) regions within the lattice of dynamic microtubules, we reconstituted GXP islands in vitro (GMPCPP is the slowly hydrolyzable GTP analog guanosine-5′-[(α,β)-methyleno]triphosphate). We found that such islands could reproducibly induce rescues and that the probability of rescue correlated with both the size of the island and the percentage of GMPCPP-tubulin within the island. The islands slowed the depolymerization rate of shortening microtubules and promoted regrowth more readily than GMPCPP seeds. Together, these findings provide new mechanistic insights supporting the possibility that rescues could be triggered by enriched GTP-tubulin regions and present a new tool for studying such rescue events in vitro
- …