Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 9 of 9 for “"tree decomposition"”.
-
The structure of 4-separations in 4-connected matroids
Oxley, Semple and Whittle described a tree decomposition for a 3-connected matroid M that displays, up to a natural equivalence, all non-trivial 3-separations of M. Crossing 3-separations gave rise to fundamental structures known as flowers. In this dissertation, we define generalized flower …
-
Efficient Structure and Motion: Path Planning, Uncertainty and Sparsity
… bundle adjustment problems based on a junction tree decomposition is presented, exploiting the sparseness patterns in typical structure-and-motion input data.
-
Selected Problems on Matroid Minors
… matroid minors, and Cunningham and Edmonds's tree decomposition for connected matroids. One of the most well-known excluded-minor results in matroid theory is Tutte's characterization of binary matroids. The class of binary matroids is one of the most widely studied classes of matroids, and …
-
Model-based monitoring and diagnosis of systems with software-extended behavior
… decomposed into independent subproblems using tree decomposition techniques. There are two advantages to this approach. First, the approach enables finite-horizon diagnosis in the presence of delayed symptoms. Second, the soft COP formulation provides convenient expressivity for encoding the …
-
Integral Equation Methodologies for the Signal Integrity Analysis of PCB and Interconnect Structures in Layered Media From DC to Multi-Ghz Frequencies
… CG-FFT algorithm is combined with the loop-tree decomposition of the unknown current densities to enable DC to multi-GHz numerically stable solutions with complexity that grows linearly with the number of unknowns. A new computational procedure for developing the three-dimensional layered …
-
Graph Representation Learning for Drug Discovery
… structural building blocks derived from either tree decomposition of molecular graphs or molecular rationales explaining the outcome of property predictors. Lastly, we demonstrate how these techniques managed to discover novel antibiotics and COVID-19 antiviral drug combinations. These …
-
Versatile Inference Algorithms using the Bayes Tree for Robot Navigation
… directly on graphs instead of their underlying tree decompositions. A Bayes tree, which is the tree decomposition associated with a factor graph, blatantly exposes this sought conditional independence structure in the form of cliques and, furthermore, is the actual data structure used by the …
-
On vertex degrees, graph decomposition, and circular chromatic Ramsey number
… graphs, and also structural problems about graph decomposition. In a list (d_1,...,d_n) of positive integers, let r and s denote the largest and smallest entries. A list is gap-free if each integer between r and s is present. In Chapter 2, we prove that a gap-free list with even sum is graphic if …