Search Constraints

Start Over
Filtering by: Creator Albertson, Graham B. Remove constraint Creator: Albertson, Graham B. Degree Field Computer Science Remove constraint Degree Field: Computer Science

Search Results

  • On-line deadlock detection in distributed computer systems

    Creator:
    Edemenang, Effiong James Akpan
    Abstract:
    A new algorithm, the Horizontal and Vertical Algorithm, for on-line detection of deadlocks in distributed computer systems, is presented. Two protocols for implementing the algorithm are given. The first protocol, the centralized protocol, is based on the assumption that one site in the network acts as the controller for global...
    Resource Type:
    Dissertation
    Full Text:
    . Freiling and Dr. B. Bose, for their contributions to this work. I also wish to express my gratitude to my

  • Advances in Simultaneous Translation

    Creator:
    Zheng, Renjie
    Abstract:
    Simultaneous translation, which translates concurrently with the source language speech, is widely used in many scenarios including multilateral organizations. However, it is well known to be one of the most challenging tasks for humans due to the simultaneous perception and production in two languages. On the other hand, simultaneous translation...
    Resource Type:
    Dissertation
    Full Text:
    achieve any arbitrary given latency; (b) their base translation model is still trained on full sentences

  • Deep Learning for Human and Biological Languages

    Creator:
    Hong, Junki
    Abstract:
    We explore the application of deep learning to the disparate fields of natural language processing and computational biology. Both the sentences uttered by humans as well as the RNA and protein sequences found within the cells of their bodies can be considered formal languages in computer science, as sets of...
    Resource Type:
    Dissertation
    Full Text:
    and then cube-pruning to attain linear O(n ·b log(b)) runtime complexity. Despite being an inex- act

  • Structural Results and Approximation Algorithms in Minor-free Graphs

    Creator:
    Le, Hung V.
    Abstract:
    Planarity has been successfully exploited to design faster and more accurate approximation algorithms for many graph optimization problems. The celebrated theorem of Kuratowski completely characterizes planar graphs as those excluding K_5 and K_{3,3} as minors. Kuratowski's theorem allows one to generalize planar graphs to H-minor-free graphs: those that exclude a...
    Resource Type:
    Dissertation
    Full Text:
    . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 4.2 Albertson-Berman Conjecture . . . . . . . . . . . . . . . . . . . . . . . . . . 82 4.2.1

  • Implementing a Linux Sysfs Interface to the VMCS

    Creator:
    Kronquist, Ian
    Abstract:
    The Virtual Machine Control Structure is an x86 hardware structure available on Intel platforms which support the VMX instruction set extensions. Developers working with Linux kernel virtualization technologies may need to alter fields in the VMCS, but the few existing tools for updating the structure are unstable or difficult to...
    Resource Type:
    Honors College Thesis
    Full Text:
    Lance Albertson, Committee Member, representing Oregon State University Open Source Lab Dr. Bobba

  • Computational geometry package with fast Voronoi diagram algorithm

    Creator:
    Nave, Jay
    Abstract:
    An interactive Computational geometry package was developed for the purpose of experimenting with geometry problems in the Euclidean plane. The package also contains computer graphics functions to display the result. Application independent functions were developed that are both flexible and general enough for creating new geometry experiments as well as...
    Resource Type:
    Masters Thesis
    Full Text:
    4.1 Graham scan data 28 4.2 Locate new edges 30 4.3 Locate new edges 4 point case 31 4.4 Line segment

  • A visual XML query interface

    Creator:
    Zhao, Shiwei
    Abstract:
    As XML becomes more and more popular, easy-to-use and powerful XML query languages are in great need. Xing is a visual query and restructuring language for XML documents. The objective of this project is to develop a basic version of Xing, including a user-oriented XML query interface and a simple...
    Resource Type:
    Capstone Project
    Full Text:
    : www.xml.com/bib.xml. CONSTRUCT { WHERE $b IN "www.xml.com/bib.xml

  • On asymmetric error-correcting codes

    Creator:
    Cunningham, Robert Stephen
    Abstract:
    Historically, coding theory has dealt with binary codes correcting symmetric errors, in which errors are made in both 0 and 1 bits with equal likelihood. Within the past ten years, some study has been made of asymmetric codes, under the assumption that the only errors which occur are errors in...
    Resource Type:
    Masters Thesis
    Full Text:
    errors in the Z-channel. 2.1.3. For any two words a, b of C we let N(a,b) be the number of bit

  • Geometric Computer Graphics Package with applications to Steiner's Problem

    Creator:
    Kim, Youn-su
    Abstract:
    An interactive computer graphics package was developed for the purpose of solving certain geometric problems in the Euclidean plane. The Geometric Graphics Package provides basic application-independent functions for creating arbitrary views of two-dimensional objects and for supporting interaction between the application program and its user. The application program contains a...
    Resource Type:
    Masters Thesis
    Full Text:
    which every edge defines a nearest neighbor of each given point. b. DUAL : Display the Delaunay

  • Algebraic methods of analysis and synthesis of contact networks

    Creator:
    Rashid, Mohammad
    Abstract:
    The purpose of this paper is to discuss some of the theory of Boolean matrices and apply this theory to construct contact networks by using algebraic methods. The first section of this paper (Chapter I to III) describes Boolean algebra and its properties, the theory of Boolean matrices, and the...
    Resource Type:
    Capstone Project
    Full Text:
    the two possible methods. ) ) 1 • 2. 4. ~ I B L I O G R A P H Y Flegg, H. Graham