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 38 for “"binary relation"”.

  1. A binary relation inference network for constrained optimization

    … problems which can be represented by binary relations and the calculation upon them. Traditional graph search techniques provide sequential solutions to constraint satisfaction, but their speed is limited by the computational ability of a single processor. Parallel processing offers …

    ubc Repository record for A binary relation inference network for constrained optimization (opens in a new tab) Download PDF for A binary relation inference network for constrained optimization (opens in a new tab)

  2. Feature-based graph visualization

    A graph consists of a set and a binary relation on that set. Each element of the set is a node of the graph, while each element of the binary relation is an edge of the graph that encodes a relationship between two nodes. Graph are pervasive in many areas of science, engineering, and the social …

    ubc Repository record for Feature-based graph visualization (opens in a new tab) Download PDF for Feature-based graph visualization (opens in a new tab)

  3. Weak orders, ordered partitions, and generalized weak orders

    <p>A binary relation R on X is a complete weak order if and only if it is reflexive, complete and transitive. A binary relation R on X is an asymmetric weak order if and only if it is asymmetric and negatively transitive. For any binary relation R on a nonempty set X , let aR , cR and sR. denote, …

    ut-knoxville Repository record for Weak orders, ordered partitions, and generalized weak orders (opens in a new tab)

  4. Listening together-apart: Collaborations in matters of the sound-image

    … speaks. Theories of non-hierarchical, non-binary relation in cultural studies, sound and filmmaking are explored through collaborative projects realised with artists and community groups, using the indeterminacy of Open Works as a site for creative investigation into these matters. This …

    glasgow Repository record for Listening together-apart: Collaborations in matters of the sound-image (opens in a new tab) Download PDF for Listening together-apart: Collaborations in matters of the sound-image (opens in a new tab)

  5. Empirical Study of Two Hypothesis Test Methods for Community Structure in Networks

    … data can be formulated as graphs, where a binary relation exists between nodes. One of the fundamental problems in network data analysis is community detection, clustering the nodes into different groups. Statistically, this problem can be formulated as hypothesis testing: under the null …

    ndsu Repository record for Empirical Study of Two Hypothesis Test Methods for Community Structure in Networks (opens in a new tab)

  6. The Design of an Oncology Knowledge Base from an Online Health Forum

    … and constructed using medical entities and relations extracted from the health forum r/cancer. The knowledge base stores information in binary relation triplets. It is enhanced with an is-a relation that is able to represent the hierarchical relationship between different medical entities. …

    iupui Repository record for The Design of an Oncology Knowledge Base from an Online Health Forum (opens in a new tab)

  7. Chain Routing: A novel routing framework for increasing resilience and stability in the Internet

    … concept of complete order, which is a binary relation that is irreflexive, asymmetric, transitive and complete. More important is the fact that complete orders, when represented as a graph, are the most connected digraph that does not contain any cycles. Consequently, a complete order …

    birmingham Download PDF for Chain Routing: A novel routing framework for increasing resilience and stability in the Internet (opens in a new tab)

  8. Symmetric chain decompositions of partially ordered sets

    … set, or poset, is a set of elements and a binary relation which determines an order within elements. Various combinatorial properties of finite and ordered posets have been extensively studied during the last 4 decades. The Sperner property states that the size of the largest subset of …

    umn Repository record for Symmetric chain decompositions of partially ordered sets (opens in a new tab)

  9. Parallel query processing for cloud computing environments

    … Reduce. With special focus on input, that is, binary relations and ”fat” relations. A multiway join algorithm is implemented on the two types of inputs and comparisons are made, where we find that "fat" relations achieve better process time due to the nature of these datasets. In the case of …

    greece Repository record for Parallel query processing for cloud computing environments (opens in a new tab)

  10. Automated bijections with combinatorial exploration

    … specification framework. We define a binary relation on specifications that structurally associates them. When satisfied, a bijection can be constructed between their classes. This theoretical foundation is accompanied by a search algorithm for specifications satisfying this relation. …

    reykjavik Repository record for Automated bijections with combinatorial exploration (opens in a new tab)

  11. An essay in natural modal logic

    … of points (or "worlds") W and an assignment of a binary relation Rw on W to each point w in W. generalized inclusion frames whose Rw are partial orders are called comparison frames. Conditional logics of various comparative notions, for example, Lewis's V-logic of comparative possibility and …

    ubc Repository record for An essay in natural modal logic (opens in a new tab) Download PDF for An essay in natural modal logic (opens in a new tab)

  12. Topos and the rhetoric of prairie poetry

    … (2) the topoi and the figures share an iterative binary structure which is the basis of argumentation. consequently, a topos is well-defined as a partial ordering: it is a binary relation <x,y> between two terms such that whenever <x,y> and <y,z> then also <x,z>. Part 2 traces a chronology of …

    manitoba Repository record for Topos and the rhetoric of prairie poetry (opens in a new tab)

  13. A relational basis for program construction by parts.

    … functional requirement. Our approach is based on relational specifications, whereby a specification is described by a binary relation. The set of relational specifications is naturally ordered by the refinement ordering, which provides a lattice-like structure. The join of two specifications S and …

    ottawa-retro Repository record for A relational basis for program construction by parts. (opens in a new tab)

  14. Ελευθερία και ενοχή: με αφετηρία τη σκέψη των Nietzsche και Kierkegaard

    … actual time of death constitutes the personal relationship with life and death, illustrates the binary relation between the non- infinite and the infinite. It is essential that the confines and facts of existence, both material and spiritual, be taken into account. However, the fact that sets …

    greece Repository record for Ελευθερία και ενοχή: με αφετηρία τη σκέψη των Nietzsche και Kierkegaard (opens in a new tab)

  15. Using the Web 1T 5-Gram Database for Attribute Selection in Formal Concept Analysis to Correct Overstemmed Clusters

    … set of objects, G, a set of attributes, M, and a binary relation I that indicates the attributes possessed by each object. A formal concept is formed by computing the closure of a subset of objects and attributes. Attribute selection is of critical importance in FCA; using the Cranfield document …

    unlv Repository record for Using the Web 1T 5-Gram Database for Attribute Selection in Formal Concept Analysis to Correct Overstemmed Clusters (opens in a new tab) Download PDF for Using the Web 1T 5-Gram Database for Attribute Selection in Formal Concept Analysis to Correct Overstemmed Clusters (opens in a new tab)

  16. Low-Lying Electronic States of the Molecules AB_n (A = Sc-Ni, B = Cu/Ag/Au, n = 1, 2)

    … have been reported. Spin-orbit coupling, core correlation effects, and basis set incompleteness have been probed for some selected systems. In order to assess the perturbative treatment of spin-orbit coupling at the DKH-MRCI(+SO) level of theory, spin-orbit coupling was dealt with variationally at …

    fu-berlin Repository record for Low-Lying Electronic States of the Molecules AB_n (A = Sc-Ni, B = Cu/Ag/Au, n = 1, 2) (opens in a new tab)

  17. Angular Schematization in Graph Drawing

    Graphs are a frequently used tool to model relationships among entities. A graph is a binary relation between objects, that is, it consists of a set of objects (vertices) and a set of pairs of objects (edges). Networks are common examples of modeling data as a graph. For example, relationships …

    wurz-thes Repository record for Angular Schematization in Graph Drawing (opens in a new tab)

  18. From Homologous Genes to Phylogenetic Species Trees

    … of orthology, paralogy, and xenology imply binary relations on pairs of genes. These relations, in turn, convey meaningful phylogenetic information and allow the inference of plausible phylogenetic species trees. To this end, it is shown that orthology, paralogy, and xenology have to fulfill …

    qucosa-diss

  19. Complexity and Partitions

    … problems consists of classification problems for relations. For instance, a binary relation R typically defines a partitioning of the set of all pairs (x,y) into four parts, classifiable according to the cases where R(x,y) and R(y,x) hold, only R(x,y) or only R(y,x) holds or even neither R(x,y) …

    wurz-thes Repository record for Complexity and Partitions (opens in a new tab)

Page 1 of 2