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"”.
-
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 …
-
Design and implementation of a systolic array to solve the Algebraic Path Problem with the specific instance of the transistive and reflexive closure of a binary relation
… APP, the transistive and reflexive closure of a binary relation, will be implemented with a discussion of the different stages ranging from the logic equations to a method of the fabrication.
-
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 …
-
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, …
-
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 …
-
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 …
-
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. …
-
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 …
-
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 …
-
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 …
-
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. …
-
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 …
-
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 …
-
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 …
-
Ελευθερία και ενοχή: με αφετηρία τη σκέψη των 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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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) …
Page 1 of 2