193 research outputs found

    On the completability of incomplete orthogonal Latin rectangles

    Get PDF
    We address the problem of completability for 2-row orthogonal Latin rectangles (OLR2). Our approach is to identify all pairs of incomplete 2-row Latin rectangles that are not com- pletable to an OLR2 and are minimal with respect to this property; i.e., we characterize all circuits of the independence system associated with OLR2. Since there can be no poly- time algorithm generating the clutter of circuits of an arbitrary independence system, our work adds to the few independence systems for which that clutter is fully described. The result has a direct polyhedral implication; it gives rise to inequalities that are valid for the polytope associated with orthogonal Latin squares and thus planar multi-dimensional assign- ment. A complexity result is also at hand: completing a set of (n - 1) incomplete MOLR2 is NP-complete

    Conjunctions of Among Constraints

    Full text link
    Many existing global constraints can be encoded as a conjunction of among constraints. An among constraint holds if the number of the variables in its scope whose value belongs to a prespecified set, which we call its range, is within some given bounds. It is known that domain filtering algorithms can benefit from reasoning about the interaction of among constraints so that values can be filtered out taking into consideration several among constraints simultaneously. The present pa- per embarks into a systematic investigation on the circumstances under which it is possible to obtain efficient and complete domain filtering algorithms for conjunctions of among constraints. We start by observing that restrictions on both the scope and the range of the among constraints are necessary to obtain meaningful results. Then, we derive a domain flow-based filtering algorithm and present several applications. In particular, it is shown that the algorithm unifies and generalizes several previous existing results.Comment: 15 pages plus appendi

    Vegetation-based landscape regions of Hungary.

    Get PDF
    he first version of the map of the Hungarian vegetation-based landscape regions were prepared at the scale of 1 : 200,000 (1 km or higher resolution). The primary goal of the map was to provide an exact background for the presentation and evaluation of the data of theMÉTA database. Secondly, we intended to give an up-to-date and detailed vegetation-based division of Hungary with a comprehensive nomenclature of the regions. Regions were primarily defined on the basis of their present zonal vegetation, or their dominant extrazonal or edaphic vegetation. Where this was not possible, abiotic factors that influence the potential vegetation, the flora were taken into consideration, thus, political and economical factors were ignored. All region borders were defined by local expert botanists, mainly based on their field knowledge. The map differs in many features from the currently used, country- wide, flora- or geography-based divisions in many features. We consider our map to be temporary (i.e. a work map), and we plan to refine and improve it after 5 years of testing

    Procyanidins are potent inhibitors of LOX-1: a new player in the French Paradox

    Get PDF
    Lectin-like oxidized LDL receptor-1 (LOX-1) is an endothelial receptor for oxidized LDL (oxLDL) and plays multiple roles in the development of cardiovascular diseases. We screened more than 400 foodstuff extracts for identifying materials that inhibit oxLDL binding to LOX-1. Results showed that 52 extracts inhibited LOX-1 by more than 70% in cell-free assays. Subsequent cell-based assays revealed that a variety of foodstuffs known to be rich in procyanidins such as grape seed extracts and apple polyphenols, potently inhibited oxLDL uptake in Chinese hamster ovary (CHO) cells expressing LOX-1. Indeed, purified procyanidins significantly inhibited oxLDL binding to LOX-1 while other ingredients of apple polyphenols did not. Moreover, chronic administration of oligomeric procyanidins suppressed lipid accumulation in vascular wall in hypertensive rats fed with high fat diet. These results suggest that procyanidins are LOX-1 inhibitors and LOX-1 inhibition might be a possible underlying mechanism of the well-known vascular protective effects of red wine, the French Paradox

    Neonatal Administration of Thimerosal Causes Persistent Changes in Mu Opioid Receptors in the Rat Brain

    Get PDF
    Thimerosal added to some pediatric vaccines is suspected in pathogenesis of several neurodevelopmental disorders. Our previous study showed that thimerosal administered to suckling rats causes persistent, endogenous opioid-mediated hypoalgesia. Here we examined, using immunohistochemical staining technique, the density of μ-opioid receptors (MORs) in the brains of rats, which in the second postnatal week received four i.m. injections of thimerosal at doses 12, 240, 1,440 or 3,000 μg Hg/kg. The periaqueductal gray, caudate putamen and hippocampus were examined. Thimerosal administration caused dose-dependent statistically significant increase in MOR densities in the periaqueductal gray and caudate putamen, but decrease in the dentate gyrus, where it was accompanied by the presence of degenerating neurons and loss of synaptic vesicle marker (synaptophysin). These data document that exposure to thimerosal during early postnatal life produces lasting alterations in the densities of brain opioid receptors along with other neuropathological changes, which may disturb brain development

    Catalases Are NAD(P)H-Dependent Tellurite Reductases

    Get PDF
    Reactive oxygen species damage intracellular targets and are implicated in cancer, genetic disease, mutagenesis, and aging. Catalases are among the key enzymatic defenses against one of the most physiologically abundant reactive oxygen species, hydrogen peroxide. The well-studied, heme-dependent catalases accelerate the rate of the dismutation of peroxide to molecular oxygen and water with near kinetic perfection. Many catalases also bind the cofactors NADPH and NADH tenaciously, but, surprisingly, NAD(P)H is not required for their dismutase activity. Although NAD(P)H protects bovine catalase against oxidative damage by its peroxide substrate, the catalytic role of the nicotinamide cofactor in the function of this enzyme has remained a biochemical mystery to date. Anions formed by heavy metal oxides are among the most highly reactive, natural oxidizing agents. Here, we show that a natural isolate of Staphylococcus epidermidis resistant to tellurite detoxifies this anion thanks to a novel activity of its catalase, and that a subset of both bacterial and mammalian catalases carry out the NAD(P)H-dependent reduction of soluble tellurite ion (TeO(3) (2−)) to the less toxic, insoluble metal, tellurium (Te°), in vitro. An Escherichia coli mutant defective in the KatG catalase/peroxidase is sensitive to tellurite, and expression of the S. epidermidis catalase gene in a heterologous E. coli host confers increased resistance to tellurite as well as to hydrogen peroxide in vivo, arguing that S. epidermidis catalase provides a physiological line of defense against both of these strong oxidizing agents. Kinetic studies reveal that bovine catalase reduces tellurite with a low Michaelis-Menten constant, a result suggesting that tellurite is among the natural substrates of this enzyme. The reduction of tellurite by bovine catalase occurs at the expense of producing the highly reactive superoxide radical

    Administration of Thimerosal to Infant Rats Increases Overflow of Glutamate and Aspartate in the Prefrontal Cortex: Protective Role of Dehydroepiandrosterone Sulfate

    Get PDF
    Thimerosal, a mercury-containing vaccine preservative, is a suspected factor in the etiology of neurodevelopmental disorders. We previously showed that its administration to infant rats causes behavioral, neurochemical and neuropathological abnormalities similar to those present in autism. Here we examined, using microdialysis, the effect of thimerosal on extracellular levels of neuroactive amino acids in the rat prefrontal cortex (PFC). Thimerosal administration (4 injections, i.m., 240 μg Hg/kg on postnatal days 7, 9, 11, 15) induced lasting changes in amino acid overflow: an increase of glutamate and aspartate accompanied by a decrease of glycine and alanine; measured 10–14 weeks after the injections. Four injections of thimerosal at a dose of 12.5 μg Hg/kg did not alter glutamate and aspartate concentrations at microdialysis time (but based on thimerosal pharmacokinetics, could have been effective soon after its injection). Application of thimerosal to the PFC in perfusion fluid evoked a rapid increase of glutamate overflow. Coadministration of the neurosteroid, dehydroepiandrosterone sulfate (DHEAS; 80 mg/kg; i.p.) prevented the thimerosal effect on glutamate and aspartate; the steroid alone had no influence on these amino acids. Coapplication of DHEAS with thimerosal in perfusion fluid also blocked the acute action of thimerosal on glutamate. In contrast, DHEAS alone reduced overflow of glycine and alanine, somewhat potentiating the thimerosal effect on these amino acids. Since excessive accumulation of extracellular glutamate is linked with excitotoxicity, our data imply that neonatal exposure to thimerosal-containing vaccines might induce excitotoxic brain injuries, leading to neurodevelopmental disorders. DHEAS may partially protect against mercurials-induced neurotoxicity

    Adapting Agriculture to Climate Change: A Synopsis of Coordinated National Crop Wild Relative Seed Collecting Programs across Five Continents

    Get PDF
    The Adapting Agriculture to Climate Change Project set out to improve the diversity, quantity, and accessibility of germplasm collections of crop wild relatives (CWR). Between 2013 and 2018, partners in 25 countries, heirs to the globetrotting legacy of Nikolai Vavilov, undertook seed collecting expeditions targeting CWR of 28 crops of global significance for agriculture. Here, we describe the implementation of the 25 national collecting programs and present the key results. A total of 4587 unique seed samples from at least 355 CWR taxa were collected, conserved ex situ, safety duplicated in national and international genebanks, and made available through the Multilateral System (MLS) of the International Treaty on Plant Genetic Resources for Food and Agriculture (Plant Treaty). Collections of CWR were made for all 28 targeted crops. Potato and eggplant were the most collected genepools, although the greatest number of primary genepool collections were made for rice. Overall, alfalfa, Bambara groundnut, grass pea and wheat were the genepools for which targets were best achieved. Several of the newly collected samples have already been used in pre-breeding programs to adapt crops to future challenges.info:eu-repo/semantics/publishedVersio
    corecore