Search Constraints

Start Over
Filtering by: Creator Peterson, Eric T. Remove constraint Creator: Peterson, Eric T. Academic Affiliation Electrical Engineering and Computer Science Remove constraint Academic Affiliation: Electrical Engineering and Computer Science

Search Results

  • Formative Work Toward a Mixed-Initiative Programming Language

    Creator:
    Abbott, Keeley
    Abstract:
    Mixed-initiative programming entails collaboration between a computer system, and a human to achieve some desired goal or set of goals. Often these goals change or are amended in real time during the course of program execution. As such, the plans these programs are based on must adapt and evolve to...
    Resource Type:
    Masters Thesis
    Full Text:
    Mixed-Initiative Programming Language Abstract approved: Eric T. Walkingshaw Mixed-initiative

  • Variational Satisfiability Solving

    Creator:
    Young, Jeffrey M.
    Abstract:
    Over the last two decades, satisfiability and satisfiability-modulo theory (SAT/SMT) solvers have grown powerful enough to be general purpose reasoning engines throughout software engineering and computer science. However, most practical use cases of SAT/SMT solvers require not just solving a single SAT/SMT problem, but solving sets of related SAT/SMT problems....
    Resource Type:
    Dissertation
    Full Text:
    : Variational Satisfiability Solving Abstract approved: Eric Walkingshaw Over the last two decades

  • Implementation Techniques for Variational Data Structures

    Creator:
    Meng, Meng
    Abstract:
    Many applications require not only representing variability in software and data, butalso computing with it. To do so efficiently requires variational data structures thatmake variability explicit in the underlying data and the operations used to manipulate it.Variational data structures have been developed ad hoc for many applications, but thereis little...
    Resource Type:
    Masters Thesis
    Full Text:
    Techniques for Variational Data Structures Abstract approved: Eric T. Walkingshaw Many applications require

  • A Formal Foundation for Variational Programming Using the Choice Calculus

    Creator:
    Hubbard, Spencer
    Abstract:
    In this thesis, we present semantic equivalence rules for an extension of the choice calculus and sound operations for an implementation of variational lists. The choice calculus is a calculus for describing variation and the formula choice calculus is an extension with formulas. We prove semantic equivalence rules for the...
    Resource Type:
    Masters Thesis
    Full Text:
    for Variational Programming Using the Choice Calculus Abstract approved: Eric T. Walkingshaw In this

  • Image feature detection and matching for biological object recognition

    Creator:
    Deng, Hongli
    Abstract:
    Image feature detection and matching are two critical processes for many computer vision tasks. Currently, intensity-based local interest region detectors and local feature-based matching methods are used widely in computer vision applications. But in some applications, such as biological object recognition tasks, within-class changes in pose, lighting, color, and texture...
    Resource Type:
    Dissertation
    Full Text:
    : Image Feature Detection and Matching for Biological Object Recognition Abstract approved: Eric

  • Integrating Side Effects in Variational Programs Using Algebraic Effects

    Creator:
    Alkubaish, Ghadeer
    Abstract:
    Variational programming supports efficiently executing many related programs at once by encoding all of the programs in one "variational program" that captures the differences among them statically and explicitly. An open problem in variational programming is how to handle side effects—if two program variants perform different side effects, we cannot...
    Resource Type:
    Masters Thesis
    Full Text:
    Effects in Variational Programs Using Algebraic Effects Abstract approved: Eric Walkingshaw Variational

  • Formal Verification of the Variational Database Management System

    Creator:
    Khan, Fariba
    Abstract:
    Variation in data is abundant and ubiquitous in real-world applications. Managing variation in databases is, however, difficult and has been extensively studied by the database community. Schema evolution, data integration, and database versioning are examples of well-studied forms of database variation with effective context-specific solutions. However, variation appears in different...
    Resource Type:
    Masters Thesis
    Full Text:
    Variational Database Management System Abstract approved: Eric Walkingshaw Variation in data is abundant

  • Theory and Implementation of a Variational Database Management System

    Creator:
    Ataei, Parisa S.
    Abstract:
    In this thesis, I present the variational database management system, a formal framework and its implementation for representing variation in relational databases and managing variational information needs. A variational database is intended to support any kind of variation in a database. Specific kinds of variation in databases have already been...
    Resource Type:
    Dissertation
    Full Text:
    Implementation of a Variational Database Management System Abstract approved: Eric Walkingshaw In this thesis

  • Imperative Programming with Variational Effects

    Creator:
    Grasley, Alexander B.
    Abstract:
    Variation is a commonly encountered element of modern software systems. Recent research into variation has led to increasing interest in the development of variational programming languages and corresponding variational models of execution. Variational imperative languages pose a particular challenge due to the complex interactions between side effects and variation. The...
    Resource Type:
    Masters Thesis
    Full Text:
    Variational Effects Abstract approved: Eric T. Walkingshaw Variation is a commonly encountered element of

  • Object highlighting : real-time boundary detection using a Bayesian network

    Creator:
    Jia, Jin
    Abstract:
    Image segmentation continues to be a fundamental problem in computer vision and image understanding. In this thesis, we present a Bayesian network that we use for object boundary detection in which the MPE (most probable explanation) before any evidence can produce multiple non-overlapping, non-self-intersecting closed contours and the MPE with...
    Resource Type:
    Masters Thesis
    Full Text:
    Boundary Detection using a Bayesian Network. Abstract Eric Mortensen image segmentation continues to be

  • The choice calculus : a formal language of variation

    Creator:
    Walkingshaw, Eric
    Abstract:
    In this thesis I present the choice calculus, a formal language for representing variation in software and other structured artifacts. The choice calculus is intended to support variation research in a way similar to the lambda calculus in programming language research. Specifically, it provides a simple formal basis for presenting,...
    Resource Type:
    Dissertation
    Full Text:
    AN ABSTRACT OF THE DISSERTATION OF Eric Walkingshaw for

  • Custom Keyboards for Inputting Programs on Touchscreen Devices

    Creator:
    Almusaly, Islam M.
    Abstract:
    Soft keyboards come in different shapes, sizes, and layouts. Each layout is designed to help the users in different inputting tasks. Most of these layouts, however, focus on general text entry as opposed to computer programs. This dissertation addresses the problems with current input mechanisms on touchscreen devices. The dissertation...
    Resource Type:
    Dissertation
    Full Text:
    committee members, professor Eric Walkingshaw, professor Kenneth Funk, and professor Michael Pavol for

  • Design and modeling of low-power register file memories

    Creator:
    Donkoh, Eric Kwesi
    Abstract:
    With the evolving popularity of new computing platforms such as Ultrabooks, Tablets, and Smart Phones, and the shift to multi-core computing, power is now the key performance limiter, a departure from the traditional frequency limitation. As such, increasingly low-power design solutions feature prominently in early architectural and design space exploration...
    Resource Type:
    Dissertation
    Full Text:
    ABSTRACT OF THE DISSERTATION OF Eric Kwesi Donkoh for the degree of Doctor of Philosophy in Electrical

  • Modeling architecture from photographs : an implementation of the Façade system

    Creator:
    Heath, Zach
    Abstract:
    The Façade photometric modeling system, developed by Paul E Debevec at Berkley, is capable of transforming a sparse set of camera images of an architectural scene into a photorealistic 3D model. Users define a rough model out of primitive building blocks and mark where a portion of the edges of...
    Resource Type:
    Capstone Project
    Full Text:
    Corvallis OR, 97331 Committee Dr Eric Mortensen- Major Professor Dr Bruce D' Ambrosio - Minor

  • Information space mapping with adaptive multiplicatively weighted Voronoi diagrams

    Creator:
    Trubin, Stanislav I.
    Abstract:
    Traditional application of Voronoi diagrams for space partitioning creates Voronoi regions, with areas determined by the generators’ relative locations and weights. Especially in the area of information space (re)construction, however, there is a need for inverse solutions; i.e., finding weights that result in regions with predefined areas. In this thesis,...
    Resource Type:
    Masters Thesis

  • Automated model parameter extraction for noise coupling analysis in silicon substrates

    Creator:
    Peterson, Brett
    Abstract:
    An automated method, requiring the fabrication of a small set of test structures, efficiently extracts the coefficients of Z-parameter based macromodels. The extraction approach has been validated for both heavily and lightly doped substrates and can be applied to a variety of technologies. After the parameters of a macromodel have...
    Resource Type:
    Masters Thesis
    Full Text:
    AN ABSTRACT OF THE THESIS OF Brett Peterson for the degree of Master

  • Applying 2D Tensor Field Topology to Symmetric Stress Tensors

    Creator:
    Gao, Xiaofei
    Abstract:
    Tensor mathematics provides a powerful language to visualize and analyze physical phenomena. In the last three decades, tensors have been used in various application areas. The visualization and analysis of tensors fields have seen much advance, both in 2D and 3D. However, the physical interpretations of the topological analysis are...
    Resource Type:
    Masters Thesis
    Full Text:
    symmetric K-dimensional tensor T has K real-valued eigenvalues, which are λ1 ≥ λ2 ≥ ...≥ λK . If all of the

  • A Language for Querying Source Code Repositories

    Creator:
    Kumar, Deepthi S.
    Abstract:
    The history of a software project plays a vital role in the software development process. Version control systems enable users of a software repository to look at the evolution of the source code, and see the changes that led to newer versions. Currently, version control systems provide commands that can...
    Resource Type:
    Masters Thesis
    Full Text:
    program, and his patience and knowledge that helped me in writing this thesis. Thank you to Dr. Eric

  • Variational Typing and Its Applications

    Creator:
    Chen, Sheng
    Abstract:
    The study of variational typing originated from the problem of type inference for variational programs, which encode numerous different but related plain programs. In this dissertation, I present a sound and complete type inference algorithm for inferring types of all plain programs encoded in variational programs. The proposed algorithm runs...
    Resource Type:
    Dissertation
    Full Text:
    her life with me. During my study at Oregon State University, I worked closely with Eric Walk­

  • Constraining Bayesian network learning with qualitative models

    Creator:
    Altendorf, Eric E.
    Abstract:
    Machine learning encompasses probabilistic and statistical techniques that can build models from large quantities of extensional information (examples) with minimal dependence on intensional information (domain knowledge). This focus of machine learning is reflected in the never-ending quest for "off-the-shelf" classifiers. To generalize to unseen data, however, we must make use...
    Resource Type:
    Masters Thesis
    Full Text:
    AN ABSTRACT OF THE THESIS OF Eric E. Altendorf for the degree

  • Amorphous oxide semiconductor thin-film transistor ring oscillators and material assessment

    Creator:
    Sundholm, Eric Steven
    Abstract:
    Amorphous oxide semiconductor (AOS) thin-film transistors (TFTs) constitute the central theme of this thesis. Within this theme, three primary areas of focus are pursued. The first focus is the realization of a transparent three-stage ring oscillator with buffered output and an output frequency in the megahertz range. This leads to...
    Resource Type:
    Masters Thesis
    Full Text:
    AN ABSTRACT OF THE THESIS OF Eric Steven Sundholm for the

  • Nontraditional amorphous oxide semiconductor thin-film transistor fabrication

    Creator:
    Sundholm, Eric Steven
    Abstract:
    Fabrication techniques and process integration considerations for amorphous oxide semiconductor (AOS) thin-film transistors (TFTs) constitute the central theme of this dissertation. Within this theme three primary areas of focus are pursued. The first focus involves formulating a general framework for assessing passivation. Avoiding formation of an undesirable backside accumulation layer...
    Resource Type:
    Dissertation
    Full Text:
    AN ABSTRACT OF THE DISSERTATION OF Eric Steven Sundholm for

  • Domain-specific language support for experimental game theory

    Creator:
    Walkingshaw, Eric
    Abstract:
    Experimental game theory is the use of game theoretic abstractions—games, players, and strategies—in experiments and simulations. It is often used in cases where traditional, analytical game theory fails or is difficult to apply. This thesis collects three previously published papers that provide domain-specific language (DSL) support for defining and executing...
    Resource Type:
    Masters Thesis
    Full Text:
    AN ABSTRACT OF THE THESIS OF Eric Walkingshaw for the degree

  • An Empirical Evaluation of Policy Rollout for Clue

    Creator:
    Marshall, Eric
    Abstract:
    We model the popular board game of Clue as an MDP and evaluate Monte-Carlo policy rollout in a simulated environment pitting different agents and policies against each other. We describe the choices we made in the representation, along with some of the problems we encountered along the way. We find...
    Resource Type:
    Capstone Project
    Full Text:
    An Empirical Evaluation of Policy Rollout for Clue® Eric Marshall Oregon State University M.S

  • Using Change Representations to Analyze Properties of Variational Software

    Creator:
    Wang, Xiangyu
    Abstract:
    Appropriate representations of variational software simplify the analysis of their properties.This thesis proposes tailored representations of two kinds variational softwares: difference files of merge commits in Git and feature models. For the former, we use the Choice Edit Model, which is based on the choice calculus, to represent changes introduced...
    Resource Type:
    Masters Thesis
    Full Text:
    new string t has updated positions, and the new position 0 is the gap before x. The delete and change

  • Improving the Effectiveness of Answering Keyword Queries Using Effective Subsets

    Creator:
    Khodadadi, Abtin
    Abstract:
    Most database users do not know formal query languages, such as SQL, and prefer to express their information needs using usable query languages, such as keyword queries. Keyword queries, however, are inherently ambiguous and challenging for the database systems to understand and answer effectively. We propose a novel approach to...
    Resource Type:
    Capstone Project
    Full Text:
    tuple t ∈ I, we denote the popularity of t as w(t). The sequence of the subsets has the following

  • Using Web Services for Image Processing in a Desktop Widgets Engine

    Creator:
    Le, Hien
    Abstract:
    Desktop widget engines have emerged as an alternative for completing simple tasks without the need for a full-blown application or constant user interaction. Widgets can simply display data in a compact and visually appealing manner (such as stock tickers, weather forecasts, and news notifications), or go so far as to...
    Resource Type:
    Capstone Project
    Full Text:
    . Mike Bailey • Dr. Eric Mortensen TABLE OF CONTENTS Page 1 Introduction 1 1.1 Related Work

  • Spreadsheet Explanation Through Table Abstraction

    Creator:
    Dan, Mihai
    Abstract:
    Spreadsheets are a pervasive technology throughout personal and industrial use. Often times, the user is not the author, contributing to a lack of understanding of the purpose and functionality of a spreadsheet. Furthermore, the lack of understanding is a major reason for mistakes in the use and maintenance of spreadsheets....
    Resource Type:
    Masters Thesis
    Full Text:
    t, which allows us to distinguish undefined cells that are part of the spreadsheet from undefined

  • Version Control Systems: An Information Foraging Perspective

    Creator:
    Srinivasa Ragavan, Sruti
    Abstract:
    Software history and version control systems (VCS) are an important source of information for developers. This entails the need for a principled understanding of developers’ information seeking in VCS, both for improving existing tools as well as understanding requirements for new tools. However, it is only recently that researchers have...
    Resource Type:
    Masters Thesis
    Full Text:
    . Thank you Dr. Anita Sarma, Dr. Eric Walkingshaw, Dr. Cindy Grimm and Dr. David Kling. Before joining

  • Interactive visualization of diversity in multivariate data sets unified across fields of study

    Creator:
    Pham, Tuan N. T.
    Abstract:
    The study of the diversity of multivariate objects shares common characteristics across disciplines, including ecology and organizational management. Nevertheless, experts in these two disciplines have adopted somewhat separate diversity concepts and analysis techniques, limiting the ability of potentially sharing and cross comparing these concerns. Moreover, while complex diversity data may...
    Resource Type:
    Dissertation

  • Behavior graphs for data-driven animation of 3d characters

    Creator:
    Srinivasan, Madhusudhanan
    Abstract:
    In this dissertation, we present a user-in-the-loop method for the design of an interactive motion data structure that benefits from the advantages of both motion graphs and blend-based techniques. Our novel approach automatically analyzes a traditional motion graph built from labeled motion clips. The result is a more condensed, coarser...
    Resource Type:
    Dissertation
    Full Text:
    faculty of the nVidia Graphics Lab, School of EECS - Dr. Eric Mortensen, Dr. Mike Bailey, and Dr. Eugene

  • Hybrid computational voxelization using the graphics pipeline

    Creator:
    Rauwendaal, Randall
    Abstract:
    This thesis presents an efficient computational voxelization approach that utilizes the graphics pipeline. Our approach is hybrid in that it performs a precise gap-free computational voxelization, employs fixed-function components of the GPU, and utilizes the stages of the graphics pipeline to improve parallelism. This approach makes use of the latest...
    Resource Type:
    Masters Thesis
    Full Text:
    intersection between a triangle T (with vertices v0, v1, v2 and edges ei = v(i+1) mod 3 − vi) and a voxel p

  • Bayesian methods for knowledge transfer and policy search in reinforcement learning

    Creator:
    Wilson, Aaron
    Abstract:
    How can an agent generalize its knowledge to new circumstances? To learn effectively an agent acting in a sequential decision problem must make intelligent action selection choices based on its available knowledge. This dissertation focuses on Bayesian methods of representing learned knowledge and develops novel algorithms that exploit the represented...
    Resource Type:
    Dissertation
    Full Text:
    defined to be, D = r0 + r1 + ...+ rT , where rt denotes the immediate reward at time t, and T is the

  • On the limits of mutation analysis

    Creator:
    Gopinath, Rahul
    Abstract:
    Mutation analysis is the gold standard for evaluating test-suite adequacy. It involves exhaustive seeding of all small faults in a program and evaluating the effectiveness of test suites in detecting these faults. Mutation analysis subsumes numerous structural coverage criteria, approximates fault detection capability of test suites, and the faults produced...
    Resource Type:
    Dissertation

  • Volume-volume matching

    Creator:
    Sandhu, Avneet
    Abstract:
    Oftentimes in visualization, the goal of using volume datasets is not just to visualize them but also to analyze and compare them. In order to compare the two volumes, we cannot take all the voxels into consideration. The size of a typical volume data set is quite large (maybe a...
    Resource Type:
    Masters Thesis
    Full Text:
    . Eric Mortensen, Dr. Ron Metoyer and Dr. Harry Yeh for their guidance. I would also like to thank the

  • Using provenance to aid document re-finding

    Creator:
    Lonsdale, Heather
    Abstract:
    In the field of Human-Computer Interaction, provenance refers to the complete history and genealogy of a document. Provenance can be useful in identifying related resources, such as different versions of the same document or resources used in the creation of a new document. Though methods of provenance collection and applications...
    Resource Type:
    Masters Thesis

  • Design and Application of Variational Representations

    Creator:
    Smeltzer, Karl J.
    Abstract:
    Variability is an important and widely studied topic across domains such as version control, software product lines, and metaprogramming. This dissertation presents an investigation into the process of systematically adding variability to data structures and programs, leading to guidelines for variational data structures and implications for programs that create, manipulate,...
    Resource Type:
    Dissertation
    Full Text:
    , including Margaret Burnett, Eugene Zhang, Eric Walkingshaw, Ron Metoyer, Mike Rosulek, and Julia Jones

  • An implementation of a reliable broadcast scheme for 802.11 using network coding

    Creator:
    Edgecombe, Richard
    Abstract:
    Forward Error Correction and retransmission are two approaches used to reliably broadcast data in a network with poor quality of service. Taking some assumptions, it has been suggested that a retransmission based reliable broadcasting scheme using network coding should in theory provide an increase in bandwidth efficiency by combining packets...
    Resource Type:
    Masters Thesis

  • Getting to local information : the role of different costs

    Creator:
    Rajaram, Vidya
    Abstract:
    Finding information can cost a significant amount of time, even when the information is already stored on the user’s local computer system. There is significant research aimed at reducing these time costs, but little research into exactly what these costs are or how they impact people’s use of tools and...
    Resource Type:
    Masters Thesis
    Full Text:
    , Dr. Carlos Jensen and Dr. Eric Skyllingstad, for accepting to be on my committee. This work

  • A data-driven model of pedestrian movement

    Creator:
    Casburn, Ledah
    Abstract:
    This thesis presents a model for simulating individual pedestrian motion based on empirical data. The model keeps track of a pedestrian’s position, orientation, and body configuration and leverages motion capture data to generate plausible motion. Our model can automatically incorporate a pedestrian’s physical limitations when making movement decisions, since it...
    Resource Type:
    Masters Thesis
    Full Text:
    Dr. Eric Mortensen invited me to study at Oregon State University and very grateful for their

  • Variations Foraging

    Creator:
    Srinivasa Ragavan, Sruti
    Abstract:
    Information Foraging Theory (IFT) has successfully explained how people seek information in various domains, in turn, informing the design of several tools and information-intensive environments. However, prior research has not explored foraging in the presence of several, very similar variants of the same artifact. Such variants are commonplace in several...
    Resource Type:
    Dissertation
    Full Text:
    , Dr. Anita Sarma, Dr. Cindy Grimm, Dr. Eric Walkingshaw and Dr. David Kling for all their feedback

  • Voxel based indirect illumination using spherical harmonics

    Creator:
    Rauwendaal, Randall
    Abstract:
    Realistic (ideally photorealistic) real-time rendering has remained an elusive goal in computer graphics. While photorealistic rendering has certainly been achieved at the expense of tremendous computational resources and corresponding rendering times; real-time rendering typically must accept a great number of compromises to achieve adequate performance, such as aliasing artifacts, the...
    Resource Type:
    Dissertation

  • Joining open source software communities: an analysis of newbies’ first interactions on project mailing lists

    Creator:
    King, Scott T.
    Abstract:
    Open source software has become a powerful force in the world of computing. While once confined to the domain of technical specialists, people of all types have begun to adopt this software – from the casual web-surfer who uses Firefox, to the professional web developer who codes in PHP or...
    Resource Type:
    Masters Thesis
    Full Text:
    AN ABSTRACT OF THE THESIS OF Scott T. King for the degree of Master of Science in Computer

  • Multiagent learning for locomotion and coordination in tensegrity robotics

    Creator:
    Iscen, Atil
    Abstract:
    Tensegrity structures are composed of pure compressional elements that are connected via a network of pure tensional elements. The concept of tensegrity promises numerous advantages to the field of robotics. Tensegrity robots are, however, notoriously difficult to control due to their oscillatory nature and nonlinear interaction between the components. Multiagent...
    Resource Type:
    Dissertation
    Full Text:
    t. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.3 Learning curve for the open

  • The Pursuit of Hoppiness : Propelling Hop into the Genomic Era

    Creator:
    Hill, Steven T.
    Abstract:
    Hop (Humulus lupulus L. var lupulus) is a plant of great cultural significance, used as a medicinal herb for thousands of years, and for flavor and as a preservative in brewing beer. Studies of the medicinal effects of the unique compounds produced by hop have led to interest from the...
    Resource Type:
    Masters Thesis
    Full Text:
    ABSTRACT OF THE THESIS OF Steven T. Hill for the degree of Master of Science in Computer Science

  • Image features and learning algorithms for biological, generic and social object recognition

    Creator:
    Zhang, Wei
    Abstract:
    Automated recognition of object categories in images is a critical step for many real-world computer vision applications. Interest region detectors and region descriptors have been widely employed to tackle the variability of objects in pose, scale, lighting, texture, color, and so on. Different types of object recognition problems usually require...
    Resource Type:
    Dissertation
    Full Text:
    guidance have provided the best basis for this dissertation. I am pleased to thank Professor Eric

  • Information Theoretical Analysis of Self-Similar Trees

    Creator:
    Chunikhina, Evgenia V.
    Abstract:
    Tree-like patterns are ubiquitous in nature. Botanical trees, river networks, and blood systems are the most well-known examples of complex hierarchical systems met in observations. Interestingly, many of such systems exhibit statistical self-similarity. There are two main types of self-similarity: Horton self-similarity and Tokunaga self-similarity. Although there is an increased...
    Resource Type:
    Dissertation
    Full Text:
    . David Koslicki (my mathematics minor advisor), Prof. Bella Bose, Prof. Eric Walkingshaw, and Prof

  • Evaluating the Effects of Multiple Environmental Stressors on the Gulf of Alaska Pacific Cod Fishery Using a Dynamic Stress-Scape Framework

    Creator:
    Blaisdell, Josiah
    Abstract:
    The Gulf of Alaska (GOA) is home to the most productive fisheries in the world. In 2019, 2.2 million metric tons of fish were shipped from Alaska to destinations all over the world (NOAA Fisheries, 2019). From 2014-2016 and, more recently, in 2019 the largest heatwaves in recorded history caused...
    Resource Type:
    Masters Thesis
    Full Text:
    across the GOA for each of the relevant variables: 𝑧𝑖𝑗(𝜃, 𝜙, 𝑡) = 𝑥𝑖𝑗(𝜃, 𝜙, 𝑡) − 𝜇

  • A Structural Theorem For Shortest Vertex-Disjoint Paths Computation in Planar Graphs

    Creator:
    Zafarani, Farzad
    Abstract:
    Given k terminal pairs (s₁,t₁),(s₂,t₂),..., (s[subscript k],t[subscript k]) in an edge-weighted graph G, the k Shortest Vertex-Disjoint Paths problem is to find a collection P₁, P₂,..., P[subscript k] of vertex-disjoint paths with minimum total length, where P[subscript i] is an s[subscript i]-to-t[subscript i] path. As a special case of the...
    Resource Type:
    Masters Thesis
    Full Text:
    decomposition of a graph G = (V,E) is a tree, T , with nodes X1, . . . , Xn, where each Xi is a subset of V

  • Walking tree methods for biological string matching

    Creator:
    Hsu, Tai C.
    Abstract:
    Approximate string matching is commonly used to align genetic sequences (DNA or RNA) to determine their shared characteristics. In contrast with the standard dynamic programming methods which use local edit distance models, the Walking Tree heuristic method was created to handle non-local changes, e.g., translocations, inversions, and duplications, altogether and...
    Resource Type:
    Dissertation
    Full Text:
    ) sequential runtime, where P and T are the pattern string and the text string, respectively. The runtime was