Browsing Mathematics (Faculty of) by Title
Now showing items 218-237 of 2994
-
Augmenting Local Search for Satisfiability
(University of Waterloo, 2004)This dissertation explores approaches to the satisfiability problem, focusing on local search methods. The research endeavours to better understand how and why some local search methods are effective. At the root of ... -
Augmenting Trees to Achieve 2-Node-Connectivity
(University of Waterloo, 2020-09-02)This thesis focuses on the Node-Connectivity Tree Augmentation Problem (NC-TAP), formally defined as follows. The first input of the problem is a graph G which has vertex set V and edge set E. We require |V| >= 3 to avoid ... -
Augmenting Visual Feedback Using Sensory Substitution
(University of Waterloo, 2011-08-29)Direct interaction in virtual environments can be realized using relatively simple hardware, such as standard webcams and monitors. The result is a large gap between the stimuli existing in real-world interactions and those ... -
AutoCPA: Automatic Continuous Profiling and Analysis
(University of Waterloo, 2020-09-03)Poor data locality is a performance bottleneck in modern applications. The hierarchy of caches exiting in computer processors reduces data access latency from the main memory. However, inefficient cache utilization results ... -
Automata and Ratio Sets
(University of Waterloo, 2022-12-13)This thesis explores the composition of ratio sets, the subsets of the rationals derived from the quotients of two sets of natural numbers, and examines a variety of specific examples where the comprising sets of natural ... -
Automated Analysis and Optimization of Distributed Self-Stabilizing Algorithms
(University of Waterloo, 2015-08-26)Self-stabilization [2] is a versatile technique for recovery from erroneous behavior due to transient faults or wrong initialization. A system is self-stabilizing if (1) starting from an arbitrary initial state it can ... -
Automated Analysis of Unified Modeling Language (UML) Specifications
(University of Waterloo, 2001)The Unified Modeling Language (UML) is a standard language adopted by the Object Management Group (OMG) for writing object-oriented (OO) descriptions of software systems. UML allows the analyst to add class-level and ... -
Automated Annotation and Visualization of Rhetorical Figures
(University of Waterloo, 2009-05-20)Linguistic annotation provides additional information asserted with a particular purpose in a document or other piece of information. It is widely used in various fields, from computing and bioinformatics, through imaging, ... -
Automated Generation of Numerical Evaluation Routines for Bivariate Functions via Tensor Product Series
(University of Waterloo, 2008-09-24)In this thesis, we present a method for the automated generation of numerical evaluation routines for bivariate functions via tensor product series and develop a toolkit to assist with the generation of the approximations. ... -
Automated Hierarchy Discovery for Planning in Partially Observable Domains
(University of Waterloo, 2007-01-19)Planning in partially observable domains is a notoriously difficult problem. However, in many real-world scenarios, planning can be simplified by decomposing the task into a hierarchy of smaller planning problems which, ... -
Automated Knowledge Discovery using Neural Networks
(University of Waterloo, 2021-05-21)The natural world is known to consistently abide by scientific laws that can be expressed concisely in mathematical terms, including differential equations. To understand the patterns that define these scientific laws, it ... -
Automated Landscape Painting in the Style of Bob Ross
(University of Waterloo, 2007-04-18)This thesis presents a way of automatically generating a landscape painting in the artistic style of Bob Ross. First, a relatively simple, yet effective and versatile, painting model is presented. The brushes of the ... -
Automated recognition of handwritten mathematics
(University of Waterloo, 2014-04-17)Most software programs that deal with mathematical objects require input expressions to be linearized using somewhat awkward and unfamiliar string-based syntax. It is natural to desire a method for inputting mathematics ... -
Automated Storage Layout for Database Systems
(University of Waterloo, 2010-08-24)Modern storage systems are complex. Simple direct-attached storage devices are giving way to storage systems that are flexible, network-attached, consolidated and virtualized. Today, storage systems have their own ... -
Automated Synthesis of Timed and Distributed Fault-Tolerant Systems
(University of Waterloo, 2015-09-21)This dissertation concentrates on the problem of automated synthesis and repair of fault-tolerant systems. In particular, given the required specification of the system, our goal is to synthesize a fault-tolerant system, ... -
Automatic Datapath Abstraction Of Pipelined Circuits
(University of Waterloo, 2011-02-23)Pipelined circuits operate as an assembly line that starts processing new instructions while older ones continue execution. Control properties specify the correct behaviour of the pipeline with respect to how it handles ... -
Automatic Parallelization for Graphics Processing Units in JikesRVM
(University of Waterloo, 2008-05-23)Accelerated graphics cards, or Graphics Processing Units (GPUs), have become ubiquitous in recent years. On the right kinds of problems, GPUs greatly surpass CPUs in terms of raw performance. However, GPUs are currently ... -
Automatic Physical Design for XML Databases
(University of Waterloo, 2010-11-17)Database systems employ physical structures such as indexes and materialized views to improve query performance, potentially by orders of magnitude. It is therefore important for a database administrator to choose the ... -
Automatic Sequences and Decidable Properties: Implementation and Applications
(University of Waterloo, 2013-09-19)In 1912 Axel Thue sparked the study of combinatorics on words when he showed that the Thue-Morse sequence contains no overlaps, that is, factors of the form ayaya. Since then many interesting properties of sequences began ... -
Automatic Signature Matching in Component Composition
(University of Waterloo, 2008-05-12)Reuse is not a new concept in software engineering. Ideas, abstractions, and processes have been reused by programmers since the very early days of software development. In the beginning, since storage media was very ...