Search Constraints

Start Over
Filtering by: Creator Steiner, J. J. Remove constraint Creator: Steiner, J. J. Academic Affiliation Electrical Engineering and Computer Science Remove constraint Academic Affiliation: Electrical Engineering and Computer Science License All rights reserved Remove constraint License: All rights reserved

Search Results

  • Approximation Schemes in Planar Graphs

    Creator:
    Zheng, Baigong
    Abstract:
    There are growing interests in designing polynomial-time approximation schemes (PTAS) for optimization problems in planar graphs. Many NP-hard problems are shown to admit PTAS in planar graphs in the last decade, including Steiner tree, Steiner forest, two- edge-connected subgraphs and so on. We follow this research line and study several...
    Resource Type:
    Dissertation
    Full Text:
    -hard problems are shown to admit PTAS in planar graphs in the last decade, including Steiner tree

  • 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:
    Vertex-Disjoint paths does not cross jth (j 6= i) path of the k − 1 Vertex-Disjoint Paths problem. c

  • Advancing Power Grid Computing: Analysis and Synthesis of Wide-Area Data, Distributed Real-Time Hardware-In-the-Loop Simulations, and Machine Learning for Event Detection

    Creator:
    Hagan, Travis
    Abstract:
    Global Positioning Systems have allowed for precise timing of power system measurements over wide areas. This newly found capability has the potential to provide much greater insight into the operation of the power system and its response to contingencies, but few analytical techniques currently exist that provide enough robustness and...
    Resource Type:
    Dissertation
    Full Text:
    (�%������������������������ A6 ��)IF&�+'#2�!�'#,�%��H2'��'"�!&(�%����������������������� A6 ��)�J'!!:�"���#(%���#�#��++���+42

  • Switch-capacitor Power Amplifier with Enhanced Power Back-off Efficiency and Linearity

    Creator:
    Qiao, Bo
    Abstract:
    Nowadays, wireless communication systems use high-order quadrature amplitude modulation (QAM) together with orthogonal frequency-division multiplexing (OFDM) to increase the link capacity and robustness. These signals always have large peak-to-average power ratio (PAPR) and require power amplifiers (PAs) achieve both high efficiency and linearity simultaneously. For the efficiency, the complementary metal...
    Resource Type:
    Dissertation
    Full Text:
    Abstract approved: ______________________________________________________ David J. Allstot

  • A Fully Integrated Bio-potential Low-noise Amplifier Utilizing Capacitor Multipliers

    Creator:
    Yong, OnnLim
    Abstract:
    In any biomedical signal acquisition system, a front-end amplifier is needed to amplify low amplitude bio-signals while filtering out any unwanted low-frequency artifacts. The design of low frequency poles within the sub-Hz range implies very large time-constants which goes against system integrability. In recent years, the pseudo resistor has been...
    Resource Type:
    Masters Thesis
    Full Text:
    : ______________________________________________________ David J. Allstot In any biomedical signal acquisition system, a front-end amplifier is

  • Low-voltage Tracking RC Compensated OTA and a Rail-to-Rail Input and Output Operational Amplifier

    Creator:
    Kuo, Yu-Wen
    Abstract:
    The operational transconductance amplifier (OTA) is a fundamental building block in analog and mixed-signal systems. This research describes a process-, voltage-, and temperature- (PVT) insensitive low-voltage tracking RC compensation scheme considered for two-stage CMOS OTAs, which cancels the pole due to the load capacitance using a Miller zero generated by...
    Resource Type:
    Masters Thesis
    Full Text:
    : ______________________________________________________ David J. Allstot The operational transconductance amplifier (OTA) is a fundamental

  • Random access machine in secure multi-party computation

    Creator:
    Hu, Zhangxiang
    Abstract:
    Secure multi-party computation (MPC) is a conceptual framework in cryptography. It allows distrusting parties engage in a protocol to perform a computational task while still maintain some secure properties. Most existing approaches are required to interpret functions as a boolean circuit. With the recent state-of-art circuit garbling scheme, the performance...
    Resource Type:
    Masters Thesis
    Full Text:
    approved: Michael J. Rosulek Secure multi-party computation (MPC) is a conceptual framework in

  • Computational methods for protein-protein interface prediction

    Creator:
    Tribelhorn, Benjamin
    Abstract:
    Protein-protein interactions underlie all biological processes and are a field of study that has wide implications throughout many other fields including medicine, genetics, biology, and ecology. Proteins are the building blocks and primary actors of life. They work together to accomplish virtually every task within a cell, including, metabolism, signal...
    Resource Type:
    Dissertation
    Full Text:
    Methods for Protein-Protein Interface Prediction Abstract approved: Michael J. Bailey Protein-protein

  • 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
    Full Text:
    Harmonics Abstract approved: Michael J. Bailey Realistic (ideally photorealistic) real-time rendering

  • Enhancing Resolution and Scalability of Power Grid Reliability Algorithms

    Creator:
    Lassetter, Austin R.
    Abstract:
    This Thesis aims to determine whether we can improve the accuracy, resolution, and speed of calculations for common power system problems using simple computational models that scale well to machine learning and high performance computing solutions. The second chapter of this Thesis implements more precise aging and degradation models for...
    Resource Type:
    Masters Thesis
    Full Text:
    , J., Using Critical Slowing Down Features To Enhance Performance of Artificial Neural Networks for