Browsing Mathematics (Faculty of) by Title
Now showing items 283302 of 2745

Cache Design for a Hardware Accelerated Sparse Texture Storage System
(University of Waterloo, 2004)Hardware texture mapping is essential for realtime rendering. Unfortunately the memory bandwidth and latency often bounds performance in current graphics architectures. Bandwidth consumption can be reduced by ... 
Cache Oblivious Data Structures
(University of Waterloo, 2001)This thesis discusses cache oblivious data structures. These are structures which have good caching characteristics without knowing Z, the size of the cache, or L, the length of a cache line. Since the structures do ... 
CacheAware Virtual Page Management
(University of Waterloo, 20130222)With contemporary research focusing its attention primarily on benchmarkdriven performance evaluation, studying fundamental memory characteristics has gone by the wayside. This thesis presents a systematic study of the ... 
CacheOblivious Searching and Sorting in Multisets
(University of Waterloo, 2004)We study three problems related to searching and sorting in multisets in the cacheoblivious model: Finding the most frequent element (the mode), duplicate elimination and finally multisorting. We are interested in ... 
The Capacitated Matroid Median Problem
(University of Waterloo, 20180518)In this thesis, we study the capacitated generalization of the Matroid Median Problem which is a generalization of the classical clustering problem called the kMedian problem. In the capacitated matroid median problem, ... 
Capacitated Network Design on Outerplanar Graphs
(University of Waterloo, 20200903)Network design problems model the efficient allocation of resources like routers, optical fibres, roads, canals etc. to effectively construct and operate critical infrastructures. In this thesis, we consider the capacitated ... 
Carrot Or Stick? Modelling How Landowner Behavioural Responses Can Cause IncentiveBased Forest Governance To Backfire
(Public Library of Science, 20131030)Mitigating the negative impacts of declining worldwide forest cover remains a significant socioecological challenge, due to the dominant role of human decisionmaking. Here we use a Markov chain model of landuse dynamics ... 
Case Studies of a Machine Learning Process for Improving the Accuracy of Static Analysis Tools
(University of Waterloo, 20161018)Static analysis tools analyze source code and report suspected problems as warnings to the user. The use of these tools is a key feature of most modern software development processes; however, the tools tend to generate ... 
A Case Study of a Very Large Organization
(University of Waterloo, 20120104)Very Large Organization (VLO) is an organization that produces hardware and software, which together form products. VLO granted access to data pertaining to seven different products and their development projects. One ... 
Case Study of FeatureOriented Requirements Modelling, Applied to an Online Trading System
(University of Waterloo, 20110112)The FeatureOriented Requirements Modelling (FORM) combines the requirement engineering style structuring of requirements documents with the featureorientation of the Feature Oriented Software Development, resulting in a ... 
Caterpillars in Erdős–Hajnal
(Elsevier, 201905)Let T be a tree such that all its vertices of degree more than two lie on one path; that is, T is a caterpillar subdivision. We prove that there exists ε > 0 such that for every graph G with V(G) ≥ 2 not containing T as ... 
Causal Inference with Covariate Balance Optimization
(University of Waterloo, 20181204)Causal inference is a popular problem in biostatistics, economics, and health science studies. The goal of this thesis is to develop new methods for the estimation of causal effects using propensity scores or inverse ... 
Causal Inference with Measurement Error
(University of Waterloo, 20180504)Causal inference methods have been widely used in biomedical sciences and social sciences, among many others. With different assumptions, various methods have been proposed to conduct causal inference with interpretable ... 
Causal Inference with Recurrent Data via Propensity Score Methods
(University of Waterloo, 20190107)Propensity score methods are increasingly being used to reduce estimation bias of treatment effects for observational studies. Previous research has shown that propensity score methods consistently estimate the marginal ... 
Causal Sensitivity Analysis for Decision Trees
(University of Waterloo, 20150115)Ventilator assignments in the pediatric intensive care unit (PICU) are made by medical experts; however, for some patients the relationship between ventilator assignment and patient health status is not well understood. ... 
CBKR+: A Conceptual Framework for Improving Corpus Based Knowledge Representation
(University of Waterloo, 2006)In Corpus Based Knowledge Representation [CBKR], limited association capability, that is, no criteria in place to extract substantial associations in the corpus, and lack of support for hypothesis testing and prediction ... 
Cell Path Reconstruction Using 3D Digital Inpainting
(University of Waterloo, 20130806)Digital inpainting is the reconstruction of a missing or damaged region in a digital image. Intensity values in the missing region are approximated using information near the boundary of the region. Some applications include ... 
A cellcentred finite volume method for the Poisson problem on nongraded quadtrees with second order accurate gradients
(Elsevier, 20170215)This paper introduces a twodimensional cellcentred finite volume discretization of the Poisson problem on adaptive Cartesian quadtree grids which exhibits second order accuracy in both "the solution and its gradients, ... 
Cerebrospinal Fluid Pulsations and Aging Effects in Mathematical Models of Hydrocephalus
(University of Waterloo, 20100820)In this Thesis we develop mathematical models to analyze two proposed causative mechanisms for the ventricular expansion observed in hydrocephalus: cerebrospinal fluid pulsations and small transmantle pressure gradients. To ... 
CGU: A common graph utility for DL Reasoning and Conjunctive Query Optimization
(University of Waterloo, 2005)We consider the overlap between reasoning involved in <em>conjunctive query optimization</em> (CQO) and in tableauxbased approaches to reasoning about subsumption in <em>description logics</em> (DLs). In both cases, an ...