The Dixmier property and tracial states for C*-algebras

A.T. was partially supported by an NSERC Postdoctoral Fellowship and through the EPSRC grant EP/N00874X/1. Acknowledgements We are grateful to Luis Santiago for helpful discussions at an early stage of this investigation. We would also like to thank the referee for providing helpful comments, which have led to a number of improvements.Peer reviewedPublisher PD

Heuristic Algorithms in Bioinformatics

Many bioinformatics problems are very hard to solve optimally and within polynomial time of their size. This motivates the use of heuristics in bioinformatics. The present thesis constitutes research into the design and analysis of efficient heuristic algorithms of practical usage for solving biological problems. The research made in this thesis can be related to three main objectives: 1) The design efficient tools for solving relevant bioinformatics problems, 2) The exploration of stochastic search algorithms, and 3) The use of bioinformatics tools get an increased knowledge about the world from a bioinformatics perspective. The research relates to two bioinformatics problems: Comparison of 3D protein structures also known as structural comparison, and physical mapping, which is a combinatorial problem that originates from the determination of whole genome sequences. The thesis is structured in two parts: Part I, in which the background is introduced for the algorithms used and the problem domains investigated. Par