Browsing Mathematics (Faculty of) by Title
Now showing items 20382057 of 3021

A PACTheory of Clustering with Advice
(University of Waterloo, 20180517)In the absence of domain knowledge, clustering is usually an underspecified task. For any clustering application, one can choose among a variety of different clustering algorithms, along with different preprocessing ... 
Packing and Covering Odd (u,v)trails in a Graph
(University of Waterloo, 20160927)In this thesis, we investigate the problem of packing and covering odd $(u,v)$trails in a graph. A $(u,v)$trail is a $(u,v)$walk that is allowed to have repeated vertices but no repeated edges. We call a trail \emph{odd} ... 
Packing Directed Joins
(University of Waterloo, 2004)Edmonds and Giles conjectured that the maximum number of directed joins in a packing is equal to the minimum weight of a directed cut, for any weighted directed graph. This is a generalization of Woodall's Conjecture ... 
Packing Unit Disks
(University of Waterloo, 20080827)Given a set of unit disks in the plane with union area A, what fraction of A can be covered by selecting a pairwise disjoint subset of the disks? Richard Rado conjectured 1/4 and proved 1/4.41. In this thesis, we consider ... 
The Pair Cache Problem
(University of Waterloo, 20230925)This thesis investigates the pair cache problem, a unique variation of the classic cache replacement problem where each element is stored in two pages, and the cache only needs one of these pages to respond to a query. The ... 
Pairs Trading Based on Costationarity
(University of Waterloo, 20150925)Arbitrage is a widely sought after phenomenon in financial markets: profit without any risk is very desirable. Statistical arbitrage is a related concept: the idea is to take advantage of market inefficiencies using ... 
ParaHolomorphic Algebroids and ParaComplex Connections
(University of Waterloo, 20211217)The goal of this paper is to develop the theory of Courant algebroids with integrable paraHermitian vector bundle structures by invoking the theory of Lie bialgebroids. We consider the case where the underlying manifold ... 
Parallel Paths Analysis Using Function Call Graphs
(University of Waterloo, 20190923)Call graphs have been used widely in different software engineering areas. Since call graphs provide us with detailed information about the structure of software elements and components and how they are connected with each ... 
Parallel Pattern Search in Large, PartialOrder Data Sets on Multicore Systems
(University of Waterloo, 20110120)Monitoring and debugging distributed systems is inherently a difficult problem. Events collected during the execution of distributed systems can enable developers to diagnose and fix faults. Processtime diagrams are ... 
Parallel Repetition of ProverVerifier Quantum Interactions
(University of Waterloo, 20120105)In this thesis, we answer several questions about the behaviour of proververifier interactions under parallel repetition when quantum information is allowed, and the verifier acts independently in them. We first ... 
A Parallel Study of the Fock Space Approach to Classical and Free Brownian Motion
(University of Waterloo, 20170828)The purpose of this thesis is to elaborate the similarities between the classical and the free probability by means of developing the chaos decomposition of stochastic integrals driven by Brownian motion and its free ... 
Parallel Transaction Execution in Public Blockchain Systems
(University of Waterloo, 20240527)Public blockchain systems like Ethereum and Bitcoin suffer from poor transaction throughput, leading to delayed transaction execution and high transaction fees. They execute transactions one by one, failing to extract ... 
A parallel, adaptive discontinuous Galerkin method for hyperbolic problems on unstructured meshes
(University of Waterloo, 20180904)This thesis is concerned with the parallel, adaptive solution of hyperbolic conservation laws on unstructured meshes. First, we present novel algorithms for cellbased adaptive mesh refinement (AMR) on unstructured ... 
Parameter and Structure Learning Techniques for Sum Product Networks
(University of Waterloo, 20190925)Probabilistic graphical models (PGMs) provide a general and flexible framework for reasoning about complex dependencies in noisy domains with many variables. Among the various types of PGMs, sumproduct networks (SPNs) ... 
A Parameterized Algorithm for Upward Planarity Testing of Biconnected Graphs
(University of Waterloo, 2003)We can visualize a graph by producing a geometric representation of the graph in which each node is represented by a single point on the plane, and each edge is represented by a curve that connects its two ... 
Parameterized Code Generation From Template Semantics
(University of Waterloo, 2006)We have developed a tool that can create a Java code generator for a behavioural modelling notation given only a description of the notation's semantics as a set of parameters. This description is based on template ... 
Parameterized Enumeration of Neighbour Strings and Kemeny Aggregations
(University of Waterloo, 20130830)In this thesis, we consider approaches to enumeration problems in the parameterized complexity setting. We obtain competitive parameterized algorithms to enumerate all, as well as several of, the solutions for two related ... 
Parameterizing a dynamic inﬂuenza model using longitudinal versus agestratiﬁed case notiﬁcations yields diﬀerent predictions of vaccine impacts
(20180906)Dynamic transmission models of inﬂuenza are often used in decisionmaking to identify which vaccination strategies might best reduce inﬂuenzaassociated health and economic burdens. Our goal was to use laboratory conﬁrmed ... 
Parking Functions and Related Combinatorial Structures.
(University of Waterloo, 2001)The central topic of this thesis is parking functions. We give a survey of some of the current literature concerning parking functions and focus on their interaction with other combinatorial objects; namely noncrossing ... 
Parlezvous le hate?: Examining topics and hate speech in the alternative social network Parler
(University of Waterloo, 20211223)Over the past several years, many “alternative” social networks have sprung up, with an emphasis on minimal moderation and protection of free speech. Although they claim to be politically neutral, they have been a haven ...