Optimal Grid Drawings of Complete Multipartite Graphs and an Integer Variant of the Algebraic Connectivity

How to draw the vertices of a complete multipartite graph $G$ on different points of a bounded $d$-dimensional integer grid, such that the sum of squared distances between vertices of $G$ is (i) minimized or (ii) maximized? For both problems we provide a characterization of the solutions. For the particular case $d=1$, our solution for (i) also settles the minimum-2-sum problem for complete bipartite graphs; the minimum-2-sum problem was defined by Juvan and Mohar in 1992. Weighted centroidal Voronoi tessellations are the solution for (ii). Such drawings are related with Laplacian eigenvalues of graphs. This motivates us to study which properties of the algebraic connectivity of graphs carry over to the restricted setting of drawings of graphs with integer coordinates.Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

Measuring and Benchmarking Corporate Environmental Performance

Part 7: Analytics and VisualizationInternational audienceCorporate environmental performance is discussed in this paper. The aim of the paper is to propose a framework for an environmental performance benchmarking model. Corporate environmental performance is measured by key performance indicators (KPIs): Emissions of Greenhouse Gases, Water Consumption, Waste Production and Gross Value Added. Performance is benchmarked against the production frontier estimated by Data Envelopment Analysis. The environmental performance benchmarking model was created and tested on real corporate data. The model determines relative corporate environmental performance, identifies weaknesses in performance and quantifies performance gaps

Znečištění ovzduší a ochrana zdraví

Závěry řešení: 1. Byla vyhodnocena úroveň modelové pražské populace (městských strážníků) karcinogenním polycyklickým aromatickým uhlovodíkům, která je závislá na sezónních vlivech se zvýšenou expozicí v průběhu zimních měsíců. 2. Expozice karcinogenním PAU je nutno považovat za zvýšené genotoxické riziko, jak bylo prokázáno zvýšenou úrovní DNA aduktů, chromosomových aberací konvenční cytrogenetickou metodou, metodou FISH a oxidací proteinů. 3. Na základě provedené studie pro potřeby systematického biomonitoringu genotoxických účinků komplexních směsí znečišťujících atmosféru považujeme jako vhodné biomarkery stanovení DNA aduktů metodu 32P-postlabeling, využití cytogenetické analýzy konvenční metodou, fluorescence in situ hybridizace s pomocí barvicích sond (FISH), hodnocení oxidačního poškození proteinů a hodnocení rozdílné vnímavosti jedinců s rozdílnou distribucí genotypů (genetický polymorfismus) i hladin vitaminů a lipidů. 4. Studium geneticky podmíněné vnímavosti k účinkům PAU naznačuje význam kombinance metabolických genotypů CY1A1-Msp I s GSTM1 a CYP1A1-Ile/Val s GSTM1. 5. Studium vlivů hladin vitaminů na rozsah genotoxických účinků PAU je ve stadiu hodnocení. Zatím byl prokázán pozitivní vliv vitaminu A na DNA adukty. 6. Při hodnocení podílu oxidativního poškození na indukci genotoxických změn bylo zjištěno, že kometový test není vhodnou metodou pro podobný typ studií. Za vhodnější je považována metoda stanovení oxidativního poškození proteinů. 7. Pro hodnocení zdravotních rizik je opakovaně prokazována nutnost monitorování karcinogenních PAU a využití těchto poznatků pro hodnocení rizika jak pro těhotné ženy a děti, tak i jedince pracující v prostředí se zvýšenou expozicí (jako např. městští strážníci v Praze). 8. V okrese Teplice se pokračovalo ve sledování průběhu a výsledků těhotenství ve vztahu ke kvalitě ovzduší. Získávané poznatky jsou dnes mezinárodně využívány i v materiálech WHO. 9. Byl navržen postup hodnocení genotoxicity komplexních směsí organických látek z ovzduší in vitro

Znečištění ovzduší a ochrana zdraví

Cílem projektu je stanovit rizika expozice nízkým hladinám komplexních směsí látek přítomných ve znečištěném ovzduší, hodnocení dlouhodobých účinků znečištění v Praze a v Teplicích. Vyhodnotit následky kombinovaného působení biologicky aktivních látek ve vztahu ke genotypu a se zřetelem k životnímu stylu validovat biomarkery zátěže lidské populace polutanty z ovzduší. Odhadnout podíl hlavních zdrojů na této zátěži a vypracovat systém interpretace získávaných dat. Projekt bude metodicky navazovat na Program Teplice I a II a "Program znečištění ovzduší a zdraví". Pro zajištění cíle byly řešeny 3 projekty: Projekt 1 Hodnocení projevů genotoxicity ovzduší u environmentálně exponovaných osob, Projekt 2 Dopady znečištění ovzduší na výsledky těhotenství, Projekt 3 Studium mechanismů působení komplexních směsí organických látek z ovzduší v buněčných systémech in vitro

Znečištění ovzduší a ochrana zdraví

Cílem projektu je stanovit rizika expozice nízkým hladinám komplexních směsí látek přítomných ve znečištěném ovzduší, hodnocení dlouhodobých účinků znečištění v Praze a v Teplicích. Vyhodnotit následky kombinovaného působení biologicky aktivních látek ve vztahu ke genotypu a se zřetelem k životnímu stylu validovat biomarkery zátěže lidské populace polutanty z ovzduší. Odhadnout podíl hlavních zdrojů na této zátěži a vypracovat systém interpretace získávaných dat. Projekt bude metodicky navazovat na Program Teplice I a II a "Program znečištění ovzduší a zdraví". Pro zajištění cíle byly řešeny 3 projekty: Projekt 1 Hodnocení projevů genotoxicity ovzduší u environmentálně exponovaných osob, Projekt 2 Dopady znečištění ovzduší na výsledky těhotenství, Projekt 3 Studium mechanismů působení komplexních směsí organických látek z ovzduší v buněčných systémech in vitro. Přehled o řešení jednotlivých podprojektů v roce 2003