Browsing Computer Science by Title
Now showing items 1350-1369 of 1557
-
Studying the Impact of Risk Assessment Analytics on Risk Awareness and Code Review Performance
(University of Waterloo, 2023-05-18)While code review is a critical component of modern software quality assurance, defects can still slip through the review process undetected. Previous research suggests that the main reason for this is a lack of reviewer ... -
Style Recognition in Music with Context Free Grammars and Kolmogorov Complexity
(University of Waterloo, 2020-03-11)The Kolmogorov Complexity of an object is incomputable. But built in its structure is a way to specify description methods of an object that is computable in some sense. Such a description method then can be exploited ... -
StyleCounsel: Seeing the (Random) Forest for the Trees in Adversarial Code Stylometry
(University of Waterloo, 2018-01-12)Authorship attribution has piqued the interest of scholars for centuries, but had historically remained a matter of subjective opinion, based upon examination of handwriting and the physical document. Midway through the ... -
Subjective Mapping
(University of Waterloo, 2007-11-20)There are a variety of domains where it is desirable to learn a representation of an environment defined by a stream of sensori-motor experience. This dissertation introduces and formalizes subjective mapping, a novel ... -
Subseries Join and Compression of Time Series Data Based on Non-uniform Segmentation
(University of Waterloo, 2008-09-24)A time series is composed of a sequence of data items that are measured at uniform intervals. Many application areas generate or manipulate time series, including finance, medicine, digital audio, and motion capture. ... -
Subtle and Personal Workspace Requirements for Visual Search Tasks on Public Displays
(ACM Press, 2017-05-06)We explore how users approach and define personal space on large, public displays. Our results show that users of public displays use one of two strategies for visual search tasks: minimizers create a small window and work ... -
Subword complexity and power avoidance
(Elsevier, 2019-11-05)We begin a systematic study of the relations between subword complexity of infinite words and their power avoidance. Among other things, we show that –the Thue–Morse word has the minimum possible subword complexity over ... -
Succinct and Compact Data Structures for Intersection Graphs
(University of Waterloo, 2023-08-14)This thesis designs space efficient data structures for several classes of intersection graphs, including interval graphs, path graphs and chordal graphs. Our goal is to support navigational operations such as adjacent and ... -
Succinct Data Structures for Chordal Graphs
(University of Waterloo, 2019-04-10)We study the problem of approximate shortest path queries in chordal graphs and give a n log n + o(n log n) bit data structure to answer the approximate distance query to within an additive constant of 1 in O(1) time. We ... -
Succinct Indexes
(University of Waterloo, 2008-02-14)This thesis defines and designs succinct indexes for several abstract data types (ADTs). The concept is to design auxiliary data structures that ideally occupy asymptotically less space than the information-theoretic lower ... -
Succinct Representation of Trees and Graphs
(University of Waterloo, 2009-10-29)In this thesis, we study succinct representations of trees and graphs. A succinct representation of a combinatorial object is a space efficient representation that supports a reasonable set of operations and queries on the ... -
Suitability of Java for Solving Large Sparse Positive Definite Systems of Equations Using Direct Methods
(University of Waterloo, 2004)The purpose of the thesis is to determine whether Java, a programming language that evolved out of a research project by Sun Microsystems in 1990, is suitable for solving large sparse linear systems using direct methods. ... -
Supporting Development Decisions with Software Analytics
(University of Waterloo, 2014-04-29)Software practitioners make technical and business decisions based on the understanding they have of their software systems. This understanding is grounded in their own experiences, but can be augmented by studying various ... -
Supporting Exploratory Search Tasks Through Alternative Representations of Information
(University of Waterloo, 2020-05-14)Information seeking is a fundamental component of many of the complex tasks presented to us, and is often conducted through interactions with automated search systems such as Web search engines. Indeed, the ubiquity of Web ... -
Supporting Framework Use via Automatically Extracted Concept-Implementation Templates
(University of Waterloo, 2009-04-27)Object-oriented application frameworks allow the reuse of both software design and code and are one of the most effective reuse technologies available today. Frameworks provide domain-specific concepts, which are generic ... -
Supporting Voice-Based Natural Language Interactions for Information Seeking Tasks of Various Complexity
(University of Waterloo, 2021-05-25)Natural language interfaces have seen a steady increase in their popularity over the past decade leading to the ubiquity of digital assistants. Such digital assistants include voice activated assistants, such as Amazon's ... -
SURF: Software Update Registration Framework
(University of Waterloo, 2018-10-25)BlockSURF (Blockchain-based Secure Update Registration Framework) or SURF, in short, is a software framework designed to enable developers to build a blockchain-based secure update system which distributes trust over a ... -
Surface-Only Liquids
(Association for Computing Machinery, 2016-07-01)We propose a novel surface-only technique for simulating incompressible, inviscid and uniform-density liquids with surface tension in three dimensions. The liquid surface is captured by a triangle mesh on which a Lagrangian ... -
Survivable Virtual Network Embedding in Transport Networks
(University of Waterloo, 2020-07-28)Network Virtualization (NV) is perceived as an enabling technology for the future Internet and the 5th Generation (5G) of mobile networks. It is becoming increasingly difficult to keep up with emerging applications’ Quality ... -
Suspenseful Design: Engaging Emotionally with Complex Applications through Compelling Narratives
(University of Waterloo, 2014-09-29)Stories are fundamental to how we learn about and experience the world, but few software interfaces incorporate stories or use story-telling techniques. This thesis explores the possibility of applying principles of ...