3 resultados para Grid-based clustering approach
em ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha
Resumo:
This thesis presents a process-based modelling approach to quantify carbon uptake by lichens and bryophytes at the global scale. Based on the modelled carbon uptake, potential global rates of nitrogen fixation, phosphorus uptake and chemical weathering by the organisms are estimated. In this way, the significance of lichens and bryophytes for global biogeochemical cycles can be assessed. The model uses gridded climate data and key properties of the habitat (e.g. disturbance intervals) to predict processes which control net carbon uptake, namely photosynthesis, respiration, water uptake and evaporation. It relies on equations used in many dynamical vegetation models, which are combined with concepts specific to lichens and bryophytes, such as poikilohydry or the effect of water content on CO2 diffusivity. To incorporate the great functional variation of lichens and bryophytes at the global scale, the model parameters are characterised by broad ranges of possible values instead of a single, globally uniform value. The predicted terrestrial net uptake of 0.34 to 3.3 Gt / yr of carbon and global patterns of productivity are in accordance with empirically-derived estimates. Based on the simulated estimates of net carbon uptake, further impacts of lichens and bryophytes on biogeochemical cycles are quantified at the global scale. Thereby the focus is on three processes, namely nitrogen fixation, phosphorus uptake and chemical weathering. The presented estimates have the form of potential rates, which means that the amount of nitrogen and phosphorus is quantified which is needed by the organisms to build up biomass, also accounting for resorption and leaching of nutrients. Subsequently, the potential phosphorus uptake on bare ground is used to estimate chemical weathering by the organisms, assuming that they release weathering agents to obtain phosphorus. The predicted requirement for nitrogen ranges from 3.5 to 34 Tg / yr and for phosphorus it ranges from 0.46 to 4.6 Tg / yr. Estimates of chemical weathering are between 0.058 and 1.1 km³ / yr of rock. These values seem to have a realistic order of magnitude and they support the notion that lichens and bryophytes have the potential to play an important role for global biogeochemical cycles.
Resumo:
We present new algorithms to approximate the discrete volume of a polyhedral geometry using boxes defined by the US standard SAE J1100. This problem is NP-hard and has its main application in the car design process. The algorithms produce maximum weighted independent sets on a so-called conflict graph for a discretisation of the geometry. We present a framework to eliminate a large portion of the vertices of a graph without affecting the quality of the optimal solution. Using this framework we are also able to define the conflict graph without the use of a discretisation. For the solution of the maximum weighted independent set problem we designed an enumeration scheme which uses the restrictions of the SAE J1100 standard for an efficient upper bound computation. We evaluate the packing algorithms according to the solution quality compared to manually derived results. Finally, we compare our enumeration scheme to several other exact algorithms in terms of their runtime. Grid-based packings either tend to be not tight or have intersections between boxes. We therefore present an algorithm which can compute box packings with arbitrary placements and fixed orientations. In this algorithm we make use of approximate Minkowski Sums, computed by uniting many axis-oriented equal boxes. We developed an algorithm which computes the union of equal axis-oriented boxes efficiently. This algorithm also maintains the Minkowski Sums throughout the packing process. We also extend these algorithms for packing arbitrary objects in fixed orientations.
Resumo:
In allogeneic hematopoietic stem cell transplantation (allo-HSCT), alloreactive T lymphocytes of donor origin mediate the beneficial graft-versus-leukemia effect but also induce graft-versus-host disease (GvHD). Since human leukocyte antigens (HLA) mismatch alleles represent major targets of alloreactive T lymphocytes, patient and donor are usually matched for the class I molecules A, B, C, and for the class II molecules DRB1 and DQB1, in order do reduce the risk of GvHD. The HLA-DPB1 locus, however, is still ignored in donor selection. Interestingly, clinical studies have demonstrated that disparities at HLA-DQB1 alleles as well as distinct HLA DPB1 mismatch constellations do not adversely affect the outcome of allo-HSCT. It has also been shown that HLA class II is predominantly expressed on hematopoietic cells under non-inflammatory conditions. Therefore, this PhD thesis focused on the application of CD4 T cells in adoptive immunotherapy of leukemias.rnIn the first part of this thesis we developed a rapid screening approach to detect T-cell reactivity of donors to single HLA class II mismatch alleles. Allo-HLA reactivity was measured in naive, memory, and entire CD4 T cells isolated from PBMC of healthy donors by flow cytometric cell sorting according to expression of the differentiation markers CD45RA, CD45RO, CD62L, and CCR7. T-cell populations were defined by a single marker to facilitate translation into a clinical-grade allo-depletion procedure. Alloreactivity to single HLA-DR/-DQ mismatch alleles was analyzed in short-term mixed lymphocyte reactions (MLR) in vitro. As standard antigen-presenting cells, we used the HLA-deficient cell line K562 upon electroporation with single HLA-DR/-DQ allele mRNA. We observed in IFN-γ ELISpot assays that allo-HLA-reactivity preferentially derived from subsets enriched for naive compared to memory T cells in healthy donors, irrespective of the HLA mismatch allele. This separation was most efficient if CD62L (P=0.008) or CD45RA (P=0.011) were used as marker. Median numbers of allo-HLA-reactive effector cells were 3.5-fold and 16.6-fold lower in CD62Lneg and CD45RAneg memory CD4 T cells than in entire CD4 T cells, respectively. In allele-specific analysis, alloreactivity to single HLA-DR alleles clearly exceeded that to HLA-DQ alleles. In terms of alloproliferation no significant difference could be observed between individual CD4 T-cell subsets. rnThe second part of this thesis dealed with the generation of allo-HLA-DQ/-DP specific CD4 T cells. Naive CD45RApos CD4 T cells isolated from healthy donor PBMC by flow cytometric cell sorting were stimulated in MLR against single allo-HLA-DQ/-DP alleles transfected into autologous mature monocyte-derived dendritic cells by mRNA electroporation. Rapidly expanding HLA-DQ/-DP mismatch reactive T cells significantly recognized and cytolysed primary acute myeloid leukemia (AML) blasts, fibroblasts (FB) and keratinocytes (KC) in IFN-γ ELISpot and 51chromium release assays if the targets carried the HLA DQ/ DP allele used for T cell priming. While AML blasts were recognized independent of pre-incubating them with IFN-γ, recognition of FB and KC required IFN-γ pre treatment. We further investigated HLA class II expression on hematopoietic and non-hematopoietic cells by flow cytometry. HLA class II was not detected on primary FB, KC, and non-malignant kidney cells, but was expressed at significant levels on primary AML blasts and B-LCL. Up-regulation of HLA class II expression was observed on all cell types after pre-incubation with IFN-γ.rnIn summary, the novel K562-HLA based MLR approach revealed that naive-depleted CD4 T-cell subsets of healthy individuals contain decreased allo-HLA reactivity in vitro. We propose the application of CD45RAneg naive-depleted CD4 T cells as memory T cell therapy, which might be beneficial for HLA-mismatched patients at high-risk of GvHD and low-risk of leukemia relapse. Memory T cells might also provide important post-transplant immune functions against infectious agents. Additionally, the screening approach could be employed as test system to detect donors which have low risks for the emergence of GvHD after allo-HSCT. In the second part of this thesis we developed a protocol for the generation of allo-HLA-DQ/-DP specific CD4 T cell lines, which could be applied in situations in which patient and donor are matched in all HLA alleles but one HLA-DQ/-DP allele with low GvHD potential. These T cells showed lytic activity to leukemia cells while presumably sparing non-hematopoietic tissues under non-inflammatory conditions. Therefore, they might be advantageous for allo-HSCT patients with advanced stage AML after reduced-intensity conditioning and T-cell depletion for the replenishment of anti-leukemic reactivity if the risk for disease relapse is high. rn