1,395 research outputs found

    Greedy Randomized Adaptive Search and Variable Neighbourhood Search for the minimum labelling spanning tree problem

    Get PDF
    This paper studies heuristics for the minimum labelling spanning tree (MLST) problem. The purpose is to find a spanning tree using edges that are as similar as possible. Given an undirected labelled connected graph, the minimum labelling spanning tree problem seeks a spanning tree whose edges have the smallest number of distinct labels. This problem has been shown to be NP-hard. A Greedy Randomized Adaptive Search Procedure (GRASP) and a Variable Neighbourhood Search (VNS) are proposed in this paper. They are compared with other algorithms recommended in the literature: the Modified Genetic Algorithm and the Pilot Method. Nonparametric statistical tests show that the heuristics based on GRASP and VNS outperform the other algorithms tested. Furthermore, a comparison with the results provided by an exact approach shows that we may quickly obtain optimal or near-optimal solutions with the proposed heuristics

    ORCID for Wikidata. Data enrichment for scientometric applications

    Get PDF
    Due to its numerous bibliometric entries of scholarly articles and connected information Wikidata can serve as an open and rich source for deep scientometrical analyses. However, there are currently certain limitations: While 31.5% of all Wikidata entries represent scientific articles, only 8.9% are entries describing a person and the number of entries researcher is accordingly even lower. Another issue is the frequent absence of established relations between the scholarly article item and the author item although the author is already listed in Wikidata. To fill this gap and to improve the content of Wikidata in general, we established a workflow for matching authors and scholarly publications by integrating data from the ORCID (Open Researcher and Contributor ID) database. By this approach we were able to extend Wikidata by more than 12k author-publication relations and the method can be transferred to other enrichments based on ORCID data. This is extension is beneficial for Wikidata users performing bibliometrical analyses or using such metadata for other purposes

    MNEs and flexible working practices in Mauritius

    Get PDF
    We compare how far companies based in Africa, India and the 'global North' operating in Mauritius adopt high-trust flexible working practices, and how these are linked to different clusters of wider labour management practice. Using comprehensive firm-level data collected in late 2011, we find that African/Indian company practices are closer to those of indigenous firms than to those of Northern companies. The different company groups operate in quite different ways but regional MNEs operate in a similar way to indigenous companies. We therefore conclude that Rugman and Verbeke’s ‘regionalization’ theory also applies to the HR field. We further find that both a relatively strategic approach to HRM and measures to develop employer-employee interdependence are, respectively, linked directly and indirectly to flexible working incidence

    The circadian clock rephases during lateral root organ initiation in Arabidopsis thaliana

    Get PDF
    The endogenous circadian clock enables organisms to adapt their growth and development to environmental changes. Here we describe how the circadian clock is employed to coordinate responses to the key signal auxin during lateral root (LR) emergence. In the model plant, Arabidopsis thaliana, LRs originate from a group of stem cells deep within the root, necessitating that new organs emerge through overlying root tissues. We report that the circadian clock is rephased during LR development. Metabolite and transcript profiling revealed that the circadian clock controls the levels of auxin and auxin-related genes including the auxin response repressor IAA14 and auxin oxidase AtDAO2. Plants lacking or overexpressing core clock components exhibit LR emergence defects. We conclude that the circadian clock acts to gate auxin signalling during LR development to facilitate organ emergence

    Corrosion studies on Fe-30Mn-1C alloy in chloride-containing solutions with view to biomedical application

    Get PDF
    Austenitic Fe-30Mn-1C (FeMnC) is a prospective biodegradable implant material combining high mechanical integrity with adequate corrosion rates. The fast solidified TWIP alloy, its constituents and 316L stainless steel were electrochemically analysed in various electrolytes at 37 °C under laminar flow. Potentiodynamic polarization tests were conducted in Tris-buffered simulated body fluid (SBF), in Tris-buffered saline (TBS) and in 150-0.15 mM NaCl solutions (pH 7.6, 10, 5, 2) to study initial corrosion stages. Active dissolution of FeMnC is revealed in all electrolytes and is discussed on basis of the Fe and Mn behaviour plus is compared to that of 316L. The role of Tris (Tris(hydroxymethyl)aminomethane) as organic buffer for SBFs is critically assessed, particularly with view to the sensitivity of Fe. SEM studies of FeMnC corroded in NaCl revealed preferential dissolution along Mn-rich grain boundary regions. Static immersion tests of FeMnC in SBF with surface and solution analyses (SEM/EDX, XPS, ICP-OES) indicated that dissolution processes interfere with the formation of permeable surface coatings comprising hydroxides and salt

    A semisynthetic glycoconjugate provides expanded cross-serotype protection against Streptococcus pneumoniae

    Get PDF
    Streptococcus pneumoniae (S. pneumoniae) infections are the leading cause of child mortality globally. Current vaccines fail to induce a protective immune response towards a conserved part of the pathogen, resulting in new serotypes causing disease. Therefore, new vaccine strategies are urgently needed. Described is a two-pronged approach combining S. pneumoniae proteins, pneumolysin (Ply) and pneumococcal surface protein A (PspA), with a precisely defined synthetic oligosaccharide, whereby the carrier protein acts as a serotype-independent antigen to provide additional protection. Proof of concept in mice and swine models revealed that the conjugates inhibited colonization of the nasopharynx, decreased the bacterial load and reduced disease severity in the bacteria challenge model. Immunization of piglets provided the first evidence for the immunogenicity and protective potential of synthetic glycoconjugate vaccine in a large animal model. A combination of synthetic oligosaccharides with proteins from the target pathogen opens the path to create broadly cross-protective (“universal”) pneumococcal vaccines
    corecore