A subset M of the edges a graph G is matching if no two in are incident. maximal that not contained larger matching. S vertices with isolated total dominating set every vertex adjacent to at least one S. Let µ*(G) and γt(G) be minimum cardinalities G, respectively. δ(G) denote degree G. We observe ≤ 2µ*(G) when 1 2 − + ≥ 3. show upper bound for domination number tight fixed δ(G). provide constr...

We present improved deterministic distributed algorithms for a number of well-studied matching problems, which are simpler, faster, more accurate, and/or more general than their known counterparts. The common denominator of these results is a deterministic distributed rounding method for certain linear programs, which is the first such rounding method, to our knowledge. A sampling of our end re...

A matching is a (one-to-one) mapping between two sets, satisfying some given constraints. In a multiagent scenario, i.e. in a setting where at least one of the sets corresponds to a group of agents, a number of interesting facets are added to this general matching problem. Therefore, in this paper, we discuss several different matching criteria, where preference between elements is based on the...

We consider the problem of designing efficient algorithms for computing certain matchings in a bipartite graph G = (A ∪ P, E), with a partition of the edge set as E = E1 ∪̇ E2 . . . ∪̇ Er. A matching is a set of (a, p) pairs, a ∈ A, p ∈ P such that each a and each p appears in at most one pair. We first consider the popular matching problem; an O(m √ n) algorithm to solve the popular matching pro...

The problem of computing a matching in a graph involves creating pairs of neighboring nodes such that no node is paired more than once. Previous work on the matching problem has resulted in several selfstabilizing algorithms for finding a maximal matching in an unweighted graph. In this paper we present the first self-stabilizing algorithm for the weighted matching problem. We show that the alg...

We present a new algorithm which detects the maximal number of matched disjoint pairs satisfying a given caliper when the matching is done with respect to a scalar index (e.g., propensity score), and constructs a corresponding matching. We assume the caliper to be a Lipschitz function of the observations. If the observations are ordered with respect to the index then the matching needs O(N) ope...

Extending complex information structures by means of ontology matching is of high interest for a number of tasks solved in the semantic web. The main motivation behind this work is that the procedure of ontology matching requires a robust and scalable solution that ensures the maximal efficiency of matching operations. That is especially important when thinking of matching large scale data amon...

ontology is the main infrastructure of the semantic web which provides facilities for integration, searching and sharing of information on the web. development of ontologies as the basis of semantic web and their heterogeneities have led to the existence of ontology matching. by emerging large-scale ontologies in real domain, the ontology matching systems faced with some problem like memory con...

given a non-abelian finite group $g$, let $pi(g)$ denote the set of prime divisors of the order of $g$ and denote by $z(g)$ the center of $g$. thetextit{ prime graph} of $g$ is the graph with vertex set $pi(g)$ where two distinct primes $p$ and $q$ are joined by an edge if and only if $g$ contains an element of order $pq$ and the textit{non-commuting graph} of $g$ is the graph with the vertex s...