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"”.

  1. 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 …

    waterloo Repository record for Linearly-dense classes of matroids with bounded branch-width (opens in a new tab)

  2. 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 …

    waterloo Repository record for Connectivity, tree-decompositions and unavoidable-minors (opens in a new tab)

  3. 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. …

    gatech Repository record for Tree-based decompositions of graphs on surfaces and applications to the traveling salesman problem (opens in a new tab)

  4. 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 …

    glasgow Repository record for Generalizing graph decompositions (opens in a new tab) Download PDF for Generalizing graph decompositions (opens in a new tab)

  5. 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 …

    birmingham Download PDF for Experimental and computational investigation of the mechanisms behind deep vein thrombosis (opens in a new tab)

  6. 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 …

    waterloo Repository record for Matroids with large branch-depth (opens in a new tab)

  7. 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 …

    fu-berlin Repository record for Metabolic Networks, Thermodynamic Constraints, and Matroid Theory (opens in a new tab)

  8. 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 …

    freiburg-diss Repository record for Pattern formation on single crystals of isotatic polystyrene in thin films (opens in a new tab)

  9. 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 …

    colostate Repository record for Presale diagnostic imaging in Thoroughbred horses: the prevalence and progression of radiological and ultrasonographical findings and their associations with racing performance (opens in a new tab)