Browsing Mathematics (Faculty of) by Title
Now showing items 10921111 of 2804

Grey Level Visual Cryptography for General Access Structures
(University of Waterloo, 2002)Visual cryptography, first introduced by Naor and Shamir, allows a secret (black and white) image to be encoded and distributed to a set of participants such that certain predefined sets of participants may reconstruct the ... 
A Grouped Hamming Network
(University of Waterloo, 20100830)A distributed hash table (DHT) is a type of peertopeer (P2P) network that, like traditional hash tables, maps keys to values. Unlike traditional hash tables, however, the data is distributed across a network with each ... 
Gröbner Bases Theory and The Diamond Lemma
(University of Waterloo, 2006)Commutative Gröbner bases theory is well known and widely used. In this thesis, we will discuss thoroughly its generalization to noncommutative polynomial ring <em>k</em><<em>X</em>> which is also an associative free ... 
GRS: Combining Generation and Revision in Unsupervised Sentence Simplification
(University of Waterloo, 20220830)Text simplification is a task in the natural language processing field that alters a given text to reduce the structural and lexical complexity of the text while preserving the underlying meaning. We can classify existing ... 
Guidance Under Uncertainty: Employing a Mediator Framework in Bilateral IncompleteInformation Negotiations
(University of Waterloo, 20080924)Bilateral incompleteinformation negotiations of multiple issues present a difficult yet common negotiation problem that is complicated to solve from a mechanism design perspective. Unlike multilateral situations, where ... 
A guide to Fautomatic sets
(University of Waterloo, 20210908)A selfcontained introduction to the theory of Fautomatic sets is given. Building on [Bell, Moosa, Fsets and finite automata, Journal de théorie des nombres de Bordeaux, 2019], contributions are made to both the foundations ... 
Guided Testing of Concurrent Programs Using Value Schedules
(University of Waterloo, 20090929)Testing concurrent programs remains a difficult task due to the nondeterministic nature of concurrent execution. Many approaches have been proposed to tackle the complexity of uncovering potential concurrency bugs. ... 
H(div)conforming Discontinuous Galerkin Methods for Multiphase Flow
(University of Waterloo, 20210505)Computational fluid dynamics (CFD) is concerned with numerically solving and visualizing complex problems involving fluids with numerous engineering applications. Mathematical models are derived from basic governing ... 
Hcolouring Ptfree graphs in subexponential time
(Elsevier, 20190831)A graph is called Ptfree if it does not contain the path on t vertices as an induced subgraph. Let H be a multigraph with the property that any two distinct vertices share at most one common neighbour. We show that the ... 
H∞ optimal actuator location
(University of Waterloo, 20120517)There is often freedom in choosing the location of actuators on systems governed by partial differential equations. The actuator locations should be selected in order to optimize the performance criterion of interest. ... 
H2Optimal Sensor Location
(University of Waterloo, 20140624)Optimal sensor placement is an important problem with many applications; placing thermostats in rooms, installing pressure sensors in chemical columns or attaching vibration detection devices to structures are just a few ... 
Hadez, a Framework for the Specification and Verification of Hypermedia Applications
(University of Waterloo, 2000)In recent years, several methodologies for the development of hypermedia applications have been proposed. These methodologies are, primarily, guidelines to be followed during the design process. They also indicate what ... 
Halfway to Halfspace Testing
(University of Waterloo, 20171018)In this thesis I study the problem of testing halfspaces under arbitrary probability distributions, using only random samples. A halfspace, or linear threshold function, is a boolean function f : Rⁿ → {±1} defined as the ... 
Halocline mixing due to heavy rainfall in the cenote's of the Yucatan Peninsula
(University of Waterloo, 20160823)The hydrodynamics of the Yucatan peninsula are extremely important due to the strain on water resources caused by increasing development along the eastern coast. The geology of the peninsula is unique geologically in that ... 
Hamilton Paths in Generalized Petersen Graphs
(University of Waterloo, 2002)This thesis puts forward the conjecture that for <i>n</i> > 3<i>k</i> with <i>k</i> > 2, the generalized Petersen graph, <i>GP</i>(<i>n,k</i>) is Hamiltonlaceable if <i>n</i> is even and <i>k</i> is odd, and it is ... 
Hardness results and approximation algorithms for some problems on graphs
(University of Waterloo, 20081217)This thesis has two parts. In the first part, we study some graph covering problems with a nonlocal covering rule that allows a "remote" node to be covered by repeatedly applying the covering rule. In the second part, we ... 
Harmonic analysis of Rajchman algebras
(University of Waterloo, 20100831)Abstract harmonic analysis is mainly concerned with the study of locally compact groups, their unitary representations, and the function spaces associated with them. The Fourier and FourierStieltjes algebras are two of ... 
Harnessing catalytic pumps for directional delivery of microparticles in microchambers
(Springer Nature, 20170217)The directed transport of microparticles in microfluidic devices is vital for efficient bioassays and fabrication of complex microstructures. There remains, however, a need for methods to propel and steer microscopic cargo ... 
Harnessing Neural Dynamics as a Computational Resource
(University of Waterloo, 20220110)Researchers study nervous systems at levels of scale spanning several orders of magnitude, both in terms of time and space. While some parts of the brain are well understood at specific levels of description, there are few ... 
Harnessing surfacebound enzymatic reactions to organize microcapsules in solution
(American Association for the Advancement of Science (AAAS), 201603)By developing new computational models, we examine how enzymatic reactions on an underlying surface can be harnessed to direct the motion and organization of reagentladen microcapsules in a fluidfilled microchannel. In ...