Browsing Mathematics (Faculty of) by Title
Now showing items 1413-1432 of 2998
-
Jaeger’s Strong 3-Flow Conjecture for Graphs in Low Genus Surfaces
(University of Waterloo, 2020-05-05)In 1972, Tutte posed the 3-Flow Conjecture: that all 4-edge-connected graphs have a nowhere zero 3-flow. This was extended by Jaeger et al. (1992) to allow vertices to have a prescribed, possibly non-zero difference (modulo ... -
A Java Toolkit for Distributed Evaluation of Hypergeometric Series
(University of Waterloo, 2004)Hypergoemetric Series are very important in mathematics and come up regularly when dealing with the precise definitions of constants such as <i>e</i>, π and Apery's constant ς(3). The evaluation of such series ... -
Jets, Vortices and Turbulence in Quasi-Geostrophic Magnetohydrodynamics
(University of Waterloo, 2022-07-28)In this thesis, we model the dynamics of the solar tachocline and the Earth's molten core using a shallow, rapidly rotating, and electrically conducting fluid on an f-plane. We explore the effects of a strong uniform ... -
JITGNN: A Deep Graph Neural Network for Just-In-Time Bug Prediction
(University of Waterloo, 2022-05-10)Just-In-Time (JIT) bug prediction is the problem of predicting software failure immediately after a change is submitted to the code base. JIT bug prediction is often preferred to other types of bug prediction (subsystem, ... -
Join Cardinality Estimation Graphs: Analyzing Pessimistic and Optimistic Estimators Through a Common Lens
(University of Waterloo, 2020-08-07)Join cardinality estimation is a fundamental problem that is solved in the query optimizers of database management systems when generating efficient query plans. This problem arises both in systems that manage relational ... -
Joint modeling, variable selection and multiply robust estimation in mediation analysis with multiple mediators
(University of Waterloo, 2024-01-10)This thesis explores topics in causal mediation analysis with multiple possibly related mediators. The goal of this thesis is to propose innovative methodologies for joint modeling of multiple uncausally related mediators, ... -
Juicy Haptic Design: Vibrotactile Embellishments Can Improve Player Experience in Games
(ACM, 2021-05)Game designers and researchers employ a sophisticated language for producing great player experiences with concepts such as juici- ness, which refers to excessive positive feedback. However, much of their discourse excludes ... -
The k-best paths in Hidden Markov Models. Algorithms and Applications to Transmembrane Protein Topology Recognition.
(University of Waterloo, 2009-08-26)Traditional algorithms for hidden Markov model decoding seek to maximize either the probability of a state path or the number of positions of a sequence assigned to the correct state. These algorithms provide only a ... -
A k-Conjugacy Class Problem
(University of Waterloo, 2007-09-07)In any group G, we may extend the definition of the conjugacy class of an element to the conjugacy class of a k-tuple, for a positive integer k. When k = 2, we are forming the conjugacy classes of ordered pairs, when k ... -
k-Connectedness and k-Factors in the Semi-Random Graph Process
(University of Waterloo, 2022-12-20)The semi-random graph process is a single-player graph game where the player is initially presented an edgeless graph with n vertices. In each round, the player is offered a vertex u uniformly at random and subsequently ... -
K-theory for C*-Algebras and for Topological Spaces
(University of Waterloo, 2015-04-27)K-theory is the study of a collection of abelian groups that are invariant to C*-algebras or to locally compact Hausdorff spaces. These groups are useful for distinguishing C*-algebras and topological spaces, and they are ... -
Kalman Filter Based Sensor Placement For Burgers Equation
(University of Waterloo, 2019-06-03)The algorithm used for determining sensor placement in this thesis will be based on the Kalman filter. This filter is very famous and its application are numerous - some examples include aircraft navigation, finance and ... -
Kernel Methods in Computer-Aided Constructive Drug Design
(University of Waterloo, 2009-05-14)A drug is typically a small molecule that interacts with the binding site of some target protein. Drug design involves the optimization of this interaction so that the drug effectively binds with the target protein while ... -
Kernel- vs. User-Level Networking: A Ballad of Interrupts and How to Mitigate Them
(University of Waterloo, 2023-07-06)Networking performance has become especially important in the current age with growing demands on services over the Internet. Recent advances in network controllers has exposed bottlenecks in various parts of network ... -
Key Compression for Isogeny-Based Cryptosystems
(University of Waterloo, 2016-04-21)We present a method for key compression in quantum-resistant isogeny-based cryptosystems, which reduces storage and transmission costs of per-party public information by a factor of two, with no effect on the security level ... -
Key establishment --- security models, protocols and usage
(University of Waterloo, 2008-07-30)Key establishment is the process whereby two or more parties derive a shared secret, typically used for subsequent confidential communication. However, identifying the exact security requirements for key establishment ... -
KG-Pipeline: An Automated Knowledge Graph Generation Framework
(University of Waterloo, 2022-09-16)Knowledge Graphs (KGs) have many applications, specifically in information retrieval and question answering. Community projects are conducted for building large-scale KGs with crowdsourcing, but building KGs with this ... -
Kinematic Templates: Guiding Cursor Movement in End-User Drawing Tools
(University of Waterloo, 2009-08-26)This thesis presents kinematic templates, end-user drawing tools that influence the mouse cursor's movement within specific areas of a digital canvas. Two types of kinematic templates influence the cursor's movement: ... -
Kinetic Modeling of Pyruvate Recycling Pathways in Pancreatic β-Cells.
(University of Waterloo, 2012-09-26)A variety of signaling mechanisms are employed to maintain healthy levels of glucose in the blood stream. The hormone insulin is one of the primary regulators of glucose homeostasis. Insulin, which activates glucose ... -
Kinodynamic Planning with μ-Calculus Specifications
(University of Waterloo, 2018-09-19)Motion planning problems involve determining appropriate control inputs to guide a system towards a desired endpoint. Sampling-based motion planning was developed as a technique for discretizing the state space of systems ...