Browsing Theses by Title
Now showing items 2274-2293 of 15535
-
Complexity & Community — Designing Social Intricacy in Urban Neighborhoods
(University of Waterloo, 2016-04-07)Over the last few decades, urban growth in Canada has shifted from continuous expansion of the urban periphery to the more complex layering of the urban centre. This change gives rise to a need to reassess our understanding ... -
Complexity Analysis of Tunable Type Inference for Generic Universe Types
(University of Waterloo, 2015-08-26)This work studies the computational complexity of a tunable static type inference problem which was introduced in prior research [1]. The problem was assumed to be inherently difficult, without evidence, and a SAT solver ... -
Complexity in the AdS/CFT correspondence
(University of Waterloo, 2019-08-14)The main goal of this thesis is to carefully analyze aspects of the gravitational quantities conjectured to be dual to quantum complexity in the AdS/CFT correspondence. The two most promising candidates for such holographic ... -
Complexity of Classes of Structures
(University of Waterloo, 2013-08-28)The main theme of this thesis is studying classes of structures with respect to various measurements of complexity. We will briefly discuss the notion of computable dimension, while the breadth of the paper will focus on ... -
The Complexity of Finding Dense Subgraphs in Graphs with Large Cliques
(University of Waterloo, 2021-08-25)The GapDensest-k-Subgraph(d) problem (GapDkS(d)) is defined as follows: given a graph G and parameters k,d, distinguish between the case that G contains a k-clique, and the case that every k-subgraph of G has density at ... -
The Complexity of Network Design for s-t Eff ective Resistance
(University of Waterloo, 2018-08-23)We consider a new problem of designing a network with small $s$-$t$ effective resistance. In this problem, we are given an undirected graph $G=(V,E)$ where each edge $e$ has a cost $c_e$ and a resistance $r_e$, two ... -
The complexity of some set-partitioning formulations for the vehicle routing problem with stochastic demands
(University of Waterloo, 2020-10-28)The capacitated vehicle routing problem with stochastic demands (CVRPSD) is a variant of the deterministic capacitated vehicle routing problem (CVRP). The CVRP consists of planning routes for vehicles with a given capacity ... -
Complexity of Sublinear Algorithms for Convexity in Higher Dimensions
(University of Waterloo, 2022-07-19)Convexity plays a prominent role in both mathematics and computer science. It is defined for sets and functions, and many related problems can be solved efficiently if the set/function is convex. In this thesis, we focus ... -
Complexity Reduced Behavioral Models for Radio Frequency Power Amplifiers’ Modeling and Linearization
(University of Waterloo, 2009-09-01)Radio frequency (RF) communications are limited to a number of frequency bands scattered over the radio spectrum. Applications over such bands increasingly require more versatile, data extensive wireless communications ... -
Complexity, ambiguity, and the boundaries of the future: Toward a reflexive scenario practice in sustainability science
(University of Waterloo, 2023-05-30)The future of humanity and the biosphere is complex and increasingly uncertain, complicating efforts to understand and address 21st century environmental crises like biodiversity loss and climate change. Transdisciplinary ... -
A Component-Level Study on the Effect of Warm Forming on Formability and Springback of Aluminum Alloy Brazing Sheet
(University of Waterloo, 2018-01-23)This thesis investigates the effect of warm forming (up to 350⁰C) on the formability and springback behavior of AA3003/AA4045 brazing sheet (0.2 mm gauge) for three temper conditions: O-, H22- and H24-tempers. The geometry ... -
Composer-Centered Computer-Aided Soundtrack Composition
(University of Waterloo, 2006)For as long as computers have been around, people have looked for ways to involve them in music. Research in computer music progresses in many varied areas: algorithmic composition, music representation, music synthesis, ... -
Compound Specific Isotope Ratio Analysis in Vapour Intrusion Studies using Waterloo Membrane Sampler (WMS)
(University of Waterloo, 2013-01-25)Compound specific isotope analysis (CSIA) has been used extensively for fingerprinting applications and for the evaluation of the degradation processes in organic contaminant studies in groundwater. Recently, an increase ... -
Comprehension of Online Cancer Information: A Propositional Assessment of Readability, Inferences, and Coherence
(University of Waterloo, 2006)This study was designed to examine the comprehension processes used when reading cancer information found on the Internet and its relation to readability. The focus of the research was on the utilization of an alternative ... -
Comprehensive Age-Friendly Community Planning Framework
(University of Waterloo, 2017-08-30)Planners, urban designers and policy-makers are continuously shifting their planning approach to accommodate the latest planning lens. Each approach addresses different planning issues, presents new concepts and sets new ... -
A Comprehensive analysis of Dental Remains from the Early Bronze Age I site of Wadi Faynan 100, Jordan
(University of Waterloo, 2020-12-14)Five looted Early Bronze Age Tombs were excavated at the site of Wadi Faynan 100, Southern Jordan, in 2019. While archaeological site looting is a common problem worldwide, the lack of research utilizing commingled and ... -
A Comprehensive Analysis of Lift-and-Project Methods for Combinatorial Optimization
(University of Waterloo, 2014-08-20)In both mathematical research and real-life, we often encounter problems that can be framed as finding the best solution among a collection of discrete choices. Many of these problems, on which an exhaustive search in the ... -
Comprehensive Analytical Modeling of Laser Powder-Bed/Fed Additive Manufacturing Processes and an Associated Magnetic Focusing Module
(University of Waterloo, 2019-05-21)State-of-the-art metal additive manufacturing (AM), mainly laser powder-fed AM (LPF-AM) and laser powder-bed AM (LPB-AM), has been used to produce high-quality, complex-shaped, and end-user metallic parts. To achieve ... -
Comprehensive approach to enhance perovskite solar cells efficiency and stability through charge transport and interlayer modifications
(University of Waterloo, 2022-09-28)Perovskite solar cells (PSCs) having numerous advantages for photovoltaic applications, such as high absorption coefficient, tunable bandgap, high crystallinity and long carrier diffusion length, attracted significant ... -
A Comprehensive Assessment of Nutritional Status and Factors Impacting Nutrition Recovery in Hospitalized, Critically Ill Patients Following Liberation from Mechanical Ventilation
(University of Waterloo, 2017-05-19)Disease related malnutrition is a concern for the critically ill, however there is a paucity of research examining nutrition recovery in survivors of critical illness. Prior to the development of nutrition interventions ...