نتایج جستجو برای: lower cut set
تعداد نتایج: 1368609 فیلتر نتایج به سال:
a concept of weak $f$-property for a set-valued mapping is introduced, and then under some suitable assumptions, which do not involve any information about the solution set, the lower semicontinuity of the solution mapping to the parametric set-valued vector equilibrium-like problems are derived by using a density result and scalarization method, where the constraint set $k$...
investigation of reliability characteristics under fuzzy environments is proposed in this paper. fuzzy weibull distribution and lifetimes of components are using it described. formulas of a fuzzy reliability function, fuzzy hazard function and their α-cut set are presented. furthermore, the fuzzy functions of series systems and parallel systems are discussed, respectively. finally, some numeric...
Determining the minimum dominating set in connected graphs is one of most difficult problems defined as NP-hard. In this problem, it aimed to determine important nodes that can influence all via number on graph. study, an efficient near optimal algorithm showing a deterministic approach has been developed different from approximation algorithms mentioned literature for discovering set. The O(n3...
Full terms and conditions of use:
Investigation of reliability characteristics under fuzzy environments is proposed in this paper. Fuzzy Weibull distribution and lifetimes of components are using it described. Formulas of a fuzzy reliability function, fuzzy hazard function and their α-cut set are presented. Furthermore, the fuzzy functions of series systems and parallel systems are discussed, respectively. Finally, some num...
This paper provides an analysis of capacitated network design cut–set polyhedra. We give a complete linear description of the cut–set polyhedron of the single commodity – single facility capacitated network design problem. Then we extend the analysis to single commodity – multifacility and multicommodity – multifacility capacitated network design problems. Valid inequalities described here are ...
In this article, we provide an overview on how the maximum weighted stable set problem can be solved exactly with Branch & Cut techniques. In addition, we provide selected references to other exact methods. We start with a brief introduction of the stable set problem and a few basic definitions but assuming that the reader is already familiar with the basic concepts. The main stress of this art...
We show how to express intuitionistic Zermelo set theory in deduction modulo (i.e. by replacing its axioms by rewrite rules) in such a way that the corresponding notion of proof enjoys the normalization property. To do so, we first rephrase set theory as a theory of pointed graphs (following a paradigm due to P. Aczel) by interpreting set-theoretic equality as bisimilarity, and show that in thi...
We consider the problem of estimating the value of max cut in a graph in the streaming model of computation. At one extreme, there is a trivial 2-approximation for this problem that uses only O(log n) space, namely, count the number of edges and output half of this value as the estimate for max cut value. On the other extreme, if one allows Õ(n) space, then a near-optimal solution to the max cu...
We present sharpened lower bounds on the size of cut free proofs for first-order logic. Prior lower bounds for eliminating cuts from a proof established superexponential lower bounds as a stack of exponentials, with the height of the stack proportional to the maximum depth d of the formulas in the original proof. Our results remove the constant of proportionality, giving an exponential stack of...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید