Browsing Computer Science by Title
Now showing items 1493-1512 of 1562
-
Upper and Lower Bounds for Text Upper and Lower Bounds for Text Indexing Data Structures
(University of Waterloo, 2008-01-23)The main goal of this thesis is to investigate the complexity of a variety of problems related to text indexing and text searching. We present new data structures that can be used as building blocks for full-text indices ... -
Upward Octagonal Drawings of Ternary Trees
(University of Waterloo, 2016-09-08)We explore ways to embed a ternary tree in an integer coordinate grid such that the width of the drawing is minimized. We provide upper and lower bounds on the width requirement of planar, straight-line, upward, order-preserving ... -
The Usability and Learnability of Pen/Tablet Mode Inferencing
(University of Waterloo, 2012-09-14)The inferred mode protocol uses contextual reasoning and local mediators to eliminate the need to access specic modes to perform draw, select, move and delete operations in a sketch interface. This thesis describe an ... -
The Use of Internal and External Functional Domains to Improve Transmembrane Protein Topology Prediction
(University of Waterloo, 2004)Membrane proteins are involved in vital cellular functions and have important implications in disease processes, drug design and therapy. However, it is difficult to obtain diffraction quality crystals to study transmembrane ... -
The use of machine learning algorithms in recommender systems: A systematic review
(Elsevier, 2018-05-01)Recommender systems use algorithms to provide users with product or service recommendations. Recently, these systems have been using machine learning algorithms from the field of artificial intelligence. However, choosing ... -
User-Controlled Computations in Untrusted Computing Environments
(University of Waterloo, 2019-01-15)Computing infrastructures are challenging and expensive to maintain. This led to the growth of cloud computing with users renting computing resources from centralized cloud providers. There is also a recent promise in ... -
User-specific explanations of AI systems attuned to psychological profiles: a user study
(University of Waterloo, 2023-05-24)In this thesis, we design a model aimed at supporting user-specific explanations from AI systems and present the results of a user study conducted to determine whether the algorithms used to attune the output to the user ... -
Users, Queries, and Bad Abandonment in Web Search
(University of Waterloo, 2021-11-18)After a user submits a query and receives a list of search results, the user may abandon their query without clicking on any of the search results. A bad query abandonment is when a searcher abandons the SERP because they ... -
Using AI-Supported Onboarding Systems in Video Games to Improve Player Experience
(University of Waterloo, 2024-04-15)Video games face the challenge of providing onboarding that motivates new players to engage with a game beyond their initial experience. Interactive media inherently influences players’ cognitive load during the learning ... -
Using Automata Theory to Solve Problems in Additive Number Theory
(University of Waterloo, 2018-04-30)Additive number theory is the study of the additive properties of integers. Perhaps the best-known theorem is Lagrange’s result that every natural number is the sum of four squares. We study numbers whose base-k representations ... -
Using Crowd-Based Software Repositories to Better Understand Developer-User Interactions
(University of Waterloo, 2023-05-17)Software development is a complex process. To serve the final software product to the end user, developers need to rely on a variety of software artifacts throughout the development process. The term software repository ... -
Using Decision Tree Voting to Select a Polyhedral Model Loop Transformation
(University of Waterloo, 2013-11-28)Algorithms in fields like image manipulation, sound and signal processing, and statistics frequently employ tight loops. These loops are computationally intensive and CPU-bound, making their performance highly dependent ... -
Using integer programming in finding t-designs
(University of Waterloo, 2012-04-26)A t-design is a combinatorial structure consisting of a collection of blocks over a set of points satisfying certain properties. The existence of t-designs given a set of parameters can be reduced to finding nonnegative ... -
Using Least Squares to Construct Improved Clough-Tocher Interpolant
(University of Waterloo, 2018-01-08)In this thesis, a quartic Clough-Tocher interpolation scheme is introduced, and additional modifications, to adjust the macro-boundary and the order of continuity across domain triangles, are provided to improve both the ... -
Using Rhetorical Figures and Shallow Attributes as a Metric of Intent in Text
(University of Waterloo, 2011-05-20)In this thesis we propose a novel metric of document intent evaluation based on the detection and classification of rhetorical figure. In doing so we dispel the notion that rhetoric lacks the structure and consistency ... -
Using Software Model Checking for Software Certification
(University of Waterloo, 2010-09-13)Software certification is defined as the process of independently confirming that a system or component complies with its specified requirements and is acceptable for use. It consists of the following steps: (1) the ... -
Valuing Hedge Fund Fees
(University of Waterloo, 2006)This thesis applies a Partial Integral Differential Equation model, along with a Monte Carlo approach to quantitatively analyze the no arbitrage value of hedge fund performance fees. From a no-arbitrage point of view, ... -
Variability Anomalies in Software Product Lines
(University of Waterloo, 2014-08-07)Software Product Lines (SPLs) allow variants of a software system to be generated based on the configuration selected by the user. In this thesis, we focus on C based software systems with build-time variability using a ... -
Variability in Factors Influencing Pull Request Merge Decisions: A Microscopic Exploration
(University of Waterloo, 2024-05-16)Context: The pull-based development model is a widely adopted practice in dis- tributed version control systems, particularly in open-source projects. In this model, con- tributors submit pull requests proposing changes ... -
A Variability-Aware Design Approach to the Data Analysis Modeling Process
(University of Waterloo, 2018-10-25)The massive amount of current data has led to many different forms of data analysis processes that aim to explore this data to uncover valuable insights such as trends, anomalies and patterns. These processes support ...