40 research outputs found

    Twin-width of Planar Graphs is at most 8, and at most 6 when Bipartite Planar

    Full text link
    The structural parameter twin-width was introduced by Bonnet et al. in [FOCS 2020], and already this first paper included an asymptotic argument bounding the twin-width of planar graphs by a non-explicit constant. Quite recently, we have seen first small explicit upper bounds of 183 by Jacob and Pilipczuk [arXiv, January 2022, also WG'22], 583 by Bonnet et al. [arXiv, February 2022], of 37 by Bekos et al. [arXiv, April 2022], and of 9 by the first author [arXiv, June 2022]. We further elaborate on the approach used in the last paper and improve the upper bound to 8. This is already very close to the currently best lower bound of 7 by Kr\'al and Lamaison [arXiv, September 2022]. We some of the new ideas, we also significantly simplify the previous proof of the first author [arXiv, August 2022] that the twin-width of bipartite planar graphs is at most 6

    Organelle proteomics of parasitic protists

    Get PDF
    Rozvoj technologií pro sekvencování DNA přinesl technologický zlom, díky němuž bylo možné provést analýzu kompletních genomů, včetně parazitických protist Trichomonas vaginalis a Giardia intestinalis , které jsou tradičně studovány nejen z důvodu jejich klinického významu, ale rovněž z evolučního úhlu pohledu pro jejich adaptaci na anaerobní způsob metabolismu. Samotné dokončení sekvencování genomu a anotace predikovaných proteinových sekvencí nepřineslo detailní vhled do fungování organel odvozených od mitochondrie, jimiž jsou v případě G. intestinalis mitosomy, které se nepodílejí na energetickém metabolismu, a v případě T. vaginalis hydrogenosomy, které produkují molekulární vodík a produkují ATP substrátovou fosforylací. Tradiční metody výzkumu těchto organel založené na frakcionaci pomocí ultracentrifugace v hustotním gradientu a následné biochemické a enzymologické analýzy byly doplněny o metody jedno­ a dvoudimenzionální elektroforézy s následnou identifikací proteinů pomocí hmotnostní spektrometrie. V této práci byly použity metody...Advances in DNA sequencing led to a technological breakthrough, that allowed analyzis of complete genomes including those of parasitic protists Trichomonas vaginalis and Giardia intestinalis . These organisms are studied not only for their clinical importance, but also from the evolutionary point of view for their adaptation to anaerobic environment. Genome sequencing and annotations of predicted proteins alone did not bring detail view into functioning of their mitochondrion related organelles ­ in G. intestinalis mitosomes, not­participating in energetic metabolism, in T. vaginalis hydrogenosomes, producing molecular hydrogen and ATP by means of substrate phosphorylation. Traditional methods based on a fractionation by ultracentrifuging in density gradient and subsequent biochemical and enzymological analyzes were extended by one­ and two­dimensional electrophoresis with subsequent identification of proteins by mass spectrometry. Methods of multidimensional separation of peptides produced by specific proteolysis of a complex mixture...Katedra parazitologieDepartment of ParasitologyPřírodovědecká fakultaFaculty of Scienc

    Visualization of the air flow behind the automotive benchmark vent

    Get PDF
    Passenger comfort in cars depends on appropriate function of the cabin HVAC system. A great attention is therefore paid to the effective function of automotive vents and proper formation of the flow behind the ventilation outlet. The article deals with the visualization of air flow from the automotive benchmark vent. The visualization was made for two different shapes of the inlet channel connected to the benchmark vent. The smoke visualization with the laser knife was used. The influence of the shape of the inlet channel to the airflow direction, its enlargement and position of air flow axis were investigated

    Comparison of methods for flow border detection in images of smoke visualization

    Get PDF
    A separation of the flow region from the surroundings is an essential step in the analysis of smoke visualization images. The separation can be performed using several detection methods from the image segmentation group. This paper deals with the border detection of the air flow downstream of a benchmark automotive vent using different threshold-based detection methods. An assessment of the methods on the basis of the resulting image quality is also addressed. The quality level depends on the quantity and brightness of disturbances in the background area. The disturbance is usually an isolated region of smoke, which naturally cannot be a part of the flow. Three representative images of different quality levels were selected for the detection, and three methods were used for the evaluation. Each of the methods was used to determine the threshold differently (by the level, by the ratio, and by the change of brightness). It is demonstrated that the change-based method with an appropriately selected parameter is the most convenient for images with the worst quality level while level- and ratio-based methods are only applicable for images of good quality.A separation of the flow region from the surroundings is an essential step in the analysis of smoke visualization images. The separation can be performed using several detection methods from the image segmentation group. This paper deals with the border detection of the air flow downstream of a benchmark automotive vent using different threshold-based detection methods. An assessment of the methods on the basis of the resulting image quality is also addressed. The quality level depends on the quantity and brightness of disturbances in the background area. The disturbance is usually an isolated region of smoke, which naturally cannot be a part of the flow. Three representative images of different quality levels were selected for the detection, and three methods were used for the evaluation. Each of the methods was used to determine the threshold differently (by the level, by the ratio, and by the change of brightness). It is demonstrated that the change-based method with an appropriately selected parameter is the most convenient for images with the worst quality level while level- and ratio-based methods are only applicable for images of good quality

    The Minimal Proteome in the Reduced Mitochondrion of the Parasitic Protist Giardia intestinalis

    Get PDF
    The mitosomes of Giardia intestinalis are thought to be mitochondria highly-reduced in response to the oxygen-poor niche. We performed a quantitative proteomic assessment of Giardia mitosomes to increase understanding of the function and evolutionary origin of these enigmatic organelles. Mitosome-enriched fractions were obtained from cell homogenate using Optiprep gradient centrifugation. To distinguish mitosomal proteins from contamination, we used a quantitative shot-gun strategy based on isobaric tagging of peptides with iTRAQ and tandem mass spectrometry. Altogether, 638 proteins were identified in mitosome-enriched fractions. Of these, 139 proteins had iTRAQ ratio similar to that of the six known mitosomal markers. Proteins were selected for expression in Giardia to verify their cellular localizations and the mitosomal localization of 20 proteins was confirmed. These proteins include nine components of the FeS cluster assembly machinery, a novel diflavo-protein with NADPH reductase activity, a novel VAMP-associated protein, and a key component of the outer membrane protein translocase. None of the novel mitosomal proteins was predicted by previous genome analyses. The small proteome of the Giardia mitosome reflects the reduction in mitochondrial metabolism, which is limited to the FeS cluster assembly pathway, and a simplicity in the protein import pathway required for organelle biogenesis

    The Physiology and Proteomics of Drought Tolerance in Maize: Early Stomatal Closure as a Cause of Lower Tolerance to Short-Term Dehydration?

    Get PDF
    Understanding the response of a crop to drought is the first step in the breeding of tolerant genotypes. In our study, two maize (Zea mays L.) genotypes with contrasting sensitivity to dehydration were subjected to moderate drought conditions. The subsequent analysis of their physiological parameters revealed a decreased stomatal conductance accompanied by a slighter decrease in the relative water content in the sensitive genotype. In contrast, the tolerant genotype maintained open stomata and active photosynthesis, even under dehydration conditions. Drought-induced changes in the leaf proteome were analyzed by two independent approaches, 2D gel electrophoresis and iTRAQ analysis, which provided compatible but only partially overlapping results. Drought caused the up-regulation of protective and stress-related proteins (mainly chaperones and dehydrins) in both genotypes. The differences in the levels of various detoxification proteins corresponded well with the observed changes in the activities of antioxidant enzymes. The number and levels of up-regulated protective proteins were generally lower in the sensitive genotype, implying a reduced level of proteosynthesis, which was also indicated by specific changes in the components of the translation machinery. Based on these results, we propose that the hypersensitive early stomatal closure in the sensitive genotype leads to the inhibition of photosynthesis and, subsequently, to a less efficient synthesis of the protective/detoxification proteins that are associated with drought tolerance

    Organelle proteomics of parasitic protists

    No full text
    Advances in DNA sequencing led to a technological breakthrough, that allowed analyzis of complete genomes including those of parasitic protists Trichomonas vaginalis and Giardia intestinalis . These organisms are studied not only for their clinical importance, but also from the evolutionary point of view for their adaptation to anaerobic environment. Genome sequencing and annotations of predicted proteins alone did not bring detail view into functioning of their mitochondrion related organelles ­ in G. intestinalis mitosomes, not­participating in energetic metabolism, in T. vaginalis hydrogenosomes, producing molecular hydrogen and ATP by means of substrate phosphorylation. Traditional methods based on a fractionation by ultracentrifuging in density gradient and subsequent biochemical and enzymological analyzes were extended by one­ and two­dimensional electrophoresis with subsequent identification of proteins by mass spectrometry. Methods of multidimensional separation of peptides produced by specific proteolysis of a complex mixture..

    Organelle proteomics of parasitic protists

    Get PDF
    Advances in DNA sequencing led to a technological breakthrough, that allowed analyzis of complete genomes including those of parasitic protists Trichomonas vaginalis and Giardia intestinalis . These organisms are studied not only for their clinical importance, but also from the evolutionary point of view for their adaptation to anaerobic environment. Genome sequencing and annotations of predicted proteins alone did not bring detail view into functioning of their mitochondrion related organelles ­ in G. intestinalis mitosomes, not­participating in energetic metabolism, in T. vaginalis hydrogenosomes, producing molecular hydrogen and ATP by means of substrate phosphorylation. Traditional methods based on a fractionation by ultracentrifuging in density gradient and subsequent biochemical and enzymological analyzes were extended by one­ and two­dimensional electrophoresis with subsequent identification of proteins by mass spectrometry. Methods of multidimensional separation of peptides produced by specific proteolysis of a complex mixture..

    Character of the cavitation erosion on selected metallic materials

    No full text
    It's well known, that the imploding cavitation bubbles causes the damage on the solid surfaces. This process is then dangerous for the mechanical parts of the hydraulic machines. Proposed article dealing with the analysis of the type of the damage caused by the cavitation erosion according to the selected metallic material of the specimen. As is shown in the article, the type of the damage has a realtion to the hydraulic parameters of the flow (velocity, cavitation number). The optical and weight measerument methods will be used for the anlysis
    corecore