Physical Sciences and Mathematics Commons^™

Rna Structure Analysis : Algorithms And Applications, Jianghui Liu

Dissertations

In this doctoral thesis, efficient algorithms for aligning RNA secondary structures and mining unknown RNA motifs are presented. As the major contribution, a structure alignment algorithm, which combines both primary and secondary structure information, can find the optimal alignment between two given structures where one of them could be either a pattern structure of a known motif or a real query structure and the other be a subject structure.

Motivated by widely used algorithms for RNA folding, the proposed algorithm decomposes an RNA secondary structure into a set of atomic structural components that can be further organized in a tree …

An Exposition Of The Deterministic Polynomial-Time Primality Testing Algorithm Of Agrawal-Kayal-Saxena, Robert Lawrence Anderson

Theses and Dissertations

I present a thorough examination of the unconditional deterministic polynomial-time algorithm for determining whether an input number is prime or composite proposed by Agrawal, Kayal and Saxena in their paper [1]. All proofs cited have been reworked with full details for the sake of completeness and readability.

Integration Of Vmc++ Into A Commercial Treatment Planning System, Joseph Kingsley Gardner

Theses and Dissertations

Recently, there has been interest to integrate VMC++ into the commercial treatment planning system at VCU as another Monte Carlo code option, since it has been shown to increase efficiency dramatically without introducing a significant amount of systematic error. Also, independent validation of VMC++ for photon beams is of interest since this has not been performed previously in literature. This study included several tests required to integrate VMC++. Output factor normalization was performed and found to agree with experiment to within 1% for all field sizes except 1x1 cm2. Geometric validation was successful. Dosimetric validation was performed with respect to …