Browsing Theses by Title
Now showing items 747-766 of 15628
-
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 ... -
Aqueous speciation of selenium during its uptake by green algae Chlamydomonas reinhardtii
(University of Waterloo, 2013-05-03)Selenium (Se) is a micronutrient, yet elevated Se can be toxic to aquatic organisms. The range of Se concentrations within which Se uptake goes from insufficient to toxic is very narrow. It is thus important to understand ... -
Aqueous Stability and Transport of Catalytic Nanoparticles for Groundwater Remediation
(University of Waterloo, 2015-05-14)Nanoparticles (NP) are increasingly being used for in situ groundwater remediation because of their catalytic properties and the potential to inject them directly into the subsurface. Here, the aqueous stability and ... -
Arborescent Copolymers: Synthesis, Properties & Metallic Nanoparticle Templating
(University of Waterloo, 2011-08-26)Graft copolymers with a dendritic (arborescent) architecture and unimolecular micelle properties have been synthesized and examined for their solution properties as well as their ability to serve as templates for the ... -
Arborescent Core–Shell–Corona Copolymers by Self-Assembly as Templates for the Preparation of Metallic Nanoparticles
(University of Waterloo, 2020-11-19)The preparation of metallic nanoparticles has been a rapidly growing field of research in recent years, because of the unique physical properties and applications of these materials. The development of applications for ... -
Arborescent Polymers From "Click" Chemistry and Other Methods
(University of Waterloo, 2014-01-02)Graft polymers with a dendritic architecture (arborescent polymers) were synthesized by “click”, anionic, and cationic grafting. Arborescent polystyrene and polybutadiene systems were synthesized by “click” coupling using ... -
Arborescent Polypeptides for Sustained Drug Delivery Applications
(University of Waterloo, 2017-08-09)This Ph.D. dissertation describes the synthesis of arborescent copolymers of generations G1 and G2 designed to serve as drug delivery nanocarriers for cancer treatment. Poly(γ-benzyl L-glutamate) (PBG) building blocks were ... -
Arborescent Polypeptides for the Targeted and Controlled Release of Drugs
(University of Waterloo, 2022-01-20)Amphiphilic block copolymer micelles are commonly used as drug delivery agents, but these micelle structures tend to dissociate upon dilution. In contrast, arborescent copolymers are highly branched unimolecular micelles ... -
Arborescent Polystyrene-graft-Polyisoprene Copolymers as Polymer Processing Additives
(University of Waterloo, 2009-05-01)Some commodity polymers such as linear low density polyethylene (LLDPE) suffer from melt defects including sharkskin, cyclic melt fracture, and gross melt fracture during processing. The occurrence of these defects sets ... -
Arboriculture and the Environment in Manosque, 1341 - 1404
(University of Waterloo, 2010-08-31)This thesis uses records of criminal inquisitions from 1341 to 1404 to take up the question of medieval environmental consciousness. These records were created in the Provençal town of Manosque. The town’s region extended ... -
An Archaeobotanical Analysis of the Iler Earthworks Macro Remains
(University of Waterloo, 2023-01-23)This thesis examines the archaeobotanical remains from the Iler Earthworks, a Springwells-Wolf phase site within the Western Basin Tradition (WBT) of Southwestern Ontario. Excavations between 2015 and 2018 resulted in soil ... -
Architectural Design and Test Case Analysis of a Simulator for Failure Localization
(University of Waterloo, 2024-05-01)Failure localization involves identifying the suspicious locations of failures by analyzing the reported alarms recorded in the OTN control plane. To expedite the development of failure localization algorithms and reduce ... -
An Architectural Implementation of Topology Optimization Guided Discrete Structures with Customized Geometric Constraints
(University of Waterloo, 2020-05-28)This thesis explores the use of Topology Optimization (abbreviated to TO) in architectural design by implementing a Bidirectional Evolutionary Structural Optimization(abbreviated to BESO) type TO script as a guide to create ...