Browsing University of Waterloo by Title
Now showing items 12540-12559 of 18772
-
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 role of the microporous layer in PEMFC operation
(Elsevier, 2009-03-01)The condition of liquid water breakthrough at the cathode of polymer electrolyte fuel cells (PEMFC) is studied experimentally and data on corresponding water saturation and capillary pressure are provided for gas diffusion ... -
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 sensitivity of modelled groundwater recharge estimates to rain gauge network scale
(Elsevier, 2020-06-01)Rainfall is often the largest component of the water budget and even a small uncertainty percentage may lead to challenges for accurately estimating groundwater recharge as a calculated residual within a water budget ... -
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 spectrum of the Sylvester-Rosenblum operator acting on triangular algebras
(Ele-Math, 2020)Let A and B be algebras and M be an A -B-bimodule. For A ∈ A , B ∈B, we define the Sylvester-Rosenblum operator τA,B :M →M via τA,B(M) = AM+MB for all M ∈ M . We investigate the spectrum of τA,B in three settings, namely: ... -
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 surplus process of ruin theory when perturbed by a diffusion
(University of Waterloo, 2000) -
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 TVD property of second order methods for 2D scalar conservation laws
(arXiv, 2021-10-05)The total variation diminishing (TVD) property is an important tool for ensuring nonlinear stability and convergence of numerical solutions of one-dimensional scalar conservation laws. However, it proved to be challenging ... -
On the universality of mass inflation inside black holes
(University of Waterloo, 1998) -
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 ...