Browsing Theses by Title
Now showing items 10419-10438 of 15554
-
On the Role of Partition Inequalities in Classical Algorithms for Steiner Problems in Graphs
(University of Waterloo, 2006)The Steiner tree problem is a classical, well-studied, $\mathcal{NP}$-hard optimization problem. Here we are given an undirected graph $G=(V,E)$, a subset $R$ of $V$ of terminals, and non-negative costs $c_e$ for all ... -
On The Role of Sphingomyelinase in CAMP-factor Membrane insertion and Oligomerisation
(University of Waterloo, 2009-08-14)ABSTRACT CAMP factor is a 25kDa extracellular protein from Streptococcus agalactiae (Group B streptococci) that contains 226 amino acid residues. CAMP factor has been characterized as a pore-forming toxin (PFT). The ... -
On the roughness of paths and processes
(University of Waterloo, 2021-09-10)In recent years, a significant amount of the stochastic volatility literature has focused on modelling the ``roughness" or irregularity of the unobserved volatility time series and its effect on option pricing. In many ... -
On the Security of Leakage Resilient Public Key Cryptography
(University of Waterloo, 2012-04-30)Side channel attacks, where an attacker learns some physical information about the state of a device, are one of the ways in which cryptographic schemes are broken in practice. "Provably secure" schemes are subject to these ... -
On the Security of Some Variants of RSA
(University of Waterloo, 2007-05-10)The RSA cryptosystem, named after its inventors, Rivest, Shamir and Adleman, is the most widely known and widely used public-key cryptosystem in the world today. Compared to other public-key cryptosystems, such as elliptic ... -
On the Similarity of Operator Algebras to C*-Algebras
(University of Waterloo, 2006)This is an expository thesis which addresses the requirements for an operator algebra to be similar to a <em>C</em>*-algebra. It has been conjectured that this similarity condition is equivalent to either amenability ... -
On the Solution of the Hamilton-Jacobi Equation by the Method of Separation of Variables
(University of Waterloo, 2000)The method of separation of variables facilitates the integration of the Hamilton-Jacobi equation by reducing its solution to a series of quadratures in the separable coordinates. The case in which the metric tensor is ... -
On the Strongly Connected Components of Random Directed Graphs with Given Degree Sequences
(University of Waterloo, 2016-08-24)A strongly connected component of a directed graph G is a maximal subgraph H of G such that for each pair of vertices u and v in H, there is a directed path from u to v and a directed path from v to u in H. A strongly ... -
On the structure of invertible elements in certain Fourier-Stieltjes algebras
(University of Waterloo, 2021-08-27)Let $G$ be a locally compact group. The Fourier-Stieltjes and Fourier algebras, $B(G)$ and $A(G)$ are defined by Eymard to act as dual objects of the measure and group algebras, $M(G)$ and $L^1(G)$, in a sense generalizing ... -
On the Structure of Nonnegative Semigroups of Matrices
(University of Waterloo, 2009-08-18)The results presented here are concerned with questions of decomposability of multiplicative semigroups of matrices with nonnegative entries. Chapter 1 covers some preliminary results which become useful in the remainder ... -
On the Succinct Representation of Equivalence Classes
(University of Waterloo, 2014-12-17)Given a set of n elements that are partitioned into equivalence classes, we study the problem of assigning unique labels to these elements in order to support the query that asks whether the elements corresponding to two ... -
On the Techniques for Efficient Sampling, Uncertainty Quantification and Robust Control of Stochastic Multiscale Systems
(University of Waterloo, 2020-08-25)In order to better understand and leverage natural phenomena to design materials and devices (e.g. biomedical coatings, catalytic reactors, thin conductive films for microprocessors, etc.), stochastic multiscale models ... -
On the theoretical importance of distinguishing between intentional and unintentional types of Mind Wandering
(University of Waterloo, 2015-07-22)When introduced to mainstream psychological research nearly a decade ago, mind wandering was defined as unintentional, internally-focused thought. The requirement of an absence of intention was critical in terms of the ... -
On the Use of Directed Moves for Placement in VLSI CAD
(University of Waterloo, 2009-07-31)Search-based placement methods have long been used for placing integrated circuits targeting the field programmable gate array (FPGA) and standard cell design styles. Such methods offer the potential for high-quality ... -
On the Use of MODIS for Lake and Land Surface Temperature Investigations in the Regions of Great Bear Lake and Great Slave Lake, N.W.T.
(University of Waterloo, 2011-08-19)Lake surface temperature (LSTlake) can be obtained and studied in different ways: using in situ measurements, satellite imagery and modeling. Collecting spatially representative in situ data over lakes, especially for large ... -
On the Utility of Adding An Abstract Domain and Attribute Paths to SQL
(University of Waterloo, 2018-04-30)Albeit its popularity today, RDBMS and the relational model still have many limitations. For example, one needs to pay premature attention to naming issues in the schema designing phase; and the syntax for conjunctive ... -
On the Verge: Activating Public Space in the Periphery
(University of Waterloo, 2009-06-19)This thesis examines the suburban verge’s latent potential as an alternative public space. It is located between the boundaries of private properties and public streets, where territorial boundaries and ownership are ... -
On Tolerant Testing and Tolerant Junta Testing
(University of Waterloo, 2020-07-08)Over the past few decades property testing has became an active field of study in theoretical computer science. The algorithmic task is to determine, given access to an unknown large object (e.g., function, graph, probability ... -
On Transcendence of Irrationals with Non-eventually Periodic b-adic Expansions
(University of Waterloo, 2010-05-18)It is known that almost all numbers are transcendental in the sense of Lebesgue measure. However there is no simple rule to separate transcendental numbers from algebraic numbers. Today research in this direction is about ... -
On Two Combinatorial Optimization Problems in Graphs: Grid Domination and Robustness
(University of Waterloo, 2013-08-30)In this thesis, we study two problems in combinatorial optimization, the dominating set problem and the robustness problem. In the first half of the thesis, we focus on the dominating set problem in grid graphs and present ...