Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Publication Type
Articles 1 - 2 of 2
Full-Text Articles in Genetics and Genomics
Technology In Genomics And Bioinformatics, Timothy Hall
Technology In Genomics And Bioinformatics, Timothy Hall
Technology Essay Contest Winners
The advantages that new technological advancements in genomics and bioinformatics provide are numerous and varied. The advent of new technologies provides faster sequencing throughput, making the opportunity available to allow for the sequencing of an entire genome to be completed in twenty-four hours. The input of sequencing data and information into large databases distributes it across the world and provides the ability for comparisons between genes, gene products, mutations, and comparisons between species. The fact that these databases can be accessed instantly will help further catalyze not only developments in genomics but also in the medical field.
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 …