Now showing items 1-20 of 1871

    • A 2-Approximation for the Height of Maximal Outerplanar Graph Drawings 

      Demontigny, Philippe (University of Waterloo, 2016-08-18)
      In this thesis, we study drawings of maximal outerplanar graphs that place vertices on integer coordinates. We introduce a new class of graphs, called umbrellas, and a new method of splitting maximal outerplanar graphs ...
    • 2-crossing critical graphs with a V8 minor 

      Austin, Beth Ann (University of Waterloo, 2012-01-17)
      The crossing number of a graph is the minimum number of pairwise crossings of edges among all planar drawings of the graph. A graph G is k-crossing critical if it has crossing number k and any proper subgraph of G has a ...
    • 2-Semilattices: Residual Properties and Applications to the Constraint Satisfaction Problem 

      Payne, Ian (University of Waterloo, 2017-08-22)
      Semilattices are algebras known to have an important connection to partially ordered sets. In particular, if a partially ordered set $(A,\leq)$ has greatest lower bounds, a semilattice $(A;\wedge)$ can be associated to the ...
    • 3-D Reconstruction from Single Projections, with Applications to Astronomical Images 

      Cormier, Michael (University of Waterloo, 2013-08-23)
      A variety of techniques exist for three-dimensional reconstruction when multiple views are available, but less attention has been given to reconstruction when only a single view is available. Such a situation is normal in ...
    • 3D Pointing with Everyday Devices: Speed, Occlusion, Fatigue 

      Pietroszek, Krzysztof (University of Waterloo, 2015-07-24)
      In recent years, display technology has evolved to the point where displays can be both non-stereoscopic and stereoscopic, and 3D environments can be rendered realistically on many types of displays. From movie theatres ...
    • 5-Choosability of Planar-plus-two-edge Graphs 

      Mahmoud, Amena (University of Waterloo, 2018-01-02)
      We prove that graphs that can be made planar by deleting two edges are 5-choosable. To arrive at this, first we prove an extension of a theorem of Thomassen. Second, we prove an extension of a theorem Postle and Thomas. ...
    • Abstract and Explicit Constructions of Jacobian Varieties 

      Urbanik, David (University of Waterloo, 2018-08-10)
      Abelian varieties, in particular Jacobian varieties, have long attracted interest in mathematics. Their influence pervades arithmetic geometry and number theory, and understanding their construction was a primary motivator ...
    • Access Control Administration with Adjustable Decentralization 

      Chinaei, Amir Hossein (University of Waterloo, 2007-09-12)
      Access control is a key function of enterprises that preserve and propagate massive data. Access control enforcement and administration are two major components of the system. On one hand, enterprises are responsible for ...
    • Achieving Performance Objectives for Database Workloads 

      Mallampalli, Anusha (University of Waterloo, 2010-08-30)
      In this thesis, our goal is to achieve customer-specified performance objectives for workloads in a database management system (DBMS). Competing workloads in current DBMSs have detrimental effects on performance. ...
    • Action of degenerate Bethe operators on representations of the symmetric group 

      Rahman, Sifat (University of Waterloo, 2018-05-24)
      Degenerate Bethe operators are elements defined by explicit sums in the center of the group algebra of the symmetric group. They are useful on account of their relation to the Gelfand-Zetlin algebra and the Young-Jucys-Murphy ...
    • Active Learning with Semi-Supervised Support Vector Machines 

      Chinaei, Leila (University of Waterloo, 2007-05-22)
      A significant problem in many machine learning tasks is that it is time consuming and costly to gather the necessary labeled data for training the learning algorithm to a reasonable level of performance. In reality, it is ...
    • Active Sensing for Partially Observable Markov Decision Processes 

      Koltunova, Veronika (University of Waterloo, 2013-01-21)
      Context information on a smart phone can be used to tailor applications for specific situations (e.g. provide tailored routing advice based on location, gas prices and traffic). However, typical context-aware smart phone ...
    • Actuarial Inference and Applications of Hidden Markov Models 

      Till, Matthew Charles (University of Waterloo, 2011-08-17)
      Hidden Markov models have become a popular tool for modeling long-term investment guarantees. Many different variations of hidden Markov models have been proposed over the past decades for modeling indexes such as the S&P ...
    • Actuarial Ratemaking in Agricultural Insurance 

      Zhu, Wenjun (University of Waterloo, 2015-08-06)
      A scientific agricultural (re)insurance pricing approach is essential for maintaining sustainable and viable risk management solutions for different stakeholders including farmers, governments, insurers, and reinsurers. ...
    • Acyclic Colouring of Graphs on Surfaces 

      Redlin, Shayla (University of Waterloo, 2018-09-04)
      An acyclic k-colouring of a graph G is a proper k-colouring of G with no bichromatic cycles. In 1979, Borodin proved that planar graphs are acyclically 5-colourable, an analog of the Four Colour Theorem. Kawarabayashi and ...
    • Ad-hoc Holistic Ranking Aggregation 

      Saleeb, Mina (University of Waterloo, 2012-12-06)
      Data exploration is considered one of the major processes that enables the user to analyze massive amount of data in order to find the most important and relevant informa- tion needed. Aggregation and Ranking are two of ...
    • Adapting Component Analysis 

      Dorri, Fatemeh (University of Waterloo, 2012-05-18)
      A main problem in machine learning is to predict the response variables of a test set given the training data and its corresponding response variables. A predictive model can perform satisfactorily only if the training ...
    • Adaptive Algorithms for Weighted Queries on Weighted Binary Relations and Labeled Trees 

      Veraskouski, Aleh (University of Waterloo, 2007-07-30)
      Keyword queries are extremely easy for a user to write. They have become a standard way to query for information in web search engines and most other information retrieval systems whose users are usually laypersons and ...
    • Adaptive Comparison-Based Algorithms for Evaluating Set Queries 

      Mirzazadeh, Mehdi (University of Waterloo, 2004)
      In this thesis we study a problem that arises in answering boolean queries submitted to a search engine. Usually a search engine stores the set of IDs of documents containing each word in a pre-computed sorted order and ...
    • An Adaptive Context-Aware Publish–Subscribe Component Metamodel 

      Blanco, Luis (University of Waterloo, 2015-01-16)
      There are plenty of solutions in which the functionality for context awareness is separated from the domain-specific functionality. Also, there are multiple ways of modeling, gathering, and processing context-related ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages