1. |
|
|
2. |
- Ahmad, Tausif, et al.
(author)
-
Controllable phytosynthesis of gold nanoparticles and investigation of their size and morphology-dependent photocatalytic activity under visible light
- 2020
-
In: Journal of Photochemistry and Photobiology A. - : Elsevier. - 1010-6030 .- 1873-2666. ; 392, s. 1-11
-
Journal article (peer-reviewed)abstract
- Plants mediated synthesis of gold nanoparticles (AuNPs) containing desired characteristics for their suitable potential applications has been a challenging task, which is causing a major hindrance towards its commercialization. Therefore, herein phytosynthesis of AuNPs with required size and morphology has been achieved through manipulating the reaction conditions including reaction temperature and volume of Elaeis guineensis leaves (EGL) extract. Furthermore, photocatalytic potential of EGL mediated AuNPs having different size and shape has also been explored for the removal of methylene blue (MB) under visible light irradiation. The reaction temperature and volume of EGL strongly influenced the size and morphology of AuNPs, which are directly associated with the photocatalytic activities. The experimental results revealed that predominantly spherical and ultra-smaller size AuNPs with particle size of 16.26â±â5.84ânm, formed at 70â°C showed the highest removal efficiency up to 92.55 % in 60âmin. This highest photocatalytic activity of AuNPs could be attributed to the availability of higher number of low-coordinated gold (Au) atoms in the MB aqueous solution, which might have boosted the adsorption of the MB on the surface of particles and accelerated the degradation phenomenon. The proposed photocatalytic degradation mechanism of AuNPs for MB was also explained. The highly photoactive EGL mediated AuNPs with controllable morphology and size could be an advance step in future in chemical and biomedical applications.
|
|
3. |
|
|
4. |
- Lind, Jacob, et al.
(author)
-
Jakt på papperslösa gör oss till en polisstat
- 2016
-
In: Svenska Dagbladet. - : Svenska Dagbladet. - 1101-2412. ; :2016-10-04
-
Journal article (pop. science, debate, etc.)abstract
- Regeringen föreslår nio åtgärder för att hitta och utvisa papperslösa. Det kommer att slå hårt och främst gå ut över redan svaga och jagade människor. Vi uppmanar därför regeringen att ta tillbaka åtgärderna, skriver 43 forskare.
|
|
5. |
- Juhlin, CC, et al.
(author)
-
Parafibromin as a diagnostic instrument for parathyroid carcinoma-lone ranger or part of the posse?
- 2010
-
In: International journal of endocrinology. - : Hindawi Limited. - 1687-8345 .- 1687-8337. ; 2010, s. 324964-
-
Journal article (peer-reviewed)abstract
- The diagnosis of parathyroid carcinoma requires an invasive growth pattern or metastases detected at histopathological examination; unfortunately, not all carcinomas exhibit visible malignant properties at the initial assessment. Therefore, immunohistochemical markers have been sought for the recognition of parathyroid malignancy. In 2003, theHyperparathyroidism 2 (HRPT2)gene was found mutated in the majority of sporadic parathyroid carcinomas investigated, and studies regarding the protein product parafibromin proposed loss of nuclear parafibromin as a highly sensitive marker for the detection of parathyroid carcinoma. Recent studies have not fully reproduced these findings, as subsets of carcinomas display positive parafibromin immunoreactivity, and fractions of adenomas demonstrate absent expression. Overall, parafibromin is a marker of value to the endocrine pathologist, but it cannot be recommended as a sole indicator of parathyroid carcinoma. Additional markers such as protein gene product 9.5 (PGP9.5) and adenomatous polyposis coli (APC) could complement parafibromin when assessing malignant potential of parathyroid tumours.
|
|
6. |
- Ravindran, Vineetha, 1987-, et al.
(author)
-
Interharmonics in PV systems : A Review of analysis and estimation methods; considerations for selection of an apt method
- 2019
-
In: IET Renewable Power Generation. - Stevenage, UK : Institution of Engineering and Technology. - 1752-1416 .- 1752-1424. ; 13:12, s. 2023-2032
-
Research review (peer-reviewed)abstract
- A comprehensive reviewing of existing interharmonic analysis and estimation methodologies irrespective of application is carried out. The paper is enlisting the characteristics of an appropriate method to analyse and estimate interharmonics in PV systems, and linking these characteristics with the features of the reviewed methodologies. The distinctive characteristics of interharmonic emissions related to PV systems are therefore presented. The various methodologies are classified, summarized, and a checklist is prepared to emphasize the areas to be paid attention to while establishing an apt method for interharmonic analysis in PV systems. The priorities for selection of a method by a practicing engineer vary case by case. This paper will serve as a guideline for selection and further development of a suitable method for interharmonic analysis in a PV included power system.
|
|
7. |
- Rodríguez Ripoll, Mane, et al.
(author)
-
Diallyl disulphide as natural organosulphur friction modifier via the in-situ tribo-chemical formation of tungsten disulphide
- 2018
-
In: Applied Surface Science. - : Elsevier. - 0169-4332 .- 1873-5584. ; 428, s. 659-668
-
Journal article (peer-reviewed)abstract
- The present work shows a novel method for generating in-situ low friction tribofilms containing tungsten disulphide in lubricated contacts using diallyl disulphide as sulphur precursor. The approach relies on the tribo-chemical interaction between the diallyl disulphide and a surface containing embedded sub-micrometer tungsten carbide particles. The results show that upon sliding contact between diallyl disulphide and the tungsten-containing surface, the coefficient of friction drops to values below 0.05 after an induction period. The reason for the reduction in friction is due to tribo-chemical reactions that leads to the in-situ formation of a complex tribofilm that contains iron and tungsten components. X-ray photoelectron spectroscopy analyses indicate the presence of tungsten disulphide at the contact interface, thus justifying the low coefficient of friction achieved during the sliding experiments. It was proven that the low friction tribofilms can only be formed by the coexistence of tungsten and sulphur species, thus highlighting the synergy between diallyl disulphide and the tungsten-containing surface. The concept of functionalizing surfaces to react with specific additives opens up a wide range of possibilities, which allows tuning on-site surfaces to target additive interactions.
|
|
8. |
- Sywak, Mark S., et al.
(author)
-
A randomized controlled trial of minimally invasive thyroidectomy using the lateral direct approach versus conventional hemithyroidectomy
- 2008
-
In: Surgery. - : Elsevier BV. - 0039-6060 .- 1532-7361. ; 144:6, s. 1016-21; discussion 1021
-
Journal article (peer-reviewed)abstract
- BACKGROUND: The role of minimally invasive thyroid surgery (MITS) is currently in evolution. The aim of this study is to compare the outcomes of MITS using the direct approach through a lateral incision with conventional hemithyroidectomy (CHT) for the management of atypical thyroid nodules. METHODS: A prospective, single-blinded, randomized controlled trial involving patients presenting with atypical thyroid nodules of 3-cm diameter or less was performed. Patients were randomized to MITS through a lateral 2.5-cm incision or CHT through a traditional 5- to 6-cm cervicotomy. Pain was measured using a 7-point visual analog scale on the 1st and 10th postoperative days. Serum C-reactive protein was measured on postoperative days 1 and 10. Satisfaction with cosmetic outcome was measured at 3 months. RESULTS: One-hundred patients were randomized to undergo MITS or CHT. The 2 groups were equivalent in terms of age and thyroid nodule size. Mean operative times were longer for the MITS group (56 vs 46 min, P < .001). Mean pain scores were less in the MITS group on the 1st postoperative day (2.67 vs 3.43, P = .032). Pain scores at 10 days were equivalent (1.5 vs 1.8, P = .36). Serum C-reactive protein levels were equivalent postoperatively. At 3 months, patients undergoing MITS reported a greater mean cosmetic satisfaction score (6.3 vs 5.0, P = .002). Incision lengths measured at 3 months were 2.6 cm for MITS and 5.4 cm for CHT group, P < .001. CONCLUSION: In the management of small, atypical thyroid nodules, MITS through a direct lateral approach results in less early postoperative pain and superior cosmetic results when compared with conventional thyroidectomy.
|
|
9. |
- Syx, Delfien, et al.
(author)
-
Alterations in glycosaminoglycan biosynthesis associated with the Ehlers-Danlos syndromes.
- 2022
-
In: American journal of physiology. Cell physiology. - : American Physiological Society. - 1522-1563 .- 0363-6143. ; 323:6
-
Journal article (peer-reviewed)abstract
- Proteoglycans consist of a core protein substituted with one or more glycosaminoglycan (GAG) chains and execute versatile functions during many physiological and pathological processes. The biosynthesis of GAG chains is a complex process that depends on the concerted action of a variety of enzymes. Central to the biosynthesis of heparan sulfate (HS) and chondroitin sulfate/dermatan sulfate (CS/DS) GAG chains is the formation of a tetrasaccharide linker region followed by biosynthesis of HS or CS/DS-specific repeating disaccharide units, which then undergo modifications and epimerization. The importance of these biosynthetic enzymes is illustrated by several severe pleiotropic disorders that arise upon their deficiency. The Ehlers-Danlos syndromes (EDS) constitute a special group among these disorders. Although most EDS types are caused by defects in fibrillar types I, III, or V collagen, or their modifying enzymes, a few rare EDS types have recently been linked to defects in GAG biosynthesis. Spondylodysplastic EDS (spEDS) is caused by defective formation of the tetrasaccharide linker region, either due to β4GalT7 or β3GalT6 deficiency, whereas musculocontractural EDS (mcEDS) results from deficiency of D4ST1 or DS-epi1, impairing DS formation. This narrative review highlights the consequences of GAG deficiency in these specific EDS types, summarizes the associated phenotypic features and the molecular spectrum of reported pathogenic variants, and defines the current knowledge on the underlying pathophysiological mechanisms based on studies in patient-derived material, in vitro analyses, and animal models.
|
|
10. |
|
|
11. |
|
|
12. |
- Fukui, Kazuhiro, et al.
(author)
-
Difference subspace and its generalization for subspace-based methods
- 2015
-
In: IEEE Transactions on Pattern Analysis and Machine Intelligence. - 0162-8828 .- 1939-3539. ; 37:11, s. 2164-2177
-
Journal article (peer-reviewed)abstract
- Subspace-based methods are known to provide a practical solution for image set-based object recognition. Based on the insight that local shape differences between objects offer a sensitive cue for recognition, this paper addresses the problem of extracting a subspace representing the difference components between class subspaces generated from each set of object images independently of each other. We first introduce the difference subspace (DS), a novel geometric concept between two subspaces as an extension of a difference vector between two vectors, and describe its effectiveness in analyzing shape differences. We then generalize it to the generalized difference subspace (GDS) for multi-class subspaces, and show the benefit of applying this to subspace and mutual subspace methods, in terms of recognition capability. Furthermore, we extend these methods to kernel DS (KDS) and kernel GDS (KGDS) by a nonlinear kernel mapping to deal with cases involving larger changes in viewing direction. In summary, the contributions of this paper are as follows: 1) a DS/KDS between two class subspaces characterizes shape differences between the two respectively corresponding objects, 2) the projection of an input vector onto a DS/KDS realizes selective visualization of shape differences between objects, and 3) the projection of an input vector or subspace onto a GDS/KGDS is extremely effective at extracting differences between multiple subspaces, and therefore improves object recognition performance. We demonstrate validity through shape analysis on synthetic and real images of 3D objects as well as extensive comparison of performance on classification tests with several related methods; we study the performance in face image classification on the Yale face database B+ and the CMU Multi-PIE database, and hand shape classification of multi-view images.
|
|
13. |
- Pineiro, L., et al.
(author)
-
Chlamydia trachomatis genotypes A and B from urogenital specimens of patients in Spain : molecular characterization
- 2018
-
In: Clinical Microbiology and Infection. - : ELSEVIER SCI LTD. - 1198-743X .- 1469-0691. ; 24:8, s. 910.e5-910.e8
-
Journal article (peer-reviewed)abstract
- Objectives: Chlamydia trachomatis ompA genotypes A and B, primarily associated with trachoma, were unexpectedly detected in urogenital samples of patients in Spain, a trachoma-free country. In this study, we aimed to explain this finding using analysis of organotropism-related genes and a multilocus sequence typing (MLST) technique.Methods: C trachomatis genotypes A or B were detected in 8/930 (0.9%) infection episodes between 2006 and 2012. In these strains, organotropism-related genes (polymorphic membrane protein gene H, tryptophan synthase gene A, CTA0934, and cytotoxin) were studied. Further, the strains were analysed by MLST, using a polymerase chain reaction that amplifies five highly variable genomic loci (hctB, CT058, CT144, CT172, and pbpB). Amplicons were sequenced and phylogenetic analysis was conducted.Results: Seven strains were detected in the eight infection episodes (in one patient, an identical strain being found in two episodes). Analysis of organotropism-related genes showed that these strains shared genetic features characteristic of genitotropic genotypes but not of trachoma strains. Three strains of genotype A showed a unique and new MLST-sequence type (ST551, allele profile 8-8-2-27-69). The four strains of genotype B belonged to ST138.Conclusions: C. trachomatis ompA genotypes A and B associated with trachoma, but detected sporadically in urogenital samples in trachoma-free countries, may be the result of recombination between strains adapted to trachoma and strains adapted to sexual transmission.
|
|
14. |
- Bitsch, Bertram, et al.
(author)
-
Influence of the water content in protoplanetary discs on planet migration and formation
- 2016
-
In: Astronomy & Astrophysics. - : EDP Sciences. - 0004-6361 .- 1432-0746. ; 590
-
Journal article (peer-reviewed)abstract
- The temperature and density profiles of protoplanetary discs depend crucially on the mass fraction of micrometre-sized dust grains and on their chemical composition. A larger abundance of micrometre-sized grains leads to an overall heating of the disc, so that the water ice line moves further away from the star. An increase in the water fraction inside the disc, maintaining a fixed dust abundance, increases the temperature in the icy regions of the disc and lowers the temperature in the inner regions. Discs with a larger silicate fraction have the opposite effect. Here we explore the consequence of the dust composition and abundance for the formation and migration of planets. We find that discs with low water content can only sustain outwards migration for planets up to 4 Earth masses, while outwards migration in discs with a larger water content persists up to 8 Earth masses in the late stages of the disc evolution. Icy planetary cores that do not reach run-away gas accretion can thus migrate to orbits close to the host star if the water abundance is low. Our results imply that hot and warm super-Earths found in exoplanet surveys could have formed beyond the ice line and thus contain a significant fraction in water. These water-rich super-Earths should orbit primarily around stars with a low oxygen abundance, where a low oxygen abundance is caused by either a low water-to-silicate ratio or by overall low metallicity.
|
|
15. |
|
|
16. |
|
|
17. |
- Wang, Enlin, 1998, et al.
(author)
-
Monopulse Feeding Network Based on New Gap Waveguide Planar Magic-Tees
- 2022
-
In: 2022 International Symposium on Antennas and Propagation, ISAP 2022. ; , s. 101-102
-
Conference paper (peer-reviewed)abstract
- A compact low-loss monopulse feeding network based on gap waveguide (GW) with two new planar GW magic-Ts is proposed. The four ports of the two planar Magic-Ts are in the same plane, which makes it possible to cascade magic-Ts to achieve a monopulse feeding network in a single plate for one polarization. The bandwidth of simulated reflection coefficient below -10 dB of this monopulse feeding network is 23.5%, covering 30-38GHz. This network is a good candidate for planar monopulse antennas.
|
|
18. |
|
|
19. |
- Alvarez de Davila, Eliana
(author)
-
Manuell och maskinell sortering av avfall - nationella och internationella erfarenheter av teknik och arbetsmiljö
- 2002
-
Reports (other academic/artistic)abstract
- Manuell finsortering av returpapper och förpackningar av olika slag sker vanligtvis vid transportband vid återvinningsföretag och avfallsupplag runt om i landet. Erfarenheter från sorteringsarbeten visar att manuell sortering av avfall kan orsaka arbetssjukdomar till följd av bl.a. dålig hygien, ensidiga arbetsmoment och besvärliga arbetsställningar. Erfarenheter av arbetsmiljön vid manuell sortering av avfall i Sverige, Danmark och Tyskland har sammanställts i denna rapport. I dessa länder har problem med damm, mikroorganismer, buller samt belastningsergonomiska risker uppmärksammats i olika arbetsmiljöstudier. Denna rapport innehåller också ett flertal exempel på dagens tekniska lösningar för maskinell sortering av avfall både i Sverige och utomlands. Maskinell sortering av avfall är en eftersträvansvärd utveckling, eftersom maskinell sortering är ett sätt att förbättra arbetsmiljön. I denna rapport beskrivs teknik för maskinell sortering och arbetsmiljön vid svenska företag som använder: * Maskinell sortering på sorteringsplatta, t ex sorteringsanläggningar i Helsingborg, Göteborg och Sundsvall * BRINI - systemet, t ex SITAS anläggning i Gustavsberg och Rödjurna. * Optisk sortering, t ex Optibag system i Borås och PaperSort System i Göteborg. I Tyskland har tekniken för maskinell sortering av avfall förändrats markant de senaste åren. I denna rapport har sammanfattas den tyska sorteringsteknikens utveckling under 1990-talet. SORTEC 3.0- en helautomatisk anläggning för sortering av förpackningar i Hannover samt A.R.T. sorteringsaläggning i Trier är exempel på hög teknologiska anläggningar för avfallssortering som beskrivs i rapporten
|
|
20. |
|
|
21. |
- Kobelt, Gisela, et al.
(author)
-
The burden of ankylosing spondylitis in Spain.
- 2008
-
In: Value in Health. - : Elsevier BV. - 1098-3015. ; 11:3, s. 408-415
-
Journal article (peer-reviewed)abstract
- OBJECTIVE: To investigate the burden of ankylosing spondylitis (AS) in Spain, as baseline for economic evaluation of the use of biological agents. METHODS: A cross-sectional retrospective observational study was performed in 601 patients with AS in Spain, using a methodology developed in studies in the United Kingdom and Canada. Patients were mailed a questionnaire asking about their health-care consumption, out-of-pocket expenses, work capacity, need for informal care during the past 3 months, as well as quality of life. Patient's current functional status and disease activity level was assessed using the Bath functional and disease activity indexes (BASFI and BASDAI). RESULTS: The mean age (median) was 47.8 (12.4) years, and the mean disease duration was 18.8 years. Eighty percent of patients were male, and slightly more than half of patients below 65 years of age were working. The mean (median) BASDAI and BASFI scores were 4.3 (2.5) and 3.8 (2.9),respectively, and all levels of disease severity were represented. The mean (median) total annual cost per patient is estimated at euro 20,328 (euro 7920). Direct health care represented 22.8%, investments (adaptations of house and devices) and informal care 43.5%, and productivity losses 33.7%. Costs increased significantly with worsening disease, in particular diminishing physical function, covering a range between euro 5000 and euro 75,000 per patient and year. The mean (median) utility was 0.59 (0.30). Utility showed a significant inverse relation with BASFI and BASDAI, covering a range from 0.80 for patients with BASFI/BASDAI below 3 to 0.25 for patients with BASFI/BASDAI greater than 7. CONCLUSIONS: As in studies in other countries, all types of costs accelerate steeply with worsening disease while utility decreases significantly, indicating the need to prevent disease progression.
|
|
22. |
- Pham, Tuan D
(author)
-
Cancer classification by minimizing fuzzy scattering effect
- 2008
-
Conference paper (peer-reviewed)abstract
- Proteomic technology has been found promising for classifying complex diseases that leads to early prediction. However, for effective classification, the extraction of good features that can represent the identities of different classes plays the frontal critical factor for any classification problems. In addition, another major problem associated with pattern recognition is how to effectively handle a large feature space. This paper addresses these two frontal issues for mass spectrometry (MS) classification. We apply the theory of linear predictive coding to extract features and fuzzy vector quantization to reduce the large feature space of MS data. The minimization of the fuzzy scattering matrix in the setting of the fuzzy c-means algorithm provides better grouping for feature classification. The proposed methodology was tested using two MS-based cancer datasets and the results are promising.
|
|
23. |
- Mirzanamadi, Raheb, 1987
(author)
-
Ice free roads using hydronic heating pavement with low temperature: Thermal properties of asphalt concretes and numerical simulations
- 2017
-
Licentiate thesis (other academic/artistic)abstract
- A traditional method to mitigate the slippery conditions of a road is to spread out salt and sand on the road surface. However, salting causes corrosion on the road infrastructures, damage to surrounding vegetation and salification of fresh water. Hence, there is a need for alternative solutions to mitigate the slippery conditions. A renewable alternative is to use a Hydronic Heating Pavement (HHP). The HHP system consists of embedded pipes in the road. A fluid as thermal energy carrier circulates through the pipes. During sunny days, when the road surface is warm, the energy is harvested and saved in seasonal thermal energy storages. During cold days, the warm fluid from the storage is pumped back to the pipes to increase the surface temperature.The aim of this study is to investigate the performance of the HHP system for harvesting energy from the road surface during summer and anti-icing the road surface during winter. In the HHP system, the main part of the heat transfer occurs between the embedded pipes and the road surface. Hence, it is of importance to determine the thermal properties of the road materials. The thermal properties of a few Swedish typical asphalt concretes, used to construct the asphalt road pavements, were experimentally measured by the Transient Plane Source (TPS) method. The accuracy of the measurements of the TPS method was examined using different sensor sizes. Moreover, in order to investigate the effects of the different design parameters of asphalt concrete such as the types of aggregates on the thermal properties, a numerical model of asphalt concrete was developed. Comparing the obtained thermal properties by the numerical model and the experimental measurements exhibited that the relative error between two methods is in the range of 2% to 10%.Furthermore, in order to investigate the performance of the HHP system, a two-dimensional numerical model of the HHP system was developed based on the Finite Element Method (FEM). The developed numerical model was validated by two cases: (i) for the road without pipes, using a one year measured data and (ii) for the road with the embedded pipes, using analytical solutions. The validation results for the road without pipes showed that the annual mean difference of the temperature at the depth of 10 cm from the road surface is 0.1°C with the standard deviation of 1.15°C between the measured data and the numerically predicted temperature. The validation results for the road with the embedded pipes showed that the maximum relative error of the thermal resistance between the pipe and surface is less than 5% between the obtained results from the numerical model and the analytical solution. In order to investigate the harvesting and anti-icing performance of the HHP system, the climate data were selected from Östersund in middle of Sweden, where there is an ongoing test site project to construct the HHP system in 2017. It was assumed that when the road surface temperature was lower than 0°C, the heating was started to keep the surface temperature higher than the dew point temperature. The heating was stopped when the air temperature was below -12°C. Based on the climate data, 90% of the slippery conditions on the road surface, due to condensation, occurred when the air temperature was above -12°C. Furthermore, the air temperature was above 8°C during 70% of the warm days (from the first of May to the end of September). The air temperature of 8°C was taken into account to start harvesting energy from the road surface. The results showed that by maintaining constant fluid temperature of 6°C through the pipes, 100 mm distance between the pipes and 3.5 m width of the road, the annual required energy for anti-icing the road surface is 356 kWh/(m·year) and the annual harvested energy from the road surface was 1,047 kWh/(m·year). Enhancing the thermal conductivity of road layers improves the harvesting and anti-icing performances of the HHP system.
|
|
24. |
- Fukui, Sadaaki, et al.
(author)
-
Pathways to Recovery (PTR) : Impact of peer-led group participation on mental health recovery outcomes
- 2010
-
In: Psychiatric rehabilitation journal. - : American Psychological Association (APA). - 1095-158X .- 1559-3126. ; 34:1, s. 42-48
-
Journal article (peer-reviewed)abstract
- Objective: This study examined the positive effects on recovery outcomes for people with severe and persistent mental illness using peer-led groups based on Pathways to Recovery: A Strengths Recovery Self-Help Workbook (PTR). PTR translates the evidence-supported practice of the Strengths Model into a self-help approach, allowing users to identify and pursue life goals based on personal and environmental strengths. Methods: A single-group pretest-posttest research design was applied. Forty-seven members in 6 consumer-run organizations in one Midwestern state participated in a PTR peer-led group, completing a baseline survey before the group and again at the completion of the 12-week sessions. The Rosenberg Self-Esteem Scale, the General Self-Efficacy Scale, Multidimensional Scale of Perceived Social Support, the Spirituality Index of Well-Being, and the Modified Colorado Symptom Index were employed as recovery outcomes. Paired Hotelling's T-square test was conducted to examine the mean differences of recovery outcomes between the baseline and the completion of the group. Results: Findings revealed statistically significant improvements for PTR participants in self-esteem, self-efficacy, social support, spiritual well-being, and psychiatric symptoms. Conclusions: This initial research is promising for establishing PTR as an important tool for facilitating recovery using a peer-led group format. The provision of peer-led service has been emphasized as critical to integrating consumers' perspectives in recovery-based mental health services. Given the current federal funding stream for peer services, continued research into PTR and other peer-led services becomes more important. Copyright 2010 Trustees of Boston University.
|
|
25. |
- Bryant, D., et al.
(author)
-
Compatibility of unrooted phylogenetic trees is FPT
- 2006
-
In: Theoretical Computer Science. - : Elsevier BV. - 0304-3975 .- 1879-2294. ; 351:3, s. 296-302
-
Journal article (peer-reviewed)abstract
- A collection of T-1, T-2,..., T-k of unrooted, leaf labelled (phylogenetic) trees, all with different leaf sets, is said to be compatible if there exists a tree T such that each tree T-i can be obtained from T by deleting leaves and contracting edges. Determining compatibility is NP-hard, and the fastest algorithm to date has worst case complexity of around Omega(n(k)) time, n being the number of leaves. Here, we present an O(nf (k)) algorithm, proving that compatibility of unrooted phylogenetic trees is fixed parameter tractable (FPT) with respect to the number k of trees.
|
|