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 20 of 980 for “"Isomorphism"”.
-
Set-Centric Subgraph Isomorphism
… investigate techniques for accelerating subgraph isomorphism (SI). SI is the task of finding occurrences of a pattern graph in a target graph and relevant to many practical applications. Our key idea is to use set algebra based formulations of SI. This facilitates employing set data structures to …
-
Recognition of VLSI module isomorphism
… or not a program could be developed to examine isomorphism between parts of a VLSI layout. Many simulation files, obtained through Magic's hierarchical extractor, were analyzed in order to develop a C program to accomplish recognition in several types of gates. This recognition gives signatures …
-
An Isomorphism Theorem for Graphs
In the 1970’s, L. Lovász proved that two graphs G and H are isomorphic if and only if for every graph X , the number of homomorphisms from X → G equals the number of homomorphisms from X → H . He used this result to deduce cancellation properties of the direct product of graphs. We develop a result …
-
Isomorphism in strategic decision-making
… positively associated with industry dynamism - isomorphism was possibly used for risk reduction. No association with industry concentration was found: field structuration did not affect isomorphic behaviour. Pressures to imitate their peers, as perceived by participants, appeared unrelated to …
-
Isomorphism of Pitch and Time
… of music, pitch and time, and explores the isomorphism in their perceptual preferences through six experiments. Two sets of structurally isomorphic patterns are used. The first set is the standard rhythmic pattern and the diatonic scale pattern (Chapters 2-4). The second set is the bell …
-
Quantum Computation and Isomorphism Testing
… we study quantum computation and algorithms for isomorphism problems. Some of the problems that we cover are fundamentally quantum and therefore require quantum techniques. For other problems, classical approaches are more appropriate; however, we often give quantum variants of our classical …
-
Coloured Isomorphism of Classifiable C*-algebras
It is shown that the coloured isomorphism class of a unital, simple, Z-stable, separable amenable C*-algebra satisfying the Universal Coefficient Theorem (UCT) is determined by its tracial simplex. This is a joint work with George A. Elliott.
-
Accelerating subgraph isomorphism search using graphlets
… analytics, a critical challenge is the Subgraph Isomorphism (SI) search problem. This NP-complete problem identifies all exact embeddings of a smaller pattern graph within a massive data graph. While numerous heuristic algorithms have been proposed to accelerate this search, no single approach …
-
Whitney's 2-isomorphism theorem for hypergraphs
… theorem from graph theory: Whitney's 2-Isomorphism Theorem. Whitney's 2-Isomorphism theorem characterizes when two graphs have isomorphic cycle matroids.
-
Whitney's 2-isomorphism theorem for hypergraphs
… theorem from graph theory: Whitney's 2-Isomorphism Theorem. Whitney's 2-Isomorphism theorem characterizes when two graphs have isomorphic cycle matroids.
-
CONSTRUCTIONS AND ISOMORPHISM TYPES OF IMAGES
… proofs, either by hand or computer-based, of the isomorphism type of each image. In addition, we use Iwasawa's Lemma to prove that L<sub>2</sub>(13) over A<sub>5</sub>, L<sub>2</sub>(8) over D<sub>14</sub>, L<sub>2</sub>(13) over D<sub>14</sub>, L<sub>2</sub>(27) over 2D<sub>14</sub>, and …
-
Homormophic Images and their Isomorphism Types
… homomorphic images that we have discovered, the isomorphism type of each group is given. The homomorphic images discovered include Linear groups, Alternating groups, and two sporadic simple groups J<sub>1</sub> and J<sub>2</sub>X2 where J<sub>1</sub> is the smallest Janko group and J<sub>2</sub> …
-
Distinguishing permutation isomorphism classes of groups
The ability to distinguish permutation isomorphism classes of groups is an important step in the computation of Galois groups of polynomials over the rationals. In order to distinguish permutation isomorphism classes of groups, it is useful to have an extensive list of their invariants. These …
-
Use of the spectrum in graph isomorphism
… adjacency matrices of graphs to determine graph isomorphism. Two randomly chosen graphs will in general have different eigenvalues, and comparing the eigenvalues provides a first filter when checking for isomorphism. If the graphs are cospectral, we propose an algorithm that compares their …
-
The prefrontal cortex as an isomorphism machine
Isomorphism, the principle that internal neural representations mirror the structure of external information, is a foundational property of brain computation. This organizational principle is well-established in domain-specific systems such as the sensorimotor cortices and the hippocampus. For …
-
Degrees of Categoricity and the Isomorphism Problem
… Bazhenov and Marchuk. After that, we study the isomorphism problem for tree structures. It follows from our proofs regarding the degrees of categoricity for these structures that, for every computable ordinal $\alpha>0$, the isomorphism problem for trees of rank $\alpha$ is …
-
The Explicit Isomorphism Problem on Global Fields /
… studies the algorithmic problem of finding isomorphisms to matrix algebras over a global field. Over number fields, a polynomial quantum algorithm is provided under the Generalised Riemann Hypothesis. This relies on computing a presentation of a central simple algebra using Amitsur …
-
Isomorphism classes of almost completely decomposable groups
In this thesis we investigate near-isomorphism classes and isomorphism classes of almost completely decomposable groups. In Chapter 2 we introduce the concept of almost completely decomposable groups and sum up their most important facts. A local group is an almost completely decomposable group …
-
Exploring institutional isomorphism at professional accounting programmes
… and document the phenomenon of institutional isomorphism at professional accounting schools at universities in South Africa (hereafter referred to as "accounting schools"), from the perspective of institutional theory. It should be noted that this study, being a phenomenological research …
Page 1 of 49