Amonotone drawing of a planar graph G is a planar straightline drawing of G where a monotone path exists between every pair of vertices of G in some direction. Recently monotone drawings of planar graphs have been proposed as a new standard for visualizing graphs. A monotone drawing of a planar graph is a monotone grid drawing if every vertex in the drawing is drawn on a grid point. In this pap...

in this paper, we study the existence of generalized solutions for the infinite dimensional nonlinear stochastic differential inclusions $dx(t) in f(t,x(t))dt +g(t,x(t))dw_t$ in which the multifunction $f$ is semimonotone and hemicontinuous and the operator-valued multifunction $g$ satisfies a lipschitz condition. we define the it^{o} stochastic integral of operator set-valued stochastic pr...

This paper considers k-monotone estimation and the related asymptotic performance analysis over a suitable Hölder class for general k. A novel two stage k-monotone B-spline estimator is proposed: in the first stage, an unconstrained estimator with optimal asymptotic performance is considered; in the second stage, a k-monotone B-spline estimator is constructed by projecting the unconstrained est...

We study the complexity of approximating monotone Boolean functions with disjunctive normal form (DNF) formulas, exploring two main directions. First, we construct DNF approximators for arbitrary monotone functions achieving one-sided error: we show that every monotone f can be ε-approximated by a DNF g of size 2n−Ωε( √ n) satisfying g(x) ≤ f(x) for all x ∈ {0, 1}. This is the first non-trivial...

| The simplest nontrivial monotone functions are \staircases." The problem arises: what is the best approximation of some monotone function f(x) by a staircase with M jumps? In particular: what if f(x) is itself a staircase with N, N > M, steps? This paper considers algorithms for solving, and theorems relating to, this problem. All of the algorithms we propose are space-optimal up to a constan...

Such a set G is said to be maximal monotone if it is maximal among monotone sets in the sense of set inclusion, and a mapping T is said to be maximal monotone if its graph G(T) is a maximal monotone set. For reflexive Banach spaces X and mappings T with D(T)~X, the basic result obtained independently by Browder [2] and Minty [20] states that if T is a monotone operator from D(T)=X to X* which i...

let $g$ be a group and $h$ a subgroup of $g$‎. ‎ $h$ is said to have semi-$pi$-property in $g$ if there is a subgroup $t$ of $g$ such that $g=ht$ and $hcap t$ has $pi$-property in $t$‎. ‎in this paper‎, ‎investigating on semi-$pi$-property of subgroups‎, ‎we shall obtain some new description of finite groups‎.

In this article, we investigate sufficient conditions for existence of maximal and minimal solutions to a coupled system of highly nonlinear differential equations of fractional order with mixed type boundary conditions. To achieve this goal, we apply monotone iterative technique together with the method of upper and lower solutions. Also an error estimation is given to check the accuracy of th...

In this paper, we introduce and study a new class of generalized nonlinear mixed quasi-variational inequalities involving maximal η-monotone mapping. Using the resolvent operator technique for maximal η-monotone mapping, we prove the existence of solution for this kind of generalized nonlinear multi-valued mixed quasi-variational inequalities without compactness and the convergence of iterative...