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

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

    ethz Repository record for Set-Centric Subgraph Isomorphism (opens in a new tab)

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

    nps Repository record for Recognition of VLSI module isomorphism (opens in a new tab)

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

    vcu Repository record for An Isomorphism Theorem for Graphs (opens in a new tab)

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

    city-london Download PDF for Isomorphism in strategic decision-making (opens in a new tab)

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

    cornell Repository record for Isomorphism of Pitch and Time (opens in a new tab)

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

    washington Repository record for Quantum Computation and Isomorphism Testing (opens in a new tab)

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

    toronto-retro Repository record for Coloured Isomorphism of Classifiable C*-algebras (opens in a new tab)

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

    qu-belfast Repository record for Accelerating subgraph isomorphism search using graphlets (opens in a new tab) Download PDF for Accelerating subgraph isomorphism search using graphlets (opens in a new tab)

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

    csusb Repository record for Whitney's 2-isomorphism theorem for hypergraphs (opens in a new tab)

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

    csusb-retro Repository record for Whitney's 2-isomorphism theorem for hypergraphs (opens in a new tab)

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

    csusb Repository record for CONSTRUCTIONS AND ISOMORPHISM TYPES OF IMAGES (opens in a new tab)

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

    csusb Repository record for Homormophic Images and their Isomorphism Types (opens in a new tab)

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

    concordia Download PDF for Distinguishing permutation isomorphism classes of groups (opens in a new tab)

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

    ubc Repository record for Use of the spectrum in graph isomorphism (opens in a new tab) Download PDF for Use of the spectrum in graph isomorphism (opens in a new tab)

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

    lmu-germany Repository record for The prefrontal cortex as an isomorphism machine (opens in a new tab)

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

    waterloo Repository record for Degrees of Categoricity and the Isomorphism Problem (opens in a new tab)

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

    vilnius Repository record for The Explicit Isomorphism Problem on Global Fields / (opens in a new tab)

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

    wurz-thes Repository record for Isomorphism classes of almost completely decomposable groups (opens in a new tab)

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

    nwu-za Repository record for Exploring institutional isomorphism at professional accounting programmes (opens in a new tab)

Page 1 of 49