Browsing University of Waterloo by Title
Now showing items 2871-2890 of 18721
-
Computing Approximate GCRDs of Differential Polynomials
(University of Waterloo, 2015-09-21)We generalize the approximate greatest common divisor problem to the non-commutative, approximate Greatest Common Right Divisor (GCRD) problem of differential polynomials. Algorithms for performing arithmetic on approximate ... -
Computing lower rank approximations of matrix polynomials
(Elsevier, 2020-05)Given an input matrix polynomial whose coefficients are floating point numbers, we consider the problem of finding the nearest matrix polynomial which has rank at most a specified value. This generalizes the problem of ... -
Computing Matrix Canonical Forms of Ore Polynomials
(University of Waterloo, 2017-05-01)We present algorithms to compute canonical forms of matrices of Ore polynomials while controlling intermediate expression swell. Given a square non-singular input matrix of Ore polynomials, we give an extension of the ... -
Computing Popov Forms of Polynomial Matrices
(University of Waterloo, 2012-01-19)This thesis gives a deterministic algorithm to transform a row reduced matrix to canon- ical Popov form. Given as input a row reduced matrix R over K[x], K a field, our algorithm computes the Popov form in about the same ... -
Computing Realistic Terrains from Imprecise Elevations
(University of Waterloo, 2022-04-19)It is ideal for triangulated terrains to have characteristics or properties that are realistic. In the imprecise terrain model, each vertex of a triangulated terrain has an imprecise eleva- tion value only known to lie ... -
Computing sparse multiples of polynomials
(University of Waterloo, 2010-08-31)We consider the problem of finding a sparse multiple of a polynomial. Given a polynomial f ∈ F[x] of degree d over a field F, and a desired sparsity t = O(1), our goal is to determine if there exists a multiple h ∈ F[x] ... -
Computing the Nucleolus of Matching and b-Matching Games
(University of Waterloo, 2021-05-21)In the classical weighted matching problem the optimizer is given a graph with edge weights and their goal is to find a matching which maximizes the sum of the weights of edges in the matching. It is typically assumed in ... -
Computing the Residue Class of Partition Numbers
(University of Waterloo, 2016-09-14)In 1919, Ramanujan initiated the study of congruence properties of the integer partition function $p(n)$ by showing that $$p(5n+4) \equiv 0 \mod{5}$$ and $$p(7n+5) \equiv 0 \mod{7}$$ hold for all integers $n$. These results ... -
Computing with Multi-Row Intersection Cuts
(University of Waterloo, 2017-05-16)Cutting planes are one of the main techniques currently used to solve large-scale Mixed-Integer Linear Programming (MIP) models. Many important cuts used in practice, such as Gomory Mixed-Integer (GMI) cuts, are obtained ... -
Concatenating Bipartite Graphs
(The Electronic Journal of Combinatorics, 2022)Let x, y E (0, 1], and let A, B, C be disjoint nonempty stable subsets of a graph G, where every vertex in A has at least x |B| neighbors in B, and every vertex in B has at least y|C| neighbors in C, and there are no edges ... -
Concealable Stigma and Leisure Travel Motivation: The Case of Sexual Minority Adults at a Seasonal-home Campground
(University of Waterloo, 2010-12-20)Sexual minorities experience more stress than the general population, which contributes to negative mental and physical health outcomes. This minority stress is a result living and working in social environments that do ... -
Concentration Bounds from Parallel Repetition Theorems
(University of Waterloo, 2018-08-22)This thesis contributes to the study of parallel repetition theorems and concentration bounds for nonlocal games and quantum interactive proofs. We make the following contributions: - A lemma that is useful for converting ... -
Concentrations and Latitudinal Variations of PBDEs in First Nation Peoples of the James Bay Region
(University of Waterloo, 2007-05-22)Concerns regarding the persistence, bioaccumulation, long-range transport, and adverse health effects of polybrominated dipheyl ethers (PBDEs) have recently come to light. PBDEs are quickly becoming a ubiquitous pollutant ... -
Concentrations of docosahexaenoic acid are reduced in maternal liver, adipose, and heart in rats fed high-fat diets without docosahexaenoic acid throughout pregnancy
(Elsevier, 2018-11-01)Fetal accretion for DHA is high during late pregnancy due to the brain growth spurt. Prior evidence suggests that DHA is mobilized from maternal liver and adipose to meet fetal accretion and physiological requirements. ... -
Concept Mining: A Conceptual Understanding based Approach
(University of Waterloo, 2009-05-21)Due to the daily rapid growth of the information, there are considerable needs to extract and discover valuable knowledge from data sources such as the World Wide Web. Most of the common techniques in text mining are ... -
The Conceptions of Love and Marriage in German Idealism and Romanticism
(University of Waterloo, 2021-09-20)In his Elements of the Philosophy of Right, G. W. F. Hegel considers ethical love the basis of marriage and family, which comprises the state and higher ethical entities. For Hegel, marriage should be seen as an immediately ... -
Concepts and methods for benchmarking quantum computers
(University of Waterloo, 2021-07-09)Quantum computers have the potential to bring about a new age of technology, but in order for them to become a reality, the elephant in the room must be addressed, quantum errors. The complexity of quantum errors grows ... -
Conceptual Change: Gods, Elements, and Water
(University of Waterloo, 2010-09-30)On what does the meaning of the concept of water depend? I consider three possible answers: the physical world, theory, or both the physical world and theory. Each answer supports a particular history. If the history ... -
A conceptual framework to explain technology acceptance of electronic negotiation utilizing software agents
(University of Waterloo, 2006)Electronic negotiation (e-negotiation) is a relatively new technology that has spawned as a result of the growth of electronic commerce (e-commerce). While researchers have dealt with a variety of topics in the area of ... -
A conceptual IoT-based early-warning architecture for remote monitoring of COVID-19 patients in wards and at home
(Elsevier, 2022-05)Due to the COVID-19 pandemic, health services around the globe are struggling. An effective system for monitoring patients can improve healthcare delivery by avoiding in-person contacts, enabling early-detection of severe ...