Browsing Theses by Title
Now showing items 735-754 of 15611
-
Approaches to “interculturality”, “transculturality” and “culture reflexivity” in self-help literature
(University of Waterloo, 2017-08-31)Intercultural competence which is to be achieved via intercultural trainings has become in-creasingly relevant during the last decades: globalization is one factor to the reason why the necessity to include intercultural ... -
Approaching Vertical: A Guide Through Land-Use in Ontario’s Niagara Escarpment
(University of Waterloo, 2018-01-22)Ontario’s Niagara Escarpment is a landscape 450 million years in the making. Over this immense time line, great natural forces of the earth have aggregated, eroded, and carved this landscape, a 725-kilometer scarp face ... -
Appropriateness of Imperfect CNFET Based Circuits for Error Resilient Computing Systems
(University of Waterloo, 2020-04-06)With superior device performance consistently reported in extremely scaled dimensions, low dimensional materials (LDMs), including Carbon Nanotube Field Effect Transistor (CNFET) based technology, have shown the potential ... -
Approximate Private Quantum Channels
(University of Waterloo, 2006)This thesis includes a survey of the results known for private and approximate private quantum channels. We develop the best known upper bound for ε-randomizing maps, <em>n</em> + 2log(1/ε) + <em>c</em> ... -
Approximately Optimum Search Trees in External Memory Models
(University of Waterloo, 2016-05-16)We examine optimal and near optimal solutions to the classic binary search tree problem of Knuth. We are given a set of n keys (originally known as words), B_1, B_2, ..., B_n and 2n+1 frequencies. {p_1, p_2, ..., p_n} ... -
Approximating Minimum-Size 2-Edge-Connected and 2-Vertex-Connected Spanning Subgraphs
(University of Waterloo, 2017-04-27)We study the unweighted 2-edge-connected and 2-vertex-connected spanning subgraph problems. A graph is 2-edge-connected if it is connected on removal of an edge, and it is 2-vertex-connected if it is connected on removal ... -
Approximating stable densities with Padé approximants and asymptotic series
(University of Waterloo, 2011-04-29)In this thesis, we are interested in using the Padé approximants and asymptotic series to approximate the density functions of the stable distributions. The paper specifically discusses the selection of the optimal degree ... -
An Approximation Algorithm for Character Compatibility and Fast Quartet-based Phylogenetic Tree Comparison
(University of Waterloo, 2000)Phylogenetic analysis, or the inference of evolutionary history is done routinely by biologists and is one of the most important problems in systematic biology. In this thesis, we study two computational problems in ... -
Approximation Algorithms for (S,T)-Connectivity Problems
(University of Waterloo, 2010-08-03)We study a directed network design problem called the $k$-$(S,T)$-connectivity problem; we design and analyze approximation algorithms and give hardness results. For each positive integer $k$, the minimum cost $k$-vertex ... -
Approximation Algorithms for Clustering and Facility Location Problems
(University of Waterloo, 2017-04-06)Facility location problems arise in a wide range of applications such as plant or warehouse location problems, cache placement problems, and network design problems, and have been widely studied in Computer Science and ... -
Approximation Algorithms for Distributionally Robust Stochastic Optimization
(University of Waterloo, 2019-05-15)Two-stage stochastic optimization is a widely used framework for modeling uncertainty, where we have a probability distribution over possible realizations of the data, called scenarios, and decisions are taken in two stages: ... -
Approximation Algorithms for Geometric Covering Problems for Disks and Squares
(University of Waterloo, 2013-08-15)Geometric covering is a well-studied topic in computational geometry. We study three covering problems: Disjoint Unit-Disk Cover, Depth-(≤ K) Packing and Red-Blue Unit-Square Cover. In the Disjoint Unit-Disk Cover ... -
Approximation Algorithms for Graph Protection Problems
(University of Waterloo, 2015-05-22)We study a budgeted cut problem known as Graph Protection, where the goal is to remove edges of a given graph in order to protect valuable nodes from stochastic, infectious threats. This problem was recently proposed ... -
Approximation Algorithms for Path TSP, ATSP, and TAP via Relaxations
(University of Waterloo, 2015-07-29)Linear programming (LP) relaxations provide a powerful technique to design approximation algorithms for combinatorial optimization problems. In the first part of the thesis, we study the metric s-t path Traveling Salesman ... -
Approximation Algorithms for Rectangle Piercing Problems
(University of Waterloo, 2005)Piercing problems arise often in facility location, which is a well-studied area of computational geometry. The general form of the piercing problem discussed in this dissertation asks for the minimum number of facilities ... -
Approximation Constants for Closed Subschemes of Projective Varieties
(University of Waterloo, 2019-06-19)Diophantine approximation is a branch of number theory with a long history, going back at least to the work of Dirichlet and Liouville in the 1840s. The innocent-looking question of how well an arbitrary real algebraic ... -
Approximation, Proof Systems, and Correlations in a Quantum World
(University of Waterloo, 2012-08-29)This thesis studies three topics in quantum computation and information: The approximability of quantum problems, quantum proof systems, and non-classical correlations in quantum systems. Our first area of study concerns ... -
Aptamer-Based Detection of Caffeine and Theophylline Through Utilization of Gold Nanoparticles and Graphene Oxide
(University of Waterloo, 2023-04-26)The caffeine and theophylline aptamers were used in tandem with gold nanoparticles and graphene oxide to study potential methods for small molecule detection. The AuNP approach is a label-free approach, and the graphene ... -
AquaCalifornia: Water Infrastructure in the Age of Scarcity
(University of Waterloo, 2017-04-26)Water scarcity has always been a defining issue of the American West; and California is one of the western states that have long struggled with the management of its water resources. Over the past 5 years, California’s ... -
Aquatic macroinvertebrate communities and diversity patterns in the Northern Prairie Pothole Region
(University of Waterloo, 2017-04-26)The Northern Prairie Pothole Region (NPPR) of Alberta, Canada contains numerous shallow marshes that serve as important habitat for wildlife and provide many essential ecosystem services. Many of these pothole wetlands ...