Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Bioinformatics
Elucidating The Impact Of Roseophage On Roseobacter Metabolism And Marine Nutrient Cycles, Nana Yaw Darko Ankrah
Elucidating The Impact Of Roseophage On Roseobacter Metabolism And Marine Nutrient Cycles, Nana Yaw Darko Ankrah
Doctoral Dissertations
As the most abundant biological entities in marine environments, viruses are an important component of marine food webs. The activity of viruses contributes significantly to the mortality of marine microorganisms, ultimately influencing biological function and chemical composition of aquatic systems by impacting species composition and flow of carbon, nitrogen and other nutrients. Despite the growing recognition that viral activity contributes to marine biogeochemical cycles, the extent to which virus infection reshapes host metabolism and the effect of this alteration on the composition of host lysate remains poorly understood. Additionally, the degree to which natural bacterioplankton communities metabolise the released lysate …
The Maximum Clique Problem: Algorithms, Applications, And Implementations, John David Eblen
The Maximum Clique Problem: Algorithms, Applications, And Implementations, John David Eblen
Doctoral Dissertations
Computationally hard problems are routinely encountered during the course of solving practical problems. This is commonly dealt with by settling for less than optimal solutions, through the use of heuristics or approximation algorithms. This dissertation examines the alternate possibility of solving such problems exactly, through a detailed study of one particular problem, the maximum clique problem. It discusses algorithms, implementations, and the application of maximum clique results to real-world problems. First, the theoretical roots of the algorithmic method employed are discussed. Then a practical approach is described, which separates out important algorithmic decisions so that the algorithm can be easily …