2-Connecting outerplanar graphs without blowing up the pathwidth

Given a connected outerplanar graph G of pathwidth p, we give an algorithm to add edges to G to get a supergraph of G, which is 2-vertex-connected, outerplanar and of pathwidth O(p). This settles an open problem raised by Biedl 1], in the context of computing minimum height planar straight line drawings of outerplanar graphs, with their vertices placed on a two-dimensional grid. In conjunction with the result of this paper, the constant factor approximation algorithm for this problem obtained by Biedl 1] for 2-vertex-connected outerplanar graphs will work for all outer planar graphs. (C) 2014 Elsevier B.V. All rights reserved.

Vertex Cover Gets Faster and Harder on Low Degree Graphs

The problem of finding an optimal vertex cover in a graph is a classic NP-complete problem, and is a special case of the hitting set question. On the other hand, the hitting set problem, when asked in the context of induced geometric objects, often turns out to be exactly the vertex cover problem on restricted classes of graphs. In this work we explore a particular instance of such a phenomenon. We consider the problem of hitting all axis-parallel slabs induced by a point set P, and show that it is equivalent to the problem of finding a vertex cover on a graph whose edge set is the union of two Hamiltonian Paths. We show the latter problem to be NP-complete, and also give an algorithm to find a vertex cover of size at most k, on graphs of maximum degree four, whose running time is 1.2637(k) n(O(1)).

Phenomenology and control of buckling dynamics in multicomponent colloidal droplets

Self-assembly of nano sized particles during natural drying causes agglomeration and shell formation at the surface of micron sized droplets. The shell undergoes sol-gel transition leading to buckling at the weakest point on the surface and produces different types of structures. Manipulation of the buckling rate with inclusion of surfactant (sodium dodecyl sulphate, SDS) and salt (anilinium hydrochloride, AHC) to the nano-sized particle dispersion (nanosilica) is reported here in an acoustically levitated single droplet. Buckling in levitated droplets is a cumulative, complicated function of acoustic streaming, chemistry, agglomeration rate, porosity, radius of curvature, and elastic energy of shell. We put forward our hypothesis on how buckling occurs and can be suppressed during natural drying of the droplets. Global precipitation of aggregates due to slow drying of surfactant-added droplets (no added salts) enhances the rigidity of the shell formed and hence reduces the buckling probability of the shell. On the contrary, adsorption of SDS aggregates on salt ions facilitates the buckling phenomenon with an addition of minute concentration of the aniline salt to the dispersion. Variation in the concentration of the added particles (SDS/AHC) also leads to starkly different morphologies and transient behaviour of buckling (buckling modes like paraboloid, ellipsoid, and buckling rates). Tuning of the buckling rate causes a transition in the final morphology from ring and bowl shapes to cocoon type of structure. (C) 2015 AIP Publishing LLC.

Unique Covering Problems with Geometric Sets

The Exact Cover problem takes a universe U of n elements, a family F of m subsets of U and a positive integer k, and decides whether there exists a subfamily(set cover) F' of size at most k such that each element is covered by exactly one set. The Unique Cover problem also takes the same input and decides whether there is a subfamily F' subset of F such that at least k of the elements F' covers are covered uniquely(by exactly one set). Both these problems are known to be NP-complete. In the parameterized setting, when parameterized by k, Exact Cover is W1]-hard. While Unique Cover is FPT under the same parameter, it is known to not admit a polynomial kernel under standard complexity-theoretic assumptions. In this paper, we investigate these two problems under the assumption that every set satisfies a given geometric property Pi. Specifically, we consider the universe to be a set of n points in a real space R-d, d being a positive integer. When d = 2 we consider the problem when. requires all sets to be unit squares or lines. When d > 2, we consider the problem where. requires all sets to be hyperplanes in R-d. These special versions of the problems are also known to be NP-complete. When parameterizing by k, the Unique Cover problem has a polynomial size kernel for all the above geometric versions. The Exact Cover problem turns out to be W1]-hard for squares, but FPT for lines and hyperplanes. Further, we also consider the Unique Set Cover problem, which takes the same input and decides whether there is a set cover which covers at least k elements uniquely. To the best of our knowledge, this is a new problem, and we show that it is NP-complete (even for the case of lines). In fact, the problem turns out to be W1]-hard in the abstract setting, when parameterized by k. However, when we restrict ourselves to the lines and hyperplanes versions, we obtain FPT algorithms.

Near-infrared spectroscopy of PKS 1549-79: a protoquasar revealed?

We present a near-infrared (near-IR) spectrum of the nearby radio galaxy PKS 1549-79 (z = 0.153). These data were taken with the aim of testing the idea that this object contains a quasar nucleus that is moderately extinguished, despite evidence that its radio jet points close to our line of sight. We detect broad Paalpha emission (FWHM 1745 +/- 40 km s(-1)), relatively bright continuum emission, and a continuum slope consistent with a reddened quasar spectrum (3.1 <A(V) <7.3), all emitted by an unresolved point source. Therefore we conclude that we have, indeed, detected a hidden quasar nucleus in PKS 1549-79. Combined with previous results, these observations are consistent with the idea that PKS 1549-79 is a young radio source in which the cocoon of debris left over from the triggering events has not yet been swept aside by circumnuclear outflows.

Inherited resistance to arsenate toxicity in two populations of Lumbricus rubellus

No unequivocal evidence exists of genetically inherited resistance to metals/metalloids in field populations of earthworms. We studied cocoon production in adult Lumbricus rubellus Hoffmeister collected from an abandoned arsenic and copper mine (Devon Great Consols, Devon, UK), and abandoned tungsten mine (Carrock Fell, Cumbria, UK) and an uncontaminated cultured population. The earthworms were kept in uncontaminated soil for nine weeks. From a total of 42 L. rubellus from each site, Devon Great Consols adults produced 301 cocoons, of which 42 were viable; Carrock Fell 60 cocoons, of which 11 were viable; and the reference population 101 cocoons, of which 62 were viable. The hatchlings were collected and stored at 4 degrees C at weekly intervals. After 12 weeks, all hatchlings were transferred to clean soil and maintained at 15 degrees C for 20 weeks until they showed evidence of a clitellum. In toxicity trials, F1 generation L. rubellus were exposed to 2,000 mg As/kg as sodium arsenate or 300 mg Cu/kg as copper chloride for 28 d. The F1 generation L. rubellus from Devon Great Consols mine demonstrated resistance to arsenate but not copper. All L. rubellus from Devon Great Consols kept in soil treated with sodium arsenate remained in good condition over the 28-d period but lost condition rapidly and suffered high mortality in soil treated with copper chloride. The control population suffered high mortality in soil treated with sodium arsenate and copper chloride. Previous work has shown that field-collected adults demonstrate resistance to both arsenate and Cu toxicity under these conditions. Thus, while arsenate resistance may be demonstrated in F1 generation L. rubellus from one of the contaminated sites, Cu resistance is not. The F1 adults and F2 cocoons did not have significantly higher levels of As than the control population, with no residual As tissue burden, suggesting that resistance to As in these populations may be inherited.

Pupal cocoons affect sanitary brood care and limit fungal infections in ant colonies.

BACKGROUND: The brood of ants and other social insects is highly susceptible to pathogens, particularly those that penetrate the soft larval and pupal cuticle. We here test whether the presence of a pupal cocoon, which occurs in some ant species but not in others, affects the sanitary brood care and fungal infection patterns after exposure to the entomopathogenic fungus Metarhizium brunneum. We use a) a comparative approach analysing four species with either naked or cocooned pupae and b) a within-species analysis of a single ant species, in which both pupal types co-exist in the same colony. RESULTS: We found that the presence of a cocoon did not compromise fungal pathogen detection by the ants and that species with cocooned pupae increased brood grooming after pathogen exposure. All tested ant species further removed brood from their nests, which was predominantly expressed towards larvae and naked pupae treated with the live fungal pathogen. In contrast, cocooned pupae exposed to live fungus were not removed at higher rates than cocooned pupae exposed to dead fungus or a sham control. Consistent with this, exposure to the live fungus caused high numbers of infections and fungal outgrowth in larvae and naked pupae, but not in cocooned pupae. Moreover, the ants consistently removed the brood prior to fungal outgrowth, ensuring a clean brood chamber. CONCLUSION: Our study suggests that the pupal cocoon has a protective effect against fungal infection, causing an adaptive change in sanitary behaviours by the ants. It further demonstrates that brood removal-originally described for honeybees as "hygienic behaviour"-is a widespread sanitary behaviour in ants, which likely has important implications on disease dynamics in social insect colonies.

Characterization of black fly (Diptera: Simuliidae) silk proteins

Black fly (Simuliidae) silk is produced by the larvae and pharate pupae and is used for anchorage and cocoon production. There exists limited information on simuliid silks, including protein composition and genetic sequences encoding such proteins. The present study aimed to expand what is known about simuliid silks by examining the silks of several simuliid species and by making comparisons to the silk of non-biting midges (Chironomidae). Silk glands were dissected out of larval and pupal simuliids, and protein contents were separated by sodium dodecyl sulphate polyacrylamide gel electrophoresis (SDS-PAGE) and visualized with silver stain. Protein contents were compared by mass in kilodaltons (kDa) between life stages and among species. Polymerase chain reaction (PCR) was used to expand upon known gene sequence information, and to determine the presence of genes homologous to chironomid silk. SDS-PAGE of cocoons revealed the presence of a 56 kDa and a 67 kDa protein. Silk gland contained as many as 28 different proteins ranging from 319 kDa to 8 kDa. Protein profiles vary among species, and group into large (>200), intermediate(>100), and small (<100) protein classes as is found in chironomids. It is likely that silk evolved in a common ancestor of simuliids and chironomids

Stratégie de vaccination familiale contre la coqueluche (méthode de cocooning) à la maternité : analyse coût-efficacité d'un programme provincial

Le manuscrit constituant l'annexe 1 a été publié en décembre 2013 sous la référence : Vaccine. 2013 Dec 9;31(51):6087-91.

To think museology today

In the present text we intend to analyse 5 basic documents that translate the Museological Thinking in our century and that, chiefly, have led professionals of the area to apply this “science” in a less hermetic way and to understand its practice. The option to study and analyse the documents results from the fact that they influence present day museological practice and thinking. It is impossible to speak of museology nowadays without referring to one of these documents, not to mention a few nations that have even modified and/or created specific laws for the management of their preservationist cultural policy. Anyway, we are aware that this text intends only to carry out a preliminary approach to the documents, in the sense that the wealth of its content would allow us to slowx over an infinity of issues that they raise. I specifically refer to the documents produced at UNESCO Regional Seminar on the Role of Museums in Education, which took place in Rio de Janeiro in 1958; at the Santiago Round Table in 1972, in Chile; at the 1rst New Museology International Workshop, in Quebec, Canada, 1984; at the Oaxtepec Meeting, in Mexico 1984; and at the Caracas Meeting in 1992. These are documents elaborated within the ICOM –International Council of Museums. These documents are the result of a joint reflection by professionals who seek the evolution of ideas within their areas of action, recognising that in order to do so it is necessary to leave the cocoon of the museological institutions and try to discuss their conceptual advances with professionals of related areas. It is important to be capacitated to reuse these advances in their areas of action. This is the recognition of the importance of interdisciplinarity for the museological context.

A Cu tolerant population of the earthworm Dendrodrilus rubidus (Savigny, 1862) at Coniston Copper Mines, Cumbria, UK

Dendrodrilus rubidus were sampled from a mine spoil soil at Coniston Copper Mine, an abandoned Cu mine in Cumbria, UK and a Cu-free control site. Earthworms were maintained for 14 d in both Kettering loam and a Moorland soil amended with Cu nitrate. Mortality, condition index, weight change and tissue concentration were determined. In both soils D. rubidus native to the mine site were able to tolerate significantly higher soil Cu concentrations (MWRT, p <= 0.001), and exhibited significantly less change in weight (t-test, p <= 0.001) and a lower loss in condition (t-test, p <= 0.001) than control earthworms. For a given soil Cu concentration tissue Cu concentrations were greater in the mine site earthworms. Low cocoon production and viability from the mine site population prevented the determination of toxicity parameters on the F1 generation and may be an indicator of the cost of tolerance to the population. (c) 2007 Elsevier Ltd. All rights reserved.

Is the OECD acute worm toxicity test environmentally relevant? The effect of mineral form on calculated lead toxicity

In a series of experiments the toxicity of lead to worms in soil was determined following the draft OECD earthworm reproduction toxicity protocol except that lead was added as solid lead nitrate, carbonate and sulphide rather than as lead nitrate solution as would normally be the case. The compounds were added to the test soil to give lead concentrations of 625-12500 pg Pb g-1 of soil. Calculated toxicities of the lead decreased in the order nitrate > carbonate > sulphide, the same order as the decrease in the solubility of the metal compounds used. The 7-day LC50 (lethal concentration when 50% of the population is killed) for the nitrate was 5321 +/- 275 mug Pb g(-1) of soil and this did not change with time. The LC50 values for carbonate and sulphide could not be determined at the concentration ranges used. The only parameter sensitive enough to distinguish the toxicities of the three compounds was cocoon (egg) production. The EC50S for cocoon production (the concentration to produce a 50% reduction in cocoon production) were 993, 8604 and 10 246 mug Pb g(-1) of soil for lead nitrate, carbonate and sulphide, respectively. Standard toxicity tests need to take into account the form in which the contaminant is present in the soil to be of environmental relevance. (C) 2002 Elsevier Science Ltd. All rights reserved.

Inherited resistance to arsenate toxicity in two populations of Lumbricus rubellus

No unequivocal evidence exists of genetically inherited resistance to metals/metalloids in field populations of earthworms. We studied cocoon production in adult Lumbricus rubellus Hoffmeister collected from an abandoned arsenic and copper mine (Devon Great Consols, Devon, UK), and abandoned tungsten mine (Carrock Fell, Cumbria, UK) and an uncontaminated cultured population. The earthworms were kept in uncontaminated soil for nine weeks. From a total of 42 L. rubellus from each site, Devon Great Consols adults produced 301 cocoons, of which 42 were viable; Carrock Fell 60 cocoons, of which 11 were viable; and the reference population 101 cocoons, of which 62 were viable. The hatchlings were collected and stored at 4degreesC at weekly intervals. After 12 weeks, all hatchlings were transferred to clean soil and maintained at 15degreesC for 20 weeks until they showed evidence of a clitellum. In toxicity trials, F1 generation L. rubellus were exposed to 2,000 mg As/kg as sodium arsenate or 300 mg Cu/kg as copper chloride for 28 d. The F1 generation L. rubellus from Devon Great Consols mine demonstrated resistance to arsenate but not copper. All L. rubellus from Devon Great Consols kept in soil treated with sodium arsenate remained in good condition over the 28-d period but lost condition rapidly and suffered high mortality in soil treated with copper chloride. The control population suffered high mortality in soil treated with sodium arsenate and copper chloride. Previous work has shown that field-collected adults demonstrate resistance to both arsenate and Cu toxicity under these conditions. Thus, while arsenate resistance may be demonstrated in F1 generation L. rubellus from one of the contaminated sites, Cu resistance is not. The F1 adults and F2 cocoons did not have significantly higher levels of As than the control population, with no residual As tissue burden, suggesting that resistance to As in these populations may be inherited.

Effects of metals on life cycle parameters of the earthworm Eisenia fetida exposed to field-contaminated, metal-polluted soils

Two control and eight field-contaminated, metal-polluted soils were inoculated with Eisenia fetida (Savigny, 1826). Three, 7, 14, 21, 28 and 42 days after inoculation, earthworm survival, body weight, cocoon production and hatching rate were measured. Seventeen metals were analysed in E.fetida tissue, bulk soil and soil solution. Soil organic carbon content, texture, pH and cation exchange capacity were also measured. Cocoon production and hatching rate were more sensitive to adverse conditions than survival or weight change. Soil properties other than metal concentration impacted toxicity. The most toxic soils were organic-poor (1-10 g C kg(-1)), sandy soils (c. 74% sand), with intermediate metal concentrations (e.g. 7150-13, 100 mg Ph kg(-1), 2970-53,400 mg Zn kg(-1)). Significant relationships between soil properties and the life cycle parameters were determined. The best coefficients of correlation were generally found for texture, pH, Ag, Cd, Mg, Pb, Tl, and Zn both singularly and in multivariate regressions. Studies that use metal-amended artificial soils are not useful to predict toxicity of field multi-contaminated soils. (c) 2007 Elsevier Ltd. All rights reserved.

Establishing a reliable Jini infrastructure for parallel applications

Java is becoming an increasingly popular language for developing distributed and parallel scientific and engineering applications. Jini is a Java-based infrastructure developed by Sun that can allegedly provide all the services necessary to support distributed applications. It is the aim of this paper to explore and investigate the services and properties that Jini actually provides and match these against the needs of high performance distributed and parallel applications written in Java. The motivation for this work is the need to develop a distributed infrastructure to support an MPI-like interface to Java known as MPJ. In the first part of the paper we discuss the needs of MPJ, the parallel environment that we wish to support. In particular we look at aspects such as reliability and ease of use. We then move on to sketch out the Jini architecture and review the components and services that Jini provides. In the third part of the paper we critically explore a Jini infrastructure that could be used to support MPJ. Here we are particularly concerned with Jini's ability to support reliably a cocoon of MPJ processes executing in a heterogeneous envirnoment. In the final part of the paper we summarise our findings and report on future work being undertaken on Jini and MPJ.