Now showing items 968-987 of 2793

    • Finding Communities in Typed Citation Networks 

      Kroon, Frederick William (University of Waterloo, 2008-09-25)
      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 Cost-Efficient Decision Trees 

      Dufour, David (University of Waterloo, 2014-08-06)
      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 

      Graf, Alessandra (University of Waterloo, 2019-08-23)
      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 H-Colorable Subgraphs in Hereditary Graph Classes 

      Chudnovsky, Maria; King, Jason; Pilipczuk, Michał; Rzążewski, Paweł; Spirkl, Sophie (Society for Industrial and Applied Mathematics, 2021-10-14)
      We study the Max Partial H-Coloring 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 

      Roegiest, Adam (University of Waterloo, 2012-04-24)
      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 

      Cui, Xuefeng (University of Waterloo, 2014-04-24)
      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 low-resolution approach and a ...
    • Fingerprinting Codes and Related Combinatorial Structures 

      Guo, Chuan (University of Waterloo, 2015-04-22)
      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 

      Morgan, Adam (University of Waterloo, 2018-08-09)
      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 

      Vakili, Amirhossein; Day, Nancy A. (Springer, 2016)
      The problem of finite model finding, finding a satisfying model for a set of first-order logic formulas for a finite scope, is an important step in many verification techniques. In MACE-style solvers, the problem is mapped ...
    • A First Taste of Quantum Gravity Effects: Deforming Phase Spaces with the Heisenberg Double 

      Maitland, Anson (University of Waterloo, 2014-09-25)
      We present a well-defined 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 Low-rank Matrix Completion 

      Huang, Xingliang (University of Waterloo, 2015-05-20)
      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) low-rank. Under certain conditions, the ...
    • FLECS: A Data-Driven Framework for Rapid Protocol Prototyping 

      Beg, Mirza Omer (University of Waterloo, 2007-09-11)
      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 Bent-Cable Models for Mixture Longitudinal Data 

      Khan, Shahedul Ahsan (University of Waterloo, 2010-04-27)
      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 shock-through data. As a result of the shock, this type of data may exhibit one of two ...
    • Flexible Mixed-Effect Modeling of Functional Data, with Applications to Process Monitoring 

      Mosesova, Sofia (University of Waterloo, 2007-06-18)
      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 

      Benke, Tim (University of Waterloo, 2009-06-26)
      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 

      Zhang, Yifan (University of Waterloo, 2018-05-18)
      Existing studies of priority queue implementations often focus on improving canonical operations such as insert and deleteMin, while sacrificing design simplicity and pre- dictable worst-case latency. Design simplicity is ...
    • FlexSADRA: Flexible Structural Alignment using a Dimensionality Reduction Approach 

      Hui, Shirley (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 

      Chen, Hanzhe (University of Waterloo, 2021-06-02)
      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 

      Kemp, Todd Murray (University of Waterloo, 2011-04-20)
      The study of infinitely long cylinders of constant cross-section floating in an infinite fluid bath in zero-gravity environments has primarily been focused on bodies whose cross-sections are strictly convex and sufficiently ...
    • Floating Bodies with Surface Tension 

      Chen, Hanzhe (University of Waterloo, 2016-08-18)
      Capillary phenomena have been studied by mathematicians and physicists for hundreds of years. In this thesis, both two-dimensional(2D) and three-dimensional(3D) bodies floating on an unbounded reservoir are studied based ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages