1,263 research outputs found

    Path-Fault-Tolerant Approximate Shortest-Path Trees

    Full text link
    Let G=(V,E)G=(V,E) be an nn-nodes non-negatively real-weighted undirected graph. In this paper we show how to enrich a {\em single-source shortest-path tree} (SPT) of GG with a \emph{sparse} set of \emph{auxiliary} edges selected from EE, in order to create a structure which tolerates effectively a \emph{path failure} in the SPT. This consists of a simultaneous fault of a set FF of at most ff adjacent edges along a shortest path emanating from the source, and it is recognized as one of the most frequent disruption in an SPT. We show that, for any integer parameter k≄1k \geq 1, it is possible to provide a very sparse (i.e., of size O(kn⋅f1+1/k)O(kn\cdot f^{1+1/k})) auxiliary structure that carefully approximates (i.e., within a stretch factor of (2k−1)(2∣F∣+1)(2k-1)(2|F|+1)) the true shortest paths from the source during the lifetime of the failure. Moreover, we show that our construction can be further refined to get a stretch factor of 33 and a size of O(nlog⁥n)O(n \log n) for the special case f=2f=2, and that it can be converted into a very efficient \emph{approximate-distance sensitivity oracle}, that allows to quickly (even in optimal time, if k=1k=1) reconstruct the shortest paths (w.r.t. our structure) from the source after a path failure, thus permitting to perform promptly the needed rerouting operations. Our structure compares favorably with previous known solutions, as we discuss in the paper, and moreover it is also very effective in practice, as we assess through a large set of experiments.Comment: 21 pages, 3 figures, SIROCCO 201

    The Isospectral Dirac Operator on the 4-dimensional Orthogonal Quantum Sphere

    Full text link
    Equivariance under the action of Uq(so(5)) is used to compute the left regular and (chiral) spinorial representations of the algebra of the orthogonal quantum 4-sphere S^4_q. These representations are the constituents of a spectral triple on this sphere with a Dirac operator which is isospectral to the canonical one on the round undeformed four-sphere and which gives metric dimension four for the noncommutative geometry. Non-triviality of the geometry is proved by pairing the associated Fredholm module with an `instanton' projection. We also introduce a real structure which satisfies all required properties modulo smoothing operators.Comment: 40 pages, no figures, Latex. v2: Title changed. Sect. 9 on real structure completely rewritten and results strengthened. Additional minor changes throughout the pape

    Open and / or laparoscopic surgical treatment of liver hydatic cysts

    Get PDF
    Hydatid disease is a severe parasitic disease with a widely ranging distribution. In the human being the liver is the most frequent organ affected. 1 The treatment should be individualized to the morphology, size, number and location of the cysts, that is why a variety of surgical operations have been advocated from complete resection like total pericystectomy or partial hepatectomy to laparoscopy to a minimally invasive procedures like percutaneous aspiration of cysts to conservative drug therapy. 3-4 This study compares laparoscopic versus open management of the hydatid cyst of liver the surgical approach to liver echinococcosis is still a controversial issue and shows our results of surgical treatment of liver hydatid cysts during a 3-years period

    Maize Nitrogen Use Efficiency: QTL Mapping in a U.S. Dent x Argentine-Caribbean Flint RILs population

    Get PDF
    This study was aimed to identify quantitative trait loci (QTL) for nitrogen use efficiency(NUE) and related traits in a maize population derived from a cross between two lines with different genetic background (B100 and LP2). Recombinant inbred lines (181) from this population were evaluated under fieldconditions during two growing seasons, and significant(P < 0.01) phenotypic and genotypic variability was detected for most evaluated traits. Two different mapping methods were applied for detecting QTLs. Firstly, a trait by trait approach was performed on across environments, and 19 QTLs were identified.Secondly, a multi-trait multi-environment analysis detected seven joint QTLs. Almost all joint QTLs had inconsistent additive effects from one environment to another, which would reflectpresence of QTL × Environment interaction. Most joint QTLs co-localized with QTLs detected by indi-vidual mapping. We detected consistent additive effects for grain yield per plant and NUE, as well as for biomass and nitrogen harvest index in some joint QTLs, especially QTL-1 and QTL-6. These QTLs had positive and stable effects across environments, and presence of some genes within these QTL intervals could be relevant for selecting for both NUE and grain yield simultaneously. Up today, this is a firstreport on the co-localization of QTLs for enhan-ced allocation of biomass allocation to grains with NUE, and NUE candidate gene identificaion. Fine mapping of these regions could allow to detect additional markers more closely linked to these QTLs that could be used for marker assisted selection for NUE

    Cholinergic innervation of human mesenteric lymphatic vessels

    Get PDF
    Background: The cholinergic neurotransmission within the human mesenteric lymphatic vessels has been poorly studied. Therefore, our aim is to analyse the cholinergic nerve fibres of lymphatic vessels using the traditional enzymatic techniques of staining, plus the biochemical modifications of acetylcholinesterase (AChE) activity.Materials and methods: Specimens obtained from human mesenteric lymphatic vessels were subjected to the following experimental procedures: 1) drawing, cutting and staining of tissues; 2) staining of total nerve fibres; 3) enzymatic staining of cholinergic nerve fibres; 4) homogenisation of tissues; 5) biochemical amount of proteins; 6) biochemical amount of AChE activity; 6) quantitative analysis of images; 7) statistical analysis of data.Results: The mesenteric lymphatic vessels show many AChE positive nerve fibres around their wall with an almost plexiform distribution. The incubation time was performed at 1 h (partial activity) and 6 h (total activity). Moreover, biochemical dosage of the same enzymatic activity confirms the results obtained with morphological methods.Conclusions: The homogenates of the studied tissues contain strong AChE activity. In our study, the lymphatic vessels appeared to contain few cholinergic nerve fibres. Therefore, it is expected that perivascular nerve stimulation stimulates cholinergic nerves innervating the mesenteric arteries to release the neurotransmitter AChE, which activates muscarinic or nicotinic receptors to modulate adrenergic neurotransmission. These results strongly suggest, that perivascular cholinergic nerves have little or no effect on the adrenergic nerve function in mesenteric arteries. The cholinergic nerves innervating mesenteric arteries do not mediate direct vascular responses.

    The risk of falling

    Get PDF
    Abstract: In the late 1960s, much interest was raised in regard to biomedical applications of various ceramic materials. A little bit later, such materials were named bioceramics. This review is limited to bioceramics prepared from calcium orthophosphates only, which belong to the categories of bioactive and bioresorbable compounds. There have been a number of important advances in this field during the past 30–40 years. Namely, by structural and compositional control, it became possible to choose whether calcium orthophosphate bioceramics were biologically stable once incorporated within the skeletal structure or whether they were resorbed over time. At the turn of the millennium, a new concept of calcium orthophosphate bioceramics—which is able to promote regeneration of bones—was developed. Presently, calcium orthophosphate bioceramics are available in the form of particulates, blocks, cements, coatings, customized designs for specific applications and as injectable composites in a polymer carrier. Current biomedical applications include artificial replacements for hips, knees, teeth, tendons and ligaments, as well as repair for periodontal disease, maxillofacial reconstruction, augmentation and stabilization of the jawbone, spinal fusion and bone fillers after tumor surgery. Exploratory studies demonstrate potential applications of calcium orthophosphate bioceramics as scaffolds, drug delivery systems, as well as carriers of growth factors, bioactive peptides and/or various types of cells for tissue engineering purposes

    Kernel weight in maize: genetic control of its physiological and compositional determinants in a dent × flint-caribbean RIL population

    Get PDF
    The genetic control of maize kernel weight (KW) determination could be studied through its physiological and/ or compositional determinants. Our objective was to dissect the genetic control of maize KW by analyzing its physiological (KGR: kernel growth rate; KFD: kernel filling duration) and compositional (protein, oil, starch) determinants in a dent×flint Caribbean RIL population, which combines a broad genetic background with grains of high added value for industry. An additional objective was to determine the stability of the genetic control under contrasting growing conditions, for which soil nitrogen offer was modified across experiments. Heritability (H2) values were high for KW (H2 = 0.74) and intermediate for the other traits (from 0.62 to 0.42). Kernel weight had a strong correlation with KFD (r = 0.69), KGR (r = 0.60) and protein concentration (r = 0.56). Ten joint QTL with inconsistent effects across years and seven epistatic interactions were detected. Despite changes in effect size, most QTL were significant under both environments. Nine QTL were associated with variations in potential KW (KW ), mean KW, KGR and oil concentration, eight with variations in protein and starch concentration and seven with KFD. Epistatic interactions were related to regions with significant main effects. The most important finding was the existence of a common QTL for KW , KGR and KFD on chromosome 5, for which there was no previous report. Results increased our knowledge on the genetic control of KW through its phenotypic and genetic correlation with KFD, confirming the need to explore different physiological strategies in different genetic backgrounds

    Quantum teardrops

    Full text link
    Algebras of functions on quantum weighted projective spaces are introduced, and the structure of quantum weighted projective lines or quantum teardrops are described in detail. In particular the presentation of the coordinate algebra of the quantum teardrop in terms of generators and relations and classification of irreducible *-representations are derived. The algebras are then analysed from the point of view of Hopf-Galois theory or the theory of quantum principal bundles. Fredholm modules and associated traces are constructed. C*-algebras of continuous functions on quantum weighted projective lines are described and their K-groups computed.Comment: 18 page
    • 

    corecore