mirage   mirage   mirage

School of Electrical Engineering and Computer Science

DSpace/Manakin Repository

School of Electrical Engineering and Computer Science

Recent Submissions

  • Borradaile, Glencora; Klein, Philip N.; Mathieu, Claire (Association for Computing Machinery (ACM), 2015-01)
    We give a randomized O(n polylog n)-time approximation scheme for the Steiner forest problem in the Euclidean plane. For every fixed ε > 0 and given n terminals in the plane with connection requests between some pairs of ...
  • Borradaile, Glencora; Sankowski, Piotr; Wulff-Nilsen, Christian (Association for Computing Machinery (ACM), 2015-01)
    For an undirected n-vertex planar graph G with non-negative edge-weights, we consider the following type of query: given two vertices s and t in G, what is the weight of a min st-cut in G? We show how to answer such qu ...
  • Meier, Richard John (2015-06-12)
    In recent years there have been many improvements in the reliability of critical infrastructure systems. Despite these improvements and despite targeted efforts to improve the operation and control of the electric grid, ...
  • Pawlowski, Bryan (2015-06-10)
    As the nonstop advancement of graphics hardware continues, new features are being added to the graphics pipeline on a regular basis. One of these advancements is called Pixel Synchronization, which allows a graphics pr ...
  • Zhang, Chaoqiang (2015-06-10)
    Software testing is of critical importance for the success of software projects. Current inefficient testing methods often still take up half or more of a software project's budget. Automatic test data generation is the ...