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 7 of 7 for “"Graph-theoretic Models"”.
-
Novel Graph Algorithms for Life Science Applications
<p>Modern life sciences increasingly leverage graph-theoretic models to untangle complex biological relationships; however, existing algorithms often struggle with the scale and heterogeneity of life science data. This dissertation addresses these challenges by developing and applying advanced …
-
Object Localization by Combining Shape and Appearance Features
… in a globally optimal fashion, using graph-theoretic models and algorithms. We first develop an edge grouping based free-shape subwindow search algorithm for object localization, where no specific shape features of individual object classes are considered. We just generally require the …
-
Sorting by Bounded Permutations
… problems are investigated. Reduction results, graph-theoretic models, exact and approximation algorithms, and heuristics for these problems are presented. Experimental results on the heuristics are also provided. When the bound is a function of the length of the permutation, there are several …
-
Entrepreneurial Action as a Spatiotemporal Process in the Aftermath of Disasters
… one. Addressing this oversight, we develop three graph-theoretic models and operationlize them using the computational social science approach to investigate both the temporal dimension of entrepreneurial action as a process of opportunity identification, evaluation and exploitation over time, and …
-
Genome Rearrangement Problems
… with them. These methods predominantly employ graphs to model permutation structure. However, even using these methods, often a genome rearrangement problem has no obvious polynomial-time algorithm, and in some cases can be shown to be NP-hard. For example, the problem of sorting by reversals …
-
Decentralized Regulation of Nonlinear Discrete-Time Multi-Agent Systems
… in a known structured way represented with a graph. This work is motivated by applications where it is infeasible and/or undesirable to introduce control action within each plant agent; instead, control agents are introduced to interact with certain plant agents, where each control agent …
-
A Hierarchical Graph for Nucleotide Binding Domain 2
… cystic fibrosis. In this work, a hierarchical graph is built for NBD2. Using this model for NBD2, we examine the consequence of single point mutations on NBD2. We collate the wildtype structure with eight of the most prevalent mutations and observe how the NBD2 is affected by each of these …