The complexity of the Pk partition problem and related problems in bipartite graphs

International audienceIn this paper, we continue the investigation made in [MT05] about the approximability of Pk partition problems, but focusing here on their complexity. Precisely, we aim at designing the frontier between polynomial and NP-complete versions of the Pk partition problem in bipartite graphs, according to both the constant k and the maximum degree of the input graph. We actually extend the obtained results to more general classes of problems, namely, the minimum k-path partition problem and the maximum Pk packing problem. Moreover, we propose some simple approximation algorithms for those problems

Maternal age effect and severe germ-line bottleneck in the inheritance of human mitochondrial DNA

The manifestation of mitochondrial DNA (mtDNA) diseases depends on the frequency of heteroplasmy (the presence of several alleles in an individual), yet its transmission across generations cannot be readily predicted owing to a lack of data on the size of the mtDNA bottleneck during oogenesis. For deleterious heteroplasmies, a severe bottleneck may abruptly transform a benign (low) frequency in a mother into a disease-causing (high) frequency in her child. Here we present a high-resolution study of heteroplasmy transmission conducted on blood and buccal mtDNA of 39 healthy mother–child pairs of European ancestry (a total of 156 samples, each sequenced at ∼20,000× per site). On average, each individual carried one heteroplasmy, and one in eight individuals carried a disease-associated heteroplasmy, with minor allele frequency ≥1%. We observed frequent drastic heteroplasmy frequency shifts between generations and estimated the effective size of the germ-line mtDNA bottleneck at only ∼30–35 (interquartile range from 9 to 141). Accounting for heteroplasmies, we estimated the mtDNA germ-line mutation rate at 1.3 × 10−8 (interquartile range from 4.2 × 10−9 to 4.1 × 10−8) mutations per site per year, an order of magnitude higher than for nuclear DNA. Notably, we found a positive association between the number of heteroplasmies in a child and maternal age at fertilization, likely attributable to oocyte aging. This study also took advantage of droplet digital PCR (ddPCR) to validate heteroplasmies and confirm a de novo mutation. Our results can be used to predict the transmission of disease-causing mtDNA variants and illuminate evolutionary dynamics of the mitochondrial genome

Bioavailable Trace Metals in Neurological Diseases

Medical treatment in Wilson’s disease includes chelators (d-penicillamine and trientine) or zinc salts that have to be maintain all the lifelong. This pharmacological treatment is categorised into two phases; the first being a de-coppering phase and the second a maintenance one. The best therapeutic approach remains controversial, as only a few non-controlled trials have compared these treatments. During the initial phase, progressive increase of chelators’ doses adjusted to exchangeable copper and urinary copper might help to avoid neurological deterioration. Liver transplantation is indicated in acute fulminant liver failure and decompensated cirrhosis; in cases of neurologic deterioration, it must be individually discussed. During the maintenance phase, the most important challenge is to obtain a good adherence to lifelong medical therapy. Neurodegenerative diseases that lead to a mislocalisation of iron can be caused by a culmination of localised overload (pro-oxidant siderosis) and localised deficiency (metabolic distress). A new therapeutic concept with conservative iron chelation rescues iron-overloaded neurons by scavenging labile iron and, by delivering this chelated metal to endogenous apo-transferrin, allows iron redistribution to avoid systemic loss of iron

Contribution of windfarms to ancillary services

International audienceIn the last décade, wind energy has expericnced a substantial growth in Europe with an increase in génération capaciiy from 2,5 GW in 1995 to 34 GW at (lie end of 2004 This incTease has raised new probîems and constraints which led System opéra tors, electric utilities, governments or regulatory boards to define lechnical requirements for the grid connection of wind farms and more generaily of distributed génération (DG) units. At flrst, the requirements for wind fanns were rather "soft" (at least softer than for other DG units) and were mainîy intended to limit the "disturbances" caused by wind energy on power quality and grid opération. But with the ever increasing developmenl of wind power, the impacts on the grids become more and more significant leading to the définition of more and more "scvcrc" requiremcnts, In parltcular, wind farms (WF) arc now more and more often askcd to provide some son of anciilary services such as contribution to voltage/réactive power control and rrequency/active power control. This paper focuscs on the possible provision of such anciilary services by wind faims. Regarcling réactive power and voltage contTOl:-Doubly-fed Induction GÊaerarors (DFIG) and Synchronous or Induction GeneratoTS with full power électron ics interfaces (SIG) can liave réactive power control capabilities (both in production and absorption) depending on the rating of their power electronics converters. Thèse capabilities {characterized by a fast dynamie respon.se) can be used to perform voltage control. Moreover, if required, extemal reactive power compensation device.s niay also be installed.-Classical Induction G encrât ors (OG) do not hâve such réactive power control capahilities and therefore require externat devices for reactive power and voltage control.-Simulations carried oui show that WFs with voltage control capabilîties can significantly sustaîn the network voltage in case of grid events and mus may efficiently support the power System stability.Regard ing frequency control: the resuits show that when the Wind Turbine Generator (WTG) is full y loaded (maximum active power génération], appre-priate use or the pitch control may enabic the WTG (DFIG, SIG or CIG) to contribute to frequency control. In case of partial toad. the contribution to frequency conlrol can be achieved either by "disoplimizing'" the wind energy conversion by mcans of aie pitch control. or by setting a non-optimal rotor speed for DFIG or SIG. However, a judicious way to use variable speed ge&eratCffS may also be looperate them as mertial flywheels

What are Employers Looking for in New Veterinary Graduates? A Content Analysis of UK Veterinary Job Advertisements

As veterinary educators, we have a responsibility to ensure that our graduates are prepared for working life. Veterinary practices, like any other businesses, rely on good employees, and the implications of a poor match between newly employed veterinarian and employing practice could be extremely costly in terms of personal well-being and enjoyment of work as well as the time, financial, and goodwill costs of high staff turnover for the practice. Contemporary veterinary curricula encompass a range of teaching to complement the clinical content; including communication, teamwork, problem solving, and business skills, to support good practice and increase the employability of new graduates. Previous studies have examined the qualities required of early career veterinarians as viewed by educators, recent graduates, pet owners, and practitioners; however, nobody has previously constructed a picture of the employment market for new veterinary graduates by exploring the nature of its recruitment advertising. Three months of UK veterinary job advertisements were examined. Content analysis yielded 10 distinct characteristics desired by employers of early career veterinarians. The most common by far was “enthusiasm,” followed by an interest in a particular area of practice, being an “all-rounder” (i.e., having a broad range of skills), demonstrating good communication skills, teamwork, client care, and independence, as well as being caring, ambitious, and having high clinical standards. While several of these qualities are expected and are specifically taught in veterinary school, the dominance of “enthusiasm” as a specifically desired trait raises interesting questions about the characteristics of veterinary students who we are supporting, encouraging, or maybe even suppressing, during veterinary training

The Diversity of Religious Diversity. Using Census and NCS Methodology in Order to Map and Assess the Religious Diversity of a Whole Country

Religious diversity is often captured in “mapping studies” that use mostly qualitative methods in order to map and assess the religious communities in a given area. While these studies are useful, they often present weaknesses in that they treat only limited geographic regions, provide limited possibilities for comparing across religious groups and cannot test theories. In this article, we show how a census and a quantitative national congregations study (NCS) methodology can be combined in order to map and assess the religious diversity of a whole country (Switzerland), overcoming the problems mentioned above. We outline the methodological steps and selected results concerning organizational, geographic, structural, and cultural diversity

Impairment of the Plasmodium falciparum Erythrocytic Cycle Induced by Angiotensin Peptides

Plasmodium falciparum causes the most serious complications of malaria and is a public health problem worldwide with over 2 million deaths each year. The erythrocyte invasion mechanisms by Plasmodium sp. have been well described, however the physiological aspects involving host components in this process are still poorly understood. Here, we provide evidence for the role of renin-angiotensin system (RAS) components in reducing erythrocyte invasion by P. falciparum. Angiotensin II (Ang II) reduced erythrocyte invasion in an enriched schizont culture of P. falciparum in a dose-dependent manner. Using mass spectroscopy, we showed that Ang II was metabolized by erythrocytes to Ang IV and Ang-(1–7). Parasite infection decreased Ang-(1–7) and completely abolished Ang IV formation. Similar to Ang II, Ang-(1–7) decreased the level of infection in an A779 (specific antagonist of Ang-(1–7) receptor, MAS)-sensitive manner. 10−7 M PD123319, an AT2 receptor antagonist, partially reversed the effects of Ang-(1–7) and Ang II. However, 10−6 M losartan, an antagonist of the AT1 receptor, had no effect. Gs protein is a crucial player in the Plasmodium falciparum blood cycle and angiotensin peptides can modulate protein kinase A (PKA) activity; 10−8 M Ang II or 10−8 M Ang-(1–7) inhibited this activity in erythrocytes by 60% and this effect was reversed by 10−7 M A779. 10−6 M dibutyryl-cAMP increased the level of infection and 10−7 M PKA inhibitor decreased the level of infection by 30%. These results indicate that the effect of Ang-(1–7) on P. falciparum blood stage involves a MAS-mediated PKA inhibition. Our results indicate a crucial role for Ang II conversion into Ang-(1–7) in controlling the erythrocytic cycle of the malaria parasite, adding new functions to peptides initially described to be involved in the regulation of vascular tonus

Impairment of the Plasmodium falciparum Erythrocytic Cycle Induced by Angiotensin Peptides

Plasmodium falciparum causes the most serious complications of malaria and is a public health problem worldwide with over 2 million deaths each year. The erythrocyte invasion mechanisms by Plasmodium sp. have been well described, however the physiological aspects involving host components in this process are still poorly understood. Here, we provide evidence for the role of renin-angiotensin system (RAS) components in reducing erythrocyte invasion by P. falciparum. Angiotensin II (Ang II) reduced erythrocyte invasion in an enriched schizont culture of P. falciparum in a dose-dependent manner. Using mass spectroscopy, we showed that Ang II was metabolized by erythrocytes to Ang IV and Ang-(1–7). Parasite infection decreased Ang-(1–7) and completely abolished Ang IV formation. Similar to Ang II, Ang-(1–7) decreased the level of infection in an A779 (specific antagonist of Ang-(1–7) receptor, MAS)-sensitive manner. 10−7 M PD123319, an AT2 receptor antagonist, partially reversed the effects of Ang-(1–7) and Ang II. However, 10−6 M losartan, an antagonist of the AT1 receptor, had no effect. Gs protein is a crucial player in the Plasmodium falciparum blood cycle and angiotensin peptides can modulate protein kinase A (PKA) activity; 10−8 M Ang II or 10−8 M Ang-(1–7) inhibited this activity in erythrocytes by 60% and this effect was reversed by 10−7 M A779. 10−6 M dibutyryl-cAMP increased the level of infection and 10−7 M PKA inhibitor decreased the level of infection by 30%. These results indicate that the effect of Ang-(1–7) on P. falciparum blood stage involves a MAS-mediated PKA inhibition. Our results indicate a crucial role for Ang II conversion into Ang-(1–7) in controlling the erythrocytic cycle of the malaria parasite, adding new functions to peptides initially described to be involved in the regulation of vascular tonus

DNA and histone deacetylases as targets for neuroblastoma treatment

Neuroblastoma, a tumor of the peripheral sympathetic nervous system, is the most frequent solid extra cranial tumor in children and is a major cause of death from neoplasia in infancy. Still little improvement in therapeutic options has been made, requiring a need for the development of new therapies. In our laboratory, we address still unsettled questions, which of mechanisms of action of DNA-damaging drugs both currently use for treatment of human neuroblastomas (doxorubicin, cis-platin, cyclophosphamide and etoposide) and another anticancer agent decreasing growth of neuroblastomas in vitro, ellipticine, are predominant mechanism(s) responsible for their antitumor action in neuroblastoma cell lines in vitro. Because hypoxia frequently occurs in tumors and strongly correlates with advanced disease and poor outcome caused by chemoresistance, the effects of hypoxia on efficiencies and mechanisms of actions of these drugs in neuroblastomas are also investigated. Since the epigenetic structure of DNA and its lesions play a role in the origin of human neuroblastomas, pharmaceutical manipulation of the epigenome may offer other treatment options also for neuroblastomas. Therefore, the effects of histone deacetylase inhibitors on growth of neuroblastoma and combination of these compounds with doxorubicin, cis-platin, etoposide and ellipticine as well as mechanisms of such effects in human neuroblastona cell lines in vitro are also investigated. Such a study will increase our knowledge to explain the proper function of these drugs on the molecular level, which should be utilized for the development of new therapies for neuroblastomas