Refine
Has Fulltext
- yes (5)
Is part of the Bibliography
- yes (5)
Document Type
- Journal article (5)
Keywords
- CMV (1)
- CMV-specific cellular immunity (1)
- IFN-γ ELISpot (1)
- Informatik (1)
- NP-hardness (1)
- T cells (1)
- aggregation (1)
- antigen processing and presentation (1)
- approximation algorithm (1)
- bead models (1)
Analytical ultracentrifugation (AUC) is a first principles based method to determine absolute sedimentation coefficients and buoyant molar masses of macromolecules and their complexes, reporting on their size and shape in free solution. The purpose of this multi-laboratory study was to establish the precision and accuracy of basic data dimensions in AUC and validate previously proposed calibration techniques. Three kits of AUC cell assemblies containing radial and temperature calibration tools and a bovine serum albumin (BSA) reference sample were shared among 67 laboratories, generating 129 comprehensive data sets. These allowed for an assessment of many parameters of instrument performance, including accuracy of the reported scan time after the start of centrifugation, the accuracy of the temperature calibration, and the accuracy of the radial magnification. The range of sedimentation coefficients obtained for BSA monomer in different instruments and using different optical systems was from 3.655 S to 4.949 S, with a mean and standard deviation of (4.304\(\pm\)0.188) S (4.4%). After the combined application of correction factors derived from the external calibration references for elapsed time, scan velocity, temperature, and radial magnification, the range of s-values was reduced 7-fold with a mean of 4.325 S and a 6-fold reduced standard deviation of \(\pm\)0.030 S (0.7%). In addition, the large data set provided an opportunity to determine the instrument-to-instrument variation of the absolute radial positions reported in the scan files, the precision of photometric or refractometric signal magnitudes, and the precision of the calculated apparent molar mass of BSA monomer and the fraction of BSA dimers. These results highlight the necessity and effectiveness of independent calibration of basic AUC data dimensions for reliable quantitative studies.
A binary tanglegram is a drawing of a pair of rooted binary trees whose leaf sets are in one-to-one correspondence; matching leaves are connected by inter-tree edges. For applications, for example, in phylogenetics, it is essential that both trees are drawn without edge crossings and that the inter-tree edges have as few crossings as possible. It is known that finding a tanglegram with the minimum number of crossings is NP-hard and that the problem is fixed-parameter tractable with respect to that number.
We prove that under the Unique Games Conjecture there is no constant-factor approximation for binary trees. We show that the problem is NP-hard even if both trees are complete binary trees. For this case we give an O(n 3)-time 2-approximation and a new, simple fixed-parameter algorithm. We show that the maximization version of the dual problem for binary trees can be reduced to a version of MaxCut for which the algorithm of Goemans and Williamson yields a 0.878-approximation.
Cover contact graphs
(2012)
We study problems that arise in the context of covering certain geometric objects called seeds (e.g., points or disks) by a set of other geometric objects called cover (e.g., a set of disks or homothetic triangles). We insist that the interiors of the seeds and the cover elements are pairwise disjoint, respectively, but they can touch. We call the contact graph of a cover a cover contact graph (CCG). We are interested in three types of tasks, both in the general case and in the special case of seeds on a line: (a) deciding whether a given seed set has a connected CCG, (b) deciding whether a given graph has a realization as a CCG on a given seed set, and (c) bounding the sizes of certain classes of CCG’s. Concerning (a) we give efficient algorithms for the case that seeds are points and show that the problem becomes hard if seeds and covers are disks. Concerning (b) we show that this problem is hard even for point seeds and disk covers (given a fixed correspondence between graph vertices and seeds). Concerning (c) we obtain upper and lower bounds on the number of CCG’s for point seeds.
(1) Background: Evaluation of impact of adjuvant radiation therapy (RT) in patients with oral squamous cell carcinoma of the oral cavity/oropharynx (OSCC) of up to 4 cm (pT1/pT2) and solitary ipsilateral lymph node metastasis (pN1). A non-irradiated group with clinical follow-up was chosen for control, and survival and quality of life (QL) were compared; (2) Methods: This prospective multicentric comprehensive cohort study included patients with resected OSCC (pT1/pT2, pN1, and cM0) who were allocated into adjuvant radiation therapy (RT) or observation. The primary endpoint was overall survival. Secondary endpoints were progression-free survival and QL after surgery; (3) Results: Out of 27 centers, 209 patients were enrolled with a median follow-up of 3.4 years. An amount of 137 patients were in the observation arm, and 72 received adjuvant irradiation. Overall survival did not differ between groups (hazard ratio (HR) 0.98 [0.55–1.73], p = 0.94). There were fewer neck metastases (HR 0.34 [0.15–0.77]; p = 0.01), as well as fewer local recurrences (HR 0.41 [0.19–0.89]; p = 0.02) under adjuvant RT. For QL, irradiated patients showed higher values for the symptom scale pain after 0.5, two, and three years (all p < 0.05). After six months and three years, irradiated patients reported higher symptom burdens (impaired swallowing, speech, as well as teeth-related problems (all p < 0.05)). Patients in the RT group had significantly more problems with mouth opening after six months, one, and two years (p < 0.05); (4) Conclusions: Adjuvant RT in patients with early SCC of the oral cavity and oropharynx does not seem to influence overall survival, but it positively affects progression-free survival. However, irradiated patients report a significantly decreased QL up to three years after therapy compared to the observation group.
Cytomegalovirus (CMV) infection is a major cause of morbidity and mortality following hematopoietic stem cell transplantation (HSCT). Measuring CMV-specific cellular immunity may improve the risk stratification and management of patients. IFN-γ ELISpot assays, based on the stimulation of peripheral blood mononuclear cells with CMV pp65 and IE-1 proteins or peptides, have been validated in clinical settings. However, it remains unclear to which extend the T-cell response to synthetic peptides reflect that mediated by full-length proteins processed by antigen-presenting cells. We compared the stimulating ability of pp65 and IE-1 proteins and corresponding overlapping peptides in 16 HSCT recipients using a standardized IFN-γ ELISpot assay. Paired qualitative test results showed an overall 74.4% concordance. Discordant results were mainly due to low-response tests, with one exception. One patient with early CMV reactivation and graft-versus-host disease, sustained CMV DNAemia and high CD8\(^+\) counts showed successive negative protein-based ELISpot results but a high and sustained response to IE-1 peptides. Our results suggest that the response to exogenous proteins, which involves their uptake and processing by antigen-presenting cells, more closely reflects the physiological response to CMV infection, while the response to exogenous peptides may lead to artificial in vitro T-cell responses, especially in strongly immunosuppressed patients.