Search Constraints

Start Over
Filtering by: Creator Krause, Jeffrey W. Remove constraint Creator: Krause, Jeffrey W. Degree Field Computer Science Remove constraint Degree Field: Computer Science Resource Type Honors College Thesis Remove constraint Resource Type: Honors College Thesis

Search Results

  • Time-dependent shortest paths in treelike graphs

    Creator:
    Shirley, Morgan
    Abstract:
    We present a proof that the number of breakpoints in the arrival function between two terminals in graphs of treewidth ω is n^(O(log²ω) when the edge arrival functions are piecewise linear. This is an improvement on the bound of n^(Θ(log n))by Foschini, Hershberger, and Suri for graphs without any bound...
    Resource Type:
    Honors College Thesis
    Full Text:
    in graphs of treewidth w is nO(log 2 w) when the edge arrival functions are piecewise linear. This

  • Factorization of Integers

    Creator:
    Simshaw, James
    Abstract:
    Factorization of integers is an important aspect of cryptography since it can be used as an attack against some of the common cryptographic methods being used. There are numerous methods in existence for factoring integers. Some of these are faster than others for general numbers, while others work best on...
    Resource Type:
    Honors College Thesis
    Full Text:
    was created in 1987 by H. W. Lenstra(Cohen). This method of factorization is similar to the Pollard

  • Aesthetics of Curve Approximation

    Creator:
    Lippincott, Keith
    Abstract:
    In this work we propose a curve approximation method that operates in the curvature domain. The curvature is represented using one of several different types of basis functions (linear, quadratic, spline, sinusoidal, orthogonal polynomial), and the curve's geometry is reconstructed from that curvature basis. Our hypothesis is that different curvature...
    Resource Type:
    Honors College Thesis

  • Position-Dependent Codon Usage Bias in the Human Transcriptome

    Creator:
    Subramanian, Kaavya
    Abstract:
    All life depends on the reliable translation of RNA to protein according to complex interactions between translation machinery and RNA sequence features. While ribosomal occupancy and codon frequencies vary across coding regions, well-established metrics for computing coding potential of RNA do not capture such positional dependence. Here, we investigate position-dependent...
    Resource Type:
    Honors College Thesis
    Full Text:
    corresponding to the first and second windows of length 𝑤 codons, for 𝑤 = 30 and 𝑤 = 50, for all