نتایج جستجو برای: resolving set

تعداد نتایج: 680802  

2002
Harold A. Linstone Murray Turoff Olaf Helmer

Cross-impact analysis is a method for revising estimated probabilities of future events in terms of estimated interactions among those events. This Report presents anelementary cross-impact model where the cross-impacts are formulated as relativeprobabilities. Conditions are derived for the consistency of the matrix of relative probabilities of n events. An extension also provides a nec...

2017
Kevin Chau Shonda Gosselin Mirko Horňák

Let G = (V,E) be a connected graph (or hypergraph) and let d(x, y) denote the distance between vertices x, y ∈ V (G). A subset W ⊆ V (G) is called a resolving set for G if for every pair of distinct vertices x, y ∈ V (G), there is w ∈ W such that d(x,w) 6= d(y, w). The minimum cardinality of a resolving set for G is called the metric dimension of G, denoted by β(G). The circulant graph Cn(1, 2,...

2014
Hailiang. Song Yongqing. Fu Xue. Liu

A novel phase interferometer method based on virtual baseline is proposed for technical difficulty in resolving angle ambiguity and antenna layout. In this method, only two baselines are set to solve the problem of angle ambiguity. In high noise areas, there are large numbers of outliers which lead to angle error in the measured data, and a way to detect and eliminate the outliers is applied to...

Journal: :Proceedings of the National Academy of Sciences of the United States of America 2006
Jeffrey R Moffitt Yann R Chemla David Izhaky Carlos Bustamante

The drive toward more sensitive single-molecule manipulation techniques has led to the recent development of optical tweezers capable of resolving the motions of biological systems at the subnanometer level, approaching the fundamental limit set by Brownian fluctuations. One successful approach has been the dual-trap optical tweezers, in which the system of study is held at both ends by microsp...

Journal: :European Journal of Pure and Applied Mathematics 2022

A set S ⊆ V (G) is a restrained strong resolving hop dominating in G if for every v ∈ (G)\S, there exists w such that dG(v, w) = 2 and or (G)\S has no isolated vertex. The smallest cardinality of set, denoted by γrsRh(G), called the domination number G. In this paper, we obtained corresponding parameter graphs resulting from join, corona lexicographic product two graphs. Specifically, character...

Journal: :CoRR 2017
Glencora Borradaile Hung Le Christian Wulff-Nilsen

We show that the greedy spanner algorithm constructs a (1+ )-spanner of weight −O(d)w(MST) for a point set in metrics of doubling dimension d, resolving an open problem posed by Gottlieb [11]. Our result generalizes the result by Narasimhan and Smid [15] who showed that a point set in d-dimension Euclidean space has a (1+ )-spanner of weight at most −O(d)w(MST). Our proof only uses the packing ...

2006
Fu-Leung Cheng Thomas Eiter Nathan Robinson Abdul Sattar Kewen Wang

A novel declarative approach of forgetting in answer set programming (ASP) has been proposed recently. In this paper we report a system prototype of forgetting in ASP, called LPForget. It consists of two modules: (1) Forgetting: computing the result of forgetting about certain literals in logic program under the answer set semantics; (2) CRS: application of forgetting in resolving conflict (or ...

1999
Katsumi Inoue Chiaki Sakama

We introduce a framework for finding preference information to derive desired conclusions in nonmonotonic reasoning. A new abductive framework called preference abduction enables us to infer an appropriate set of priorities to explain the given observation skeptically, thereby resolving the multiple extension problem in the answer set semantics for extended logic programs. Preference abduction ...

Journal: :Int. J. Game Theory 2005
Christopher P. Chambers

We introduce a new class of rules for resolving quasilinear social choice problems. These rules extend those of Green [6]. We call such rules multi-utilitarian rules. Each multi-utilitarian rule is associated with a probability measure over the set of weighted utilitarian rules, and is derived as the expectation of this probability. These rules are characterized by the axioms efficiency, transl...

Journal: :Journal of Mathematics 2022

Resolving parameters are a fundamental area of combinatorics with applications not only to many branches but also other sciences. In this study, we construct class Toeplitz graphs and will be denoted by T 2 n W ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید