Computer Science
This is the collection for the University of Waterloo's Cheriton School of Computer Science .
Research outputs are organized by type (eg. Master Thesis, Article, Conference Paper).
Waterloo faculty, students, and staff can contact us or visit the UWSpace guide to learn more about depositing their research.
Recent deposits
-
Enabling Expressive Keyboard Interaction with Finger, Hand, and Hand Posture Identification
(University of Waterloo, 2017-09-13)The input space of conventional physical keyboards is largely limited by the number of keys. To enable more actions than simply entering the symbol represented by a key, standard keyboards use combinations of modifier keys ... -
Performance of the Ultra-Wide Word Model
(University of Waterloo, 2017-09-08)The Ultra-wide word model of computation (UWRAM) is an extension of the Word-RAM model which has an ALU that can operate on w^2 bits at a time, where w is the size in bits of a cell in memory. The purpose of this thesis ... -
Evaluating and Characterizing the Performance of 802.11 Networks
(University of Waterloo, 2017-09-05)The 802.11 standard has become the dominant protocol for Wireless Local Area Networks (WLANs). As an indication of its current and growing popularity, it is estimated that over 20 billion WiFi chipsets will be shipped ... -
Restricted String Representations
(University of Waterloo, 2017-08-29)A string representation of a graph assigns to every vertex a curve in the plane so that two curves intersect if and only if the represented vertices are adjacent. This work investigates string representations of graphs ... -
Reconfiguring Graph Colorings
(University of Waterloo, 2017-08-29)Graph coloring has been studied for a long time and continues to receive interest within the research community \cite{kubale2004graph}. It has applications in scheduling \cite{daniel2004graph}, timetables, and compiler ... -
Smith Normal Form over Local Rings and Related Problems
(University of Waterloo, 2017-08-28)The Smith normal form is a diagonalization of matrices with many applications in diophantine analysis, graph theory, system control theory, simplicial homology, and more recently, in topological analysis of big data. ... -
Discriminators of Integer Sequences
(University of Waterloo, 2017-08-28)The discriminator of an integer sequence \textbf{s} = $(s(n))_{n \geq 0}$, first introduced by Arnold, Benkoski and McCabe in 1985, is the function $D_s (n)$ that maps the integer $n \geq 1$ to the smallest positive integer ... -
Geographically Distributed Database Management at the Cloud's Edge
(University of Waterloo, 2017-08-24)Request latency resulting from the geographic separation between clients and remote application servers is a challenge for cloud-hosted web and mobile applications. Numerous studies have shown the importance of low latency ... -
Symmetry Reduction and Compositional Verification on Timed Automata
(University of Waterloo, 2017-08-24)This thesis is about techniques for the analysis of concurrent and real-time systems. As the first contribution, we describe a technique that incorporates automatic symmetry detection and symmetry reduction in the ... -
A study of object creators in JavaScript
(University of Waterloo, 2017-08-23)Traditional object-oriented languages use typed classes to specify the shape and behaviour of objects. In JavaScript, object behaviour is less constrained. Learning how JavaScript programmers create objects can help us ... -
Animating Coupling between Inviscid Free-Surface Liquids and Elastic Deformable Bodies
(University of Waterloo, 2017-08-16)Driven by demand for high-fidelity computer-generated imagery, physics-based animation has become an exciting frontier of research in computer science. Simulations of fluids and their interactions with other objects in the ... -
MathBrush web application: Design and implementation of an online pen-input interface for computer algebra systems
(University of Waterloo, 2017-08-15)Several pen-math systems have been developed for mobile and tablet platforms, most notably by the MathBrush project. With the increasing variety of available devices and platforms used by students, this thesis aims to ... -
Design and Evaluation of Social CheatSheet: A Community-Curated Software Help Overlay
(University of Waterloo, 2017-08-15)Software users can often find it difficult to sift through dense help pages, tutorials, Q&A sites, blogs, and other resources, trying to locate useful task-specific instructions for the applications they use. We present ... -
Scalable and Holistic Qualitative Data Cleaning
(University of Waterloo, 2017-08-14)Data quality is one of the most important problems in data management, since dirty data often leads to inaccurate data analytics results and wrong business decisions. Poor data across businesses and the government cost the ... -
Analytic Combinatorics in Several Variables: Effective Asymptotics and Lattice Path Enumeration
(University of Waterloo, 2017-06-26)The field of analytic combinatorics, which studies the asymptotic behaviour of sequences through analytic properties of their generating functions, has led to the development of deep and powerful tools with applications ... -
Hierarchical Task Recognition and Planning in Smart Homes with Partial Observability
(University of Waterloo, 2017-06-12)Older adults with cognitive impairment have significantly burdened their families and the society due to costly caring and waste of labors. Developing intelligent assistant agents (IAAs) in smart homes that can help those ... -
Towards Understanding and Improving Code Review Quality
(University of Waterloo, 2017-06-12)Code review is an essential element of any mature software development project, it is key to ensuring the long-term quality of the code base. Code review aims at evaluating code contributions submitted by developers before ... -
Continuous Affect Recognition with Different Features and Modeling Approaches in Evaluation-Potency-Activity Space
(University of Waterloo, 2017-06-08)Emotions are an essential part of human social interactions. By integrating an automatic affect recognizer into an artificial system, the system can detect humans’ emotions and provide personal responses. We aim to build ... -
Computational Methods in Finance Related to Distributions with Known Marginals
(University of Waterloo, 2017-05-30)Model uncertainty and the dependence structures of various risk factors are important components of measuring and managing financial risk, such as market, credit and operational risks. In this thesis we provide a systematic ... -
A Dynamic Risk-Based Access Control Approach: Model and Implementation
(University of Waterloo, 2017-05-18)Access control (AC) refers to mechanisms and policies that restrict access to resources, thus regulating access to physical or virtual resources of an information system. AC approaches are used to represent these mechanisms ...
RSS 1.0