Now showing items 1325-1344 of 2985

    • The Incremental Constraint of k-Server 

      McAulay, Caelyn Burnham (University of Waterloo, 2012-05-19)
      Online algorithms are characterized by operating on an input sequence revealed over time versus a single static input. Instead of generating a single solution, they produce a sequence of incremental solutions corresponding ...
    • Independence conditions and the analysis of life history studies with intermittent observation 

      Cook, Richard; Lawless, Jerald (Oxford University Press, 2021-07)
      Multistate models provide a powerful framework for the analysis of life history processes when the goal is to characterize transition intensities, transition probabilities, state occupancy probabilities, and covariate ...
    • Independent Sets and Eigenspaces 

      Newman, Michael William (University of Waterloo, 2004)
      The problems we study in this thesis arise in computer science, extremal set theory and quantum computing. The first common feature of these problems is that each can be reduced to characterizing the independent sets ...
    • Indexing Compressed Text 

      He, Meng (University of Waterloo, 2003)
      As a result of the rapid growth of the volume of electronic data, text compression and indexing techniques are receiving more and more attention. These two issues are usually treated as independent problems, but approaches ...
    • Indirect Quantum Control: An Implementation-Independent Scheme 

      Layden, David (University of Waterloo, 2016-08-17)
      The ability to control quantum systems rapidly as compared to their coherence times is a central requirement for most proposed quantum technologies, such as quantum computing and quantum metrology. Improving the ratio of ...
    • Individual insurance choice: A stochastic control approach 

      Li, Wenyuan (University of Waterloo, 2023-02-28)
      This thesis applies the stochastic control approach to study the optimal insurance strategy for three problems. The first problem studies the optimal non-life insurance for an individual exhibiting internal habit formation ...
    • Induced Binary Submatroids 

      Nomoto, Kazuhiro (University of Waterloo, 2021-07-21)
      The notion of induced subgraphs is extensively studied in graph theory. An example is the famous Gy\'{a}rf\'{a}s-Sumner conjecture, which asserts that given a tree $T$ and a clique $K$, there exists a constant $c$ such ...
    • Induced Subgraphs and Tree Decompositions III. Three-Path-Configurations and Logarithmic Treewidth. 

      Abrishami, Tara; Chudnovsky, Maria; Hajebi, Sepehr; Spirkl, Sophie (Advances in Combinatorics, 2022-09-09)
      A theta is a graph consisting of two non-adjacent vertices and three internally disjoint paths between them, each of length at least two. For a family H of graphs, we say a graph G is H-free if no induced subgraph of G is ...
    • Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes 

      Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie (Elsevier, 2020-01)
      We prove a conjecture of András Gyárfás, that for all k, l, every graph with clique number at most κ and sufficiently large chromatic number has an odd hole of length at least ℓ.
    • Induction Relations in the Symmetric Groups and Jucys-Murphy Elements 

      Chan, Kelvin Tian Yi (University of Waterloo, 2018-08-16)
      Transitive factorizations faithfully encode many interesting objects. The well-known ones include ramified coverings of the sphere and hypermaps. Enumeration of specific classes of such objects have been known for quite ...
    • Infectious Disease Modeling with Interpersonal Contact Patterns as a Heterogeneous Network 

      Boneng, Joanna Felicia (University of Waterloo, 2016-09-26)
      In this thesis, we study deterministic compartmental epidemic models. The conventional mass-mixing assumption is replaced with infectious disease contraction occurring within a heterogeneous network. Modeling infectious ...
    • Inference for Continuous Stochastic Processes Using Gaussian Process Regression 

      Fang, Yizhou (University of Waterloo, 2014-01-21)
      Gaussian process regression (GPR) is a long-standing technique for statistical interpolation between observed data points. Having originally been applied to spatial analysis in the 1950s, GPR offers highly nonlinear ...
    • Inference Methods for Noisy Correlated Responses with Measurement Error 

      Zhang, Qihuang (University of Waterloo, 2020-09-25)
      Studying complex relationships between correlated responses and the associated covariates has attracted much research interest. Numerous approaches have been developed to model correlated responses. However, most available ...
    • Inferring Chemical Reaction Rates from a Sequence of Infrared Spectra 

      Starszyk, Peter (University of Waterloo, 2016-01-22)
      Many chemical compounds used by the energy and agricultural industries introduce large amounts of arsenic into the environment. As this poses serious health and environmental risks, designing safe and effective decontaminating ...
    • Infinite graphs, graph-like spaces and B-matroids 

      Christian, Robin (University of Waterloo, 2011-01-19)
      The central theme of this thesis is to prove results about infinite mathematical objects by studying the behaviour of their finite substructures. In particular, we study B-matroids, which are an infinite generalization ...
    • Infinite Sequences and Pattern Avoidance 

      Rampersad, Narad (University of Waterloo, 2004)
      The study of combinatorics on words dates back at least to the beginning of the 20th century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains ...
    • Infinite Sets of D-integral Points on Projective Algebrain Varieties 

      Shelestunova, Veronika (University of Waterloo, 2005)
      Let <em>X</em>(<em>K</em>) &sub; <strong>P</strong><sup><em>n</em></sup> (<em>K</em>) be a projective algebraic variety over <em>K</em>, and let <em>D</em> be a subset of <strong>P</strong><sup><em>n</em></sup><sub><em>O ...
    • Infinite-dimensional Kalman Filtering and Sensor Placement Problem 

      Zhang, Minxin (University of Waterloo, 2016-08-03)
      One of the central problems in engineering is to estimate the state of a stochastic dynamic system from limited noisy measurements. A Kalman filter is commonly used for state estimation, which produces an unbiased optimal ...
    • Inflation derivatives pricing with a forward CPI model 

      Ruest, Eric (University of Waterloo, 2010-05-21)
      The Zero-Coupon Inflation Indexed Swap (ZCIIS) is a derivative contract through which inflation expectations on the Consumer Price Index (CPI) are actively traded in the US. In this thesis we consider different ways to use ...
    • The Influence of Mesoscale Eddies on the Internal Tide 

      Dunphy, Michael (University of Waterloo, 2009-08-21)
      The barotropic tide dissipates a well established estimate of 2.5 TW of energy at the M2 frequency. Bottom topography is responsible for part of this dissipation, and the generation of the internal tide is also partly ...

      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