Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Theses Digitization Project

Computer algorithms

Articles 1 - 13 of 13

Full-Text Articles in Physical Sciences and Mathematics

Alternative Hull Detection Techniques For Preprocessing In Proton Computed Tomography Reconstruction, Blake Edward Schultze Jan 2013

Alternative Hull Detection Techniques For Preprocessing In Proton Computed Tomography Reconstruction, Blake Edward Schultze

Theses Digitization Project

The purpose of this study was to develop computationally efficient hull detection techniques appropriate for image reconstruction using sparse matrices. The hull detection techniques investigated were space carving (SC), modified space carving (MSC), and space modeling (SM) and these were compared to the cone-beam version of filtered back projection (FBP) algorithm in terms of their computation time and the quality of the object hull they produced.


Quantum Cryptography, Razvan Augustin Dinu Jan 2013

Quantum Cryptography, Razvan Augustin Dinu

Theses Digitization Project

This study builds a case for using a quantum computer for solving cryptographic problems. It looks at the quantum turing machine concept, explores why use quantum computers and presents Deutsch's problem which allows one to select from amongst the parallel paths a quantum computer calculates.


A Global Positioning System On The Lunar Sphere Utilizing Cubesats, Armani Giann Batista Jan 2012

A Global Positioning System On The Lunar Sphere Utilizing Cubesats, Armani Giann Batista

Theses Digitization Project

The purpose of this thesis was to research the viability and feasibility of a new Lunar GPS that would utilize the CubeSat platform, newly emerging technology, and the consideration of satellites without the large, currently employed, chemically atomic clocks.


Reordered Subsets Reconstruction Of Proton Computed Tomography, Wenzhe Xue Jan 2010

Reordered Subsets Reconstruction Of Proton Computed Tomography, Wenzhe Xue

Theses Digitization Project

This project investigates the improvement of iterative reconstruction using reordered subsets. Block iterative projection and Ordered Subset reconstruction algorithms are developed to improve the performance of image reconstruction. Contains source code.


An Extendable General Platform For Cluster Analysis And Validation, Brandon Troy Edwards Jan 2009

An Extendable General Platform For Cluster Analysis And Validation, Brandon Troy Edwards

Theses Digitization Project

This thesis implements a general platform which integrates several commonly used cluster analysis algorithms with ease of use and extendability, along with various validation techniques to analyze the results of algorithms.


Implementing Dijkstra's Pathfind Using Quantum Algorithms, Shing Yung Lo Jan 2009

Implementing Dijkstra's Pathfind Using Quantum Algorithms, Shing Yung Lo

Theses Digitization Project

This thesis explores using Grover's Search (a quantum algorithm) to implement Dijkstra's algorithm. Contains source code.


A Multiprocessor Parallel Approach To Bit-Parallel Approximate String Matching, Elias Anwar Chibli Jan 2008

A Multiprocessor Parallel Approach To Bit-Parallel Approximate String Matching, Elias Anwar Chibli

Theses Digitization Project

The purpose of this project is to present with empirical results that a parallel design with the use of multiple processors can be successfully applied along with bit-parallel approximate string matching algorithms to solve practical bioinformatics problems. It will demonstrate that nearly optimal speedup can be achieved with a cluster of between two and eight workstations using MPI (Message Passing Interface), directly decreasing the total latency required to perform a string matching problem.


An Algorithm For Two-Dimensional Density Reconstruction In Proton Computed Tomography (Pct), Jihad Tafas Jan 2007

An Algorithm For Two-Dimensional Density Reconstruction In Proton Computed Tomography (Pct), Jihad Tafas

Theses Digitization Project

The purpose of this thesis is to develop an optimized and effective iterative reconstruction algorithm and hardware acceleration methods that work synonymously together through reconstruction in proton computed tomography, which accurately maps the electron density.


Parallel Programming On General Block Min Max Criterion, Chuanche Lee Jan 2006

Parallel Programming On General Block Min Max Criterion, Chuanche Lee

Theses Digitization Project

The purpose of the thesis is to develop a parallel implementation of the General Block Min Max Criterion (GBMM). This thesis deals with two kinds of parallel overheads: Redundant Calculations Parallel Overhead (RCPO) and Communication Parallel Overhead (CPO).


A Heuristic On The Rearrangeability Of Shuffle-Exchange Networks, Katherine Yvette Alston Jan 2004

A Heuristic On The Rearrangeability Of Shuffle-Exchange Networks, Katherine Yvette Alston

Theses Digitization Project

The algorithms which control network routing are specific to the network because the algorithms are designed to take advantage of that network's topology. The "goodness" of a network includes such criteria as a simple routing algorithm and a simple routing algorithm would increase the use of the shuffle-exchange network.


Web Based Query Optimization Simulator, Edwin Richard Waite Jan 2004

Web Based Query Optimization Simulator, Edwin Richard Waite

Theses Digitization Project

The Web Based Query Optimization Simulator (WBQOS) is a software tool designed to enhance understanding of query optimization with a Relational Database Management System (RDBMS). WBQOS allows the user to visualize and participate in query optimization, which enhances the learning process.


The Window Least Mean Square Error Algorithm, Anna Semenovna Degtyarena Jan 2003

The Window Least Mean Square Error Algorithm, Anna Semenovna Degtyarena

Theses Digitization Project

In order to improve the performance of LMS (least mean square) algorithm by decreasing the amount of calculations this research proposes to make an update on each step only for those elements from the input data set, that fall within a small window W near the separating hyperplane surface. This work aims to describe in detail the results that can be achieved by using the proposed LMS with window learning algorithm in information systems that employ the methodology of neural network for the purposes of classification.


A Parallel Algorithm To Solve The Mathematical Problem "Double Coset Enumeration Of S₂₄ Over M₂₄", Elena Yavorska Harris Jan 2003

A Parallel Algorithm To Solve The Mathematical Problem "Double Coset Enumeration Of S₂₄ Over M₂₄", Elena Yavorska Harris

Theses Digitization Project

This thesis presents and evaluates a new parallel algorithm that computes all single cosets in the double coset M₂₄ P M₂₄, where P is a permutation on n points of a certain cycle structure, and M₂₄ is the Mathieu group related to a Steiner system S(5, 8, 24) as its automorphism group. The purpose of this work is not to replace the existing algorithms, but rather to explore a possibility to extend calculations of single cosets beyond the limits encountered when using currently available methods.