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 “"Branch-width"”.
-
Linearly-dense classes of matroids with bounded branch-width
… minor-closed class of matroids with bounded branch-width that does not contain arbitrarily large simple rank-$2$ matroids. For each non-negative integer $n$ we denote by $ex(n)$ the size of the largest simple matroid in $M$ that has rank at most $n$. We prove that there exist a rational …
-
Connectivity, tree-decompositions and unavoidable-minors
… introduces a refinement of the notion of tree-width. Tree-width is a measure of how “tree-like” a graph is. Essentially, a graph is tree-like if it can be decomposed across a collection of non-crossing vertex-separations into small pieces. In our variant, which we call k-tree-width, we require …
-
Tree-based decompositions of graphs on surfaces and applications to the traveling salesman problem
The tree-width and branch-width of a graph are two well-studied examples of parameters that measure how well a given graph can be decomposed into a tree structure. In this thesis we give several results and applications concerning these concepts, in particular if the graph is embedded on a surface. …
-
Generalizing graph decompositions
… of directed graphs, we introduce a new tree-width analogue called directed branch-width. We show that parameterizing by directed branch-width allows us to obtain linear-time algorithms for problems such as directed Hamilton Path and Max-Cut which are intractable by any other known directed …
-
Experimental and computational investigation of the mechanisms behind deep vein thrombosis
… if the amount of stenosis and presence of side branches influenced flow. I was determined that the influence of a restriction did not alter the flow enough to encourage thrombus formation, however the stenosis would increase the number of cell-cell collisions which could be the reason for a …
-
Matroids with large branch-depth
… of DeVos, Kwon and Oum that matroids of high branch-depth have large uniform minors or large fan minors. The groundset of a large matroid of low branchdepth admits a partition into many sets such that the union of any subcollection has low connectivity. Most of the work in proving the …
-
Metabolic Networks, Thermodynamic Constraints, and Matroid Theory
… general polyhedra using the concept of matroid branch-width. With flux modules and algorithmic approaches to also include complex constraints I present methods in this thesis that simplify and speed- up the analysis of metabolic networks. This allows us to gain biological insights faster and …
-
Pattern formation on single crystals of isotatic polystyrene in thin films
… to be controlled by the area (w2) of the side branch of the underlying primary crystalline lamella. This relation was found to be independent of molecular weight, crystallization temperature and film thickness. Based on these findings, we subsequently proposed a nucleation mechanism based on …
-
Presale diagnostic imaging in Thoroughbred horses: the prevalence and progression of radiological and ultrasonographical findings and their associations with racing performance
… findings in the medial and lateral branches of the suspensory ligament (branches). Changes in the sesamoid and the insertional region of the adjacent suspensory branch are of particular importance in young Thoroughbreds, due to the potential for catastrophic injury to the suspensory …