Browsing Mathematics (Faculty of) by Title
Now showing items 968987 of 2793

Finding Communities in Typed Citation Networks
(University of Waterloo, 20080925)As the Web has become more and more important to our daily lives, algorithms that can effectively utilize the link structure have become more and more important. One such task has been to find communities in social network ... 
Finding CostEfficient Decision Trees
(University of Waterloo, 20140806)Decision trees have been a popular machine learning technique for some time. Labelled data, examples each with a vector of values in a feature space, are used to create a structure that can assign a class to unseen examples ... 
Finding Independent Transversals Efficiently
(University of Waterloo, 20190823)Let G be a graph and (V_1,...,V_m) be a vertex partition of G. An independent transversal (IT) of G with respect to (V_1,...,V_m) is an independent set {v_1,...,v_m} in G such that v_i is in V_i for each i in {1,...,m}. There ... 
Finding Large HColorable Subgraphs in Hereditary Graph Classes
(Society for Industrial and Applied Mathematics, 20211014)We study the Max Partial HColoring problem: given a graph G, find the largest induced subgraph of G that admits a homomorphism into H, where H is a fixed pattern graph without loops. Note that when H is a complete graph ... 
Finding Microblog Posts of User Interest
(University of Waterloo, 20120424)Microblogging is an increasingly popular form of social media. One of the most popular microblogging services is Twitter. The number of messages posted to Twitter on a daily basis is extremely large. Accordingly, it becomes ... 
Finding Similar Protein Structures Efficiently and Effectively
(University of Waterloo, 20140424)To assess the similarities and the differences among protein structures, a variety of structure alignment algorithms and programs have been designed and implemented. We introduce a lowresolution approach and a ... 
Fingerprinting Codes and Related Combinatorial Structures
(University of Waterloo, 20150422)Fingerprinting codes were introduced by Boneh and Shaw in 1998 as a method of copyright control. The desired properties of a good fingerprinting code has been found to have deep connections to combinatorial structures such ... 
Finite Element Exterior Calculus with Applications to the Numerical Solution of the Green–Naghdi Equations
(University of Waterloo, 20180809)The study of finite element methods for the numerical solution of differential equations is one of the gems of modern mathematics, boasting rigorous analytical foundations as well as unambiguously useful scientific ... 
Finite Model Finding Using the Logic of Equality with Uninterpreted Functions
(Springer, 2016)The problem of finite model finding, finding a satisfying model for a set of firstorder logic formulas for a finite scope, is an important step in many verification techniques. In MACEstyle solvers, the problem is mapped ... 
A First Taste of Quantum Gravity Effects: Deforming Phase Spaces with the Heisenberg Double
(University of Waterloo, 20140925)We present a welldefined framework to deform the phase spaces of classical particles. These new phase spaces, called Heisenberg doubles, provide a laboratory to probe the effects of quantum gravity. In particular, they ... 
Fixed Point Iteration Algorithms for Lowrank Matrix Completion
(University of Waterloo, 20150520)A lot of applications can be formulated as matrix completion problems. In order to address such problems, a common assumption is that the underlying matrix is (approximately) lowrank. Under certain conditions, the ... 
FLECS: A DataDriven Framework for Rapid Protocol Prototyping
(University of Waterloo, 20070911)Flecs is a framework for facilitating rapid implementation of communication protocols. Forwarding functionality of protocols can be modeled as a combination of packet processing components called abstract switching elements ... 
Flexible BentCable Models for Mixture Longitudinal Data
(University of Waterloo, 20100427)Data showing a trend that characterizes a change due to a shock to the system are a type of changepoint data, and may be referred to as shockthrough data. As a result of the shock, this type of data may exhibit one of two ... 
Flexible MixedEffect Modeling of Functional Data, with Applications to Process Monitoring
(University of Waterloo, 20070618)High levels of automation in manufacturing industries are leading to data sets of increasing size and dimension. The challenge facing statisticians and field professionals is to develop methodology to help meet this ... 
Flexible Monitoring of Storage I/O
(University of Waterloo, 20090626)For any computer system, monitoring its performance is vital to understanding and fixing problems and performance bottlenecks. In this work we present the architecture and implementation of a system for monitoring storage ... 
FlexQueue: Simple and Efficient Priority Queue for System Software
(University of Waterloo, 20180518)Existing studies of priority queue implementations often focus on improving canonical operations such as insert and deleteMin, while sacrificing design simplicity and pre dictable worstcase latency. Design simplicity is ... 
FlexSADRA: Flexible Structural Alignment using a Dimensionality Reduction Approach
(University of Waterloo, 2005)A topic of research that is frequently studied in Structural Biology is the problem of determining the degree of similarity between two protein structures. The most common solution is to perform a three dimensional ... 
A Floating Ball and Two Asymptotic Problems in Capillarity
(University of Waterloo, 20210602)The study of capillary phenomena can be traced back to the age of Aristotle. In this thesis, a floating ball and two asymptotic problems in capillarity are considered, all of which include surface tension and gravity. The ... 
Floating Bodies in the Absence of Gravity
(University of Waterloo, 20110420)The study of infinitely long cylinders of constant crosssection floating in an infinite fluid bath in zerogravity environments has primarily been focused on bodies whose crosssections are strictly convex and sufficiently ... 
Floating Bodies with Surface Tension
(University of Waterloo, 20160818)Capillary phenomena have been studied by mathematicians and physicists for hundreds of years. In this thesis, both twodimensional(2D) and threedimensional(3D) bodies floating on an unbounded reservoir are studied based ...