The road to precision oncology

The ultimate goal of precision medicine is to use population-based molecular, clinical and other data to make individually tailored clinical decisions for patients, although the path to achieving this goal is not entirely clear. A new study shows how knowledge banks of patient data can be used to make individual treatment decisions in acute myeloid leukemia

Fixed-parameter tractability of multicut parameterized by the size of the cutset

Given an undirected graph $G$, a collection $\{(s_1,t_1),..., (s_k,t_k)\}$ of pairs of vertices, and an integer $p$, the Edge Multicut problem ask if there is a set $S$ of at most $p$ edges such that the removal of $S$ disconnects every $s_i$ from the corresponding $t_i$. Vertex Multicut is the analogous problem where $S$ is a set of at most $p$ vertices. Our main result is that both problems can be solved in time $2^{O(p^3)}... n^{O(1)}$, i.e., fixed-parameter tractable parameterized by the size $p$ of the cutset in the solution. By contrast, it is unlikely that an algorithm with running time of the form $f(p)... n^{O(1)}$ exists for the directed version of the problem, as we show it to be W[1]-hard parameterized by the size of the cutset

Melting of Colloidal Molecular Crystals on Triangular Lattices

The phase behavior of a two-dimensional colloidal system subject to a commensurate triangular potential is investigated. We consider the integer number of colloids in each potential minimum as rigid composite objects with effective discrete degrees of freedom. It is shown that there is a rich variety of phases including ``herring bone'' and ``Japanese 6 in 1'' phases. The ensuing phase diagram and phase transitions are analyzed analytically within variational mean-field theory and supplemented by Monte Carlo simulations. Consequences for experiments are discussed.Comment: 10 pages, 4 figure

Density-functional study of Cu atoms, monolayers, and coadsorbates on polar ZnO surfaces

The structure and electronic properties of single Cu atoms, copper monolayers and thin copper films on the polar oxygen and zinc terminated surfaces of ZnO are studied using periodic density-functional calculations. We find that the binding energy of Cu atoms sensitively depends on how charge neutrality of the polar surfaces is achieved. Bonding is very strong if the surfaces are stabilized by an electronic mechanism which leads to partially filled surface bands. As soon as the surface bands are filled (either by partial Cu coverage, by coadsorbates, or by the formation of defects), the binding energy decreases significantly. In this case, values very similar to those found for nonpolar surfaces and for copper on finite ZnO clusters are obtained. Possible implications of these observations concerning the growth mode of copper on polar ZnO surfaces and their importance in catalysis are discussed.Comment: 6 pages with 2 postscript figures embedded. Uses REVTEX and epsf macro

Accurate Hartree-Fock energy of extended systems using large Gaussian basis sets

Calculating highly accurate thermochemical properties of condensed matter via wave function-based approaches (such as e.g. Hartree-Fock or hybrid functionals) has recently attracted much interest. We here present two strategies providing accurate Hartree-Fock energies for solid LiH in a large Gaussian basis set and applying periodic boundary conditions. The total energies were obtained using two different approaches, namely a supercell evaluation of Hartree-Fock exchange using a truncated Coulomb operator and an extrapolation toward the full-range Hartree-Fock limit of a Pad\'e fit to a series of short-range screened Hartree-Fock calculations. These two techniques agreed to significant precision. We also present the Hartree-Fock cohesive energy of LiH (converged to within sub-meV) at the experimental equilibrium volume as well as the Hartree-Fock equilibrium lattice constant and bulk modulus.Comment: 7.5 pages, 2 figures, submitted to Phys. Rev. B; v2: typos removed, References adde

The Challenges of Developing an Instrument to Assess Health Provider Motivation at Primary Care Level in Rural Burkina Faso, Ghana and Tanzania.

The quality of health care depends on the competence and motivation of the health workers that provide it. In the West, several tools exist to measure worker motivation, and some have been applied to the health sector. However, none have been validated for use in sub-Saharan Africa. The complexity of such tools has also led to concerns about their application at primary care level. To develop a common instrument to monitor any changes in maternal and neonatal health (MNH) care provider motivation resulting from the introduction of pilot interventions in rural, primary level facilities in Ghana, Burkina Faso, and Tanzania. Initially, a conceptual framework was developed. Based upon this, a literature review and preliminary qualitative research, an English-language instrument was developed and validated in an iterative process with experts from the three countries involved. The instrument was then piloted in Ghana. Reliability testing and exploratory factor analysis were used to produce a final, parsimonious version. This paper describes the actual process of developing the instrument. Consequently, the concepts and items that did not perform well psychometrically at pre-test are first presented and discussed. The final version of the instrument, which comprises 42 items for self-assessment and eight for peer-assessment, is then shown. This is followed by a presentation and discussion of the findings from first use of the instrument with MNH providers from 12 rural, primary level facilities in each of the three countries. It is possible to undertake work of this nature at primary health care level, particularly if the instruments are kept as straightforward as possible and well introduced. However, their development requires very lengthy preparatory periods. The effort needed to adapt such instruments for use in different countries within the region of sub-Saharan Africa should not be underestimated

Causes And Consequences Of Coagulation Activation In Sepsis: An Evolutionary Medicine Perspective

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Background: Coagulation and innate immunity have been linked together for at least 450 million years of evolution. Sepsis, one of the world's leading causes of death, is probably the condition in which this evolutionary link is more evident. However, the biological and the clinical relevance of this association have only recently gained the attention of the scientific community. Discussion: During sepsis, the host response to a pathogen is invariably associated with coagulation activation. For several years, coagulation activation has been solely regarded as a mechanism of tissue damage, a concept that led to several clinical trials of anticoagulant agents for sepsis. More recently, this paradigm has been challenged by the failure of these clinical trials, and by a growing bulk of evidence supporting the concept that coagulation activation is beneficial for pathogen clearance. In this article we discuss recent basic and clinical data that point to a more balanced view of the detrimental and beneficial consequences of coagulation activation in sepsis. Summary: Reappraisal of the association between coagulation and immune activation from an evolutionary medicine perspective offers a unique opportunity to gain new insights about the pathogenesis of sepsis, paving the way to more successful approaches in both basic and clinical research in this field.13Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq

The Change Laboratory in Higher Education:research-intervention using activity theory

In this chapter we discuss the Change Laboratory as an intervention-research methodology in higher education. We trace its theoretical origins in dialectical-materialism and activity theory, consider the recommendations made by its main proponents, and discuss its use in a range of higher education settings. We suggest that the Change Laboratory offers considerable potential for higher education research, though tensions between Change Laboratory design recommendations and typical higher education contexts require consideration

Subset feedback vertex set is fixed parameter tractable

The classical Feedback Vertex Set problem asks, for a given undirected graph G and an integer k, to find a set of at most k vertices that hits all the cycles in the graph G. Feedback Vertex Set has attracted a large amount of research in the parameterized setting, and subsequent kernelization and fixed-parameter algorithms have been a rich source of ideas in the field. In this paper we consider a more general and difficult version of the problem, named Subset Feedback Vertex Set (SUBSET-FVS in short) where an instance comes additionally with a set S ? V of vertices, and we ask for a set of at most k vertices that hits all simple cycles passing through S. Because of its applications in circuit testing and genetic linkage analysis SUBSET-FVS was studied from the approximation algorithms perspective by Even et al. [SICOMP'00, SIDMA'00]. The question whether the SUBSET-FVS problem is fixed-parameter tractable was posed independently by Kawarabayashi and Saurabh in 2009. We answer this question affirmatively. We begin by showing that this problem is fixed-parameter tractable when parametrized by |S|. Next we present an algorithm which reduces the given instance to 2^k n^O(1) instances with the size of S bounded by O(k^3), using kernelization techniques such as the 2-Expansion Lemma, Menger's theorem and Gallai's theorem. These two facts allow us to give a 2^O(k log k) n^O(1) time algorithm solving the Subset Feedback Vertex Set problem, proving that it is indeed fixed-parameter tractable.Comment: full version of a paper presented at ICALP'1