Browsing Mathematics (Faculty of) by Title
Now showing items 17821801 of 2486

Probabilistic Program Analysis for Software Component Reliability
(University of Waterloo, 2002)Components are widely seen by software engineers as an important technology to address the "software crisis''. An important aspect of components in other areas of engineering is that system reliability can be estimated ... 
Probabilistic Properties of Delay Differential Equations
(University of Waterloo, 2004)Systems whose time evolutions are entirely deterministic can nevertheless be studied probabilistically, <em>i. e. </em> in terms of the evolution of probability distributions rather than individual trajectories. This ... 
Probing Quantum Fields: Measurements and Quantum Energy Teleportation
(University of Waterloo, 20170110)Quantum Energy Teleportation provides a testbed for modern ideas involving the interplay between quantum correlations and energy in the quantum thermodynamical regime. In this work, we provide a new class of Quantum Energy ... 
The Problem of Stretching in Persian Calligraphy and a New Type 3 PostScript Nastaliq Font
(University of Waterloo, 20100122)This research is about a typeface for implementing Persian calligraphy called Nastaliq. The main purpose for developing this font was to handle stretching of letters in order to achieve line justification through a dynamic ... 
Problems in Combinatorial and Analytic Number Theory
(University of Waterloo, 20180801)We focus on three problems in number theory. The first problem studies the random Fibonacci tree, which is an infinite binary tree with nonnegative integers at each node. The root consists of the number 1 with a single ... 
Problems Related to Shortest Strings in Formal Languages
(University of Waterloo, 20100511)In formal language theory, studying shortest strings in languages, and variations thereof, can be useful since these strings can serve as small witnesses for properties of the languages, and can also provide bounds for ... 
Procedurally Rhetorical VerbCentric Frame Semantics as a Knowledge Representation for Argumentation Analysis of Biochemistry Articles
(University of Waterloo, 20190905)The central focus of this thesis is rhetorical moves in biochemistry articles. Kanoksilapatham has provided a descriptive theory of rhetorical moves that extends Swales' CARS model to the complete biochemistry article. ... 
Process Models for Distributed EventBased Systems
(University of Waterloo, 20100310)Distributed EventBased Systems (DEBSs) are middleware supporting the interaction of publisher and subscriber components via events. In DEBSs, the subscribers to be notified when an event is announced are decided at ... 
Profiling Alloy Models
(University of Waterloo, 20210903)Modeling of softwareintensive systems using formal declarative modeling languages offers a means of managing software complexity through the use of abstraction and early identification of correctness issues by formal ... 
Profiling Concurrent Programs Using Hardware Counters
(University of Waterloo, 2005)Concurrency is a programming tool that is widely used in applications. Concurrent userlevel threads can be used to structure the execution of a program in a uniprocessor environment and/or speed up its execution in ... 
A profit Sharing Pension Plan
(University of Waterloo, 20210105)As Traditional Defined Benefit (DB) plans are declining, more companies are switching to Defined Contribution (DC) plans. However, DC plans have significant disadvantages since employees bear all investment and longevity ... 
Promoting Honesty in Electronic Marketplaces: Combining Trust Modeling and Incentive Mechanism Design
(University of Waterloo, 20090514)This thesis work is in the area of modeling trust in multiagent systems, systems of software agents designed to act on behalf of users (buyers and sellers), in applications such as ecommerce. The focus is on developing ... 
Properties of graphs with large girth
(University of Waterloo, 20080124)This thesis is devoted to the analysis of a class of iterative probabilistic algorithms in regular graphs, called locally greedy algorithms, which will provide bounds for graph functions in regular graphs with ... 
Properties of random graphs
(University of Waterloo, 20080923)The thesis describes new results for several problems in random graph theory. The first problem relates to the uniform random graph model in the supercritical phase; i.e. a graph, uniformly distributed, on $n$ vertices and ... 
Properties of Stable Matchings
(University of Waterloo, 20101217)Stable matchings were introduced in 1962 by David Gale and Lloyd Shapley to study the college admissions problem. The seminal work of Gale and Shapley has motivated hundreds of research papers and found applications in ... 
Properties of TwoDimensional Words
(University of Waterloo, 20170421)Combinatorics on words in one dimension is a wellstudied subfield of theoretical computer science with its origins in the early 20th century. However, the closelyrelated study of twodimensional words is not as popular, ... 
Protein De novo Sequencing
(University of Waterloo, 20160513)In the proteomic mass spectrometry field, peptide and protein identification can be classified into two categories: database search that relies on existing peptide and protein databases and de novo sequencing with no prior ... 
Protein Loop Prediction by Fragment Assembly
(University of Waterloo, 20070119)If the primary sequence of a protein is known, what is its threedimensional structure? This is one of the most challenging problems in molecular biology and has many applications in proteomics. During the last three ... 
Protein Structure Elastic Network Models and the Rank 3 Positive Semidefinite Matrix Manifold
(University of Waterloo, 20190109)This thesis is a contribution to the study of protein dynamics using elastic network models (ENMs). An ENM is an abstraction of a protein structure where interatomic interactions are assumed to be modelled by a Hookean ... 
A protocol for constructing a domainspecific ontology for use in biomedical information extraction using lexicalchaining analysis
(University of Waterloo, 20070119)In order to do more semanticsbased information extraction, we require specialized domain models. We develop a hybrid approach for constructing such a domainspecific ontology, which integrates key concepts from the ...