نتایج جستجو برای: monotone property

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

‎The purpose of this paper is to establish some coupled coincidence point theorems for mappings having a mixed $g$-monotone property in partially ordered metric spaces‎. ‎Also‎, ‎we present a result on the existence and uniqueness of coupled common fixed points‎. ‎The results presented in the paper generalize and extend several well-known results in the literature‎.

Journal: :Electronic Colloquium on Computational Complexity (ECCC) 2012
Deeparnab Chakrabarty Seshadhri Comandur

The problem of monotonicity testing of the boolean hypercube is a classic well-studied, yet unsolved question in property testing. We are given query access to f : {0, 1} 7→ R (for some ordered range R). The boolean hypercube B has a natural partial order, denoted by ≺ (defined by the product of coordinate-wise ordering). A function is monotone if all pairs x ≺ y in B, f(x) ≤ f(y). The distance...

2014
Yichi Zhang

1 Overview 1.1 Last time • Proper learning for P implies property testing of P (generic, but quite inefficient) • Testing linearity (over GF[2]), i.e. P = {all parities}: (optimal) O 1-query 1-sided non-adaptive tester. • Testing monotonicity (P = {all monotone functions}: an efficient O n-query 1-sided non-adaptive tester.

Journal: :Discrete Applied Mathematics 2002
József Balogh Béla Bollobás David Weinreich

Given a monotone property P of graphs, write Pn for the set of graphs with vertex set [n] having property P. Building on recent results in the enumeration of graphical properties, we prove numerous results about the structure of graphs in Pn and the functions |Pn|. We also examine the measure eP (n), the maximum number of edges in a graph of Pn.

2003
STEFAN HOUGARDY ANNEGRET WAGLER

Absac A graph property is called elusive (or evasive) if every algorithm for testing this property has to read in the worst case Q) entries of the adjacency matrix of the given graph. Several graph properties have been shown to be elusive, e.g. planarity [2] or fc-colorability [4]. A famous conjecture of Karp [11] says that every non-trivial monotone graph property is elusive. We prove that a n...

Journal: :bulletin of the iranian mathematical society 2014
sumit chandok erdal karapinar mohammad saeed khan

‎the purpose of this paper is to establish some coupled coincidence point theorems for mappings having a mixed $g$-monotone property in partially ordered metric spaces‎. ‎also‎, ‎we present a result on the existence and uniqueness of coupled common fixed points‎. ‎the results presented in the paper generalize and extend several well-known results in the literature‎.

Z. Peng

This paper deals with a new family of (A, N)-implications that derived from fuzzy negation and continuous monotone function, and some properties, like the left neutrally, the exchange principle, the ordering property and the laws of contraposition, of the proposed family of (A, N)-implications are studied. Moreover, the T-conditionality and the Modus tollens for the new family of (A, N)-i...

Journal: :international journal of nonlinear analysis and applications 2015
s. moradi m. mohammadi anjedani e. analoei

in this paper we investigate the existence and uniqueness for volterra-fredholm type integral equations and extension of this type of integral equations. the result is obtained by using the  coupled fixed point theorems in the framework of banach space $ x=c([a,b],mathbb{r})$. finally, we  give an example to illustrate the applications of our results.

Journal: :Bulletin of the Australian Mathematical Society 2010

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

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