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 “"reduced graph"”.
-
Zero Divisor Graphs and Poset Decomposition
<p>A graph is associated to any commutative ring R where the vertices are the non-zero zero divisors of R with two vertices adjacent if x · y = 0. The zero-divisor graph has also been studied for various algebraic stuctures such as semigroups and partially ordered sets. In this paper, we will …
-
Algorithms for flows and disjoint paths in planar graphs
… connectivity, and disjoint paths in planar graphs. In all cases, the algorithms are either the first polynomial-time algorithms or are faster than all previously-known algorithms. First, we describe algorithms for the maximum flow problem in directed planar graphs with integer capacities on …
-
Cuts and connectivity in graphs and hypergraphs
… we consider cut and connectivity problems on graphs, digraphs, hypergraphs and hedgegraphs. The main results are the following: - We introduce a faster algorithm for finding the reduced graph in element-connectivity computations. We also show its application to node separation. - We present …
-
Parameterised verification of randomised distributed systems using state-based models
… a model of a system with given communication graph eventually behaves like a model of a system with a reduced graph, where reduction is by removal of a set of nodes. We distinguish between deterministically, probabilistically and semi-degenerative systems, according to the manner in which a …
-
Data Summarizations for Scalable, Robust and Privacy-Aware Learning in High Dimensions
… structural patterns, that remain preserved in reduced graph representations of individuals’ information with manageable size. These unique patterns enable mounting linkage attacks via structural similarity computations on longitudinal mobility traces, revealing an overlooked, yet existing, …
-
Quantifying the diversity of bioactive small molecule sets
… together with a diversity measure based on reduced graphs. To analyse the diversity of bioactive small molecules, a carefully designed dataset of interacting compound-target pairs was extracted from the open-source bioactivity database ChEMBL. Interacting compound-target pairs were …
-
A Local Measurement Based Protection Methodology for Initiating Controlled Islanding in Power Systems
… method based on spectral clustering with graph reduction technique is adopted, which is also triggered in parallel after the coherency detection. A graph representation of the power network is obtained in this method, which is reduced using different graph reduction techniques. The …