Browsing University of Waterloo by Title
Now showing items 871-890 of 18717
-
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 of some AI problems
(University of Waterloo, 1998) -
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 biosensors for biomedical diagnostics
(Royal Society of Chemistry, 2014-06-07)Aptamers are single-stranded nucleic acids that selectively bind to target molecules. Most aptamers are obtained through a combinatorial biology technique called SELEX. Since aptamers can be isolated to bind to almost any ... -
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 ... -
Aptamer-Functionalized Hydrogel Microparticles for Fast Visual Detection of Mercury(II) and Adenosine
(American Chemical Society, 2012-04-25)With a low optical background, high loading capacity, and good biocompatibility, hydrogels are ideal materials for immobilization of biopolymers to develop optical biosensors. We recently immobilized mercury and lead binding ... -
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 concentration ratios to estimate mass of multi-component NAPL residual in porous media
(University of Waterloo, 1997) -
Aqueous intercalation-type electrode materials for grid-level energy storage: Beyond the limits of lithium and sodium
(Elsevier, 2018-08-01)Intermittent, fluctuational, and unpredictable features of renewable energy require grid-level energy storage (GES). Among various types of GES, aqueous electrochemical storage is undoubtedly the most promising method due ... -
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 ... -
Arab-Jewish Cooperative Coexistence in Israel/Palestine
(University of Waterloo, 2005)The current conflict between Arabs and Jews in Israel/Palestine has ruptured relations between the two peoples, and essentially divided them along geographic, economic, cultural, political, and sociological lines. Yet up ... -
Arabesque, an exhibition of paintings and prints
(University of Waterloo, 1997) -
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 ...