Browsing Theses by Title
Now showing items 8756-8775 of 15521
-
The Matching Augmentation Problem: A 7/4-Approximation Algorithm
(University of Waterloo, 2019-05-23)We present a 7/4 approximation algorithm for the matching augmentation problem (MAP): given a multi-graph with edges of cost either zero or one such that the edges of cost zero form a matching, find a 2-edge connected ... -
Matching of Dental X-rays for Human Forensic Identification
(University of Waterloo, 2006)Dental records have been widely used as tools in forensic identification. With the vast volume of cases that need to be investigated by forensic odontologists, a move towards a computer-aided dental identification system ... -
Matching Rules and Market Share in an Electronic Trading Platform
(University of Waterloo, 2011-01-04)In this thesis we study the problem of how to effectively manage and operate a market that attracts trading agents to compete for resources in it. In order to attract more agents to the market, the market needs to have ... -
Matchings and Covers in Hypergraphs
(University of Waterloo, 2016-05-17)In this thesis, we study three variations of matching and covering problems in hypergraphs. The first is motivated by an old conjecture of Ryser which says that if $\mcH$ is an $r$-uniform, $r$-partite hypergraph which ... -
Matchings and games on networks
(University of Waterloo, 2015-08-20)We investigate computational aspects of popular solution concepts for different models of network games. In chapter 3 we study balanced solutions for network bargaining games with general capacities, where agents can ... -
Matchings and Representation Theory
(University of Waterloo, 2018-12-20)In this thesis we investigate the algebraic properties of matchings via representation theory. We identify three scenarios in different areas of combinatorial mathematics where the algebraic structure of matchings gives ... -
Material and Surface Properties of Bio-inspired Polydopamine and its Modified Polypyrrole Functional Nanocomposites
(University of Waterloo, 2015-07-24)Inspired by marine mussel adhesives, the dopamine (DA) polymerization process has been introduced as a versatile deposition method to coat almost all kinds of material surfaces and form a nanoscale polydopamine (PDA) thin ... -
Material Design and Electrochemical Behavior Study on Metal-Based Electrocatalysts for Rechargeable Zn-Air Batteries
(University of Waterloo, 2020-09-02)Zn-based electrochemistries can provide bivalent redox, reserve abundancy in earth, moderate reactivity, and compatibility with aqueous electrolyte. When comparing to Li-based battery technologies, their superiorities in ... -
Material Design and Engineering for Polymer Electrolyte Membrane Zinc-Air Batteries
(University of Waterloo, 2018-03-23)Zinc-air batteries, whose advantages include relatively high energy density (1218 Wh kg-1), abundance of zinc in earth’s crust, and very safe operational characteristics, are promising for applications in consumer electronics, ... -
Material Modelling for Structural Analysis of Polyethylene
(University of Waterloo, 2007-01-17)The purpose of this work was to develop a practical method for constitutive modelling of polyethylene, based on a phenomenological approach, which can be applied for structural analysis. Polyethylene (PE) is increasingly ... -
Material-Induced Platelet and Leukocyte Activation: A Systems Approach
(University of Waterloo, 2014-08-19)A systems approach in the study of blood-biomaterial interactions (BBI) is likely to provide better insight into the transient behaviors of complex biological systems. Although some attempts have been made to apply a systems ... -
Materializing the Hidden Identity of Hong Kong: Re-connecting Hong Kong's vanishing fishing community through urban interventions on the Tam Gong Festival route in Shau Kei Wan
(University of Waterloo, 2023-08-25)Against the backdrop of the expanding metropolis of Hong Kong, many functioning members of contemporary society have concealed facets of themselves that they now deem irrelevant to their daily lives. Over the last half a ... -
Materials physics of half-metallic magnetic oxide films by Pulsed Laser Deposition: Controlling the crystal structure and near-surface properties of Sr2FeMoO6 and CrO2 films
(University of Waterloo, 2009-01-23)The idea of half-metallic ferromagnets was first introduced by de Groot et al. in 1983 based on their calculations. The density of state at the Fermi level for half-metallic ferromagnet is completely polarized, meaning ... -
Maternal Adaptations and Lipid Mobilization During Pregnancy in Rats
(University of Waterloo, 2017-10-31)Docosahexaenoic acid (DHA) is a major structural fatty acid in brain and is required for fetal growth and development. DHA in maternal plasma increases during pregnancy to meet the placental transport demands of the fetus. ... -
The Maternal Health Literacy of South Asian Newcomer Mothers and Canadian-born Mothers
(University of Waterloo, 2024-01-09)Research suggests newcomer mothers score lower than Canadian-born mothers on health literacy (HL) and health numeracy (HN) assessments and have difficulty accessing maternal health services. This dissertation explored the ... -
Math and the Fountain of Youth
(University of Waterloo, 2020-12-10)Ageing is associated with impairments in a number of regulatory processes, including in energy dysregulation that affects multiple metabolic pathways and in the circadian rhythms. In the management of metabolic stress ... -
Math Information Retrieval using a Text Search Engine
(University of Waterloo, 2018-05-18)Combining text and mathematics when searching in a corpus with extensive mathematical notation remains an open problem. Recent results for math information retrieval systems on the math and text retrieval task at NTCIR-12, ... -
MathBrush web application: Design and implementation of an online pen-input interface for computer algebra systems
(University of Waterloo, 2017-08-15)Several pen-math systems have been developed for mobile and tablet platforms, most notably by the MathBrush project. With the increasing variety of available devices and platforms used by students, this thesis aims to ... -
Mathematical Actualism: An Alternative Realist Philosophy of Mathematics
(University of Waterloo, 2022-09-23)The present thesis argues for a philosophy of mathematics, herein dubbed Actualism, which is contrasted with several existing views on the philosophy of mathematics. It begins with a brief introduction to the classical ... -
Mathematical and Statistical Investigation of Steamflooding in Naturally Fractured Carbonate Heavy Oil Reservoirs
(University of Waterloo, 2013-04-23)A significant amount of Viscous Oil (e.g., heavy oil, extra heavy oil, and bitumen) is trapped in Naturally Fractured Carbonate Reservoirs also known as NFCRs. The word VO endowment in NFCRs is estimated at ~ 2 Trillion ...