We present the first subquadratic algorithms for computing similarity between a pair of point sequences in R, for any fixed d > 1, using dynamic time warping (DTW) and edit distance, assuming that the point sequences are drawn from certain natural families of curves. In particular, our algorithms compute (1 + ε)-approximations of DTW and ED in near-linear time for point sequences drawn from κ-p...

in this manuscript, we prove some coupled fixed point theoremsfor two pairs of self mappings satisfying contractive conditions of integraltype in generalized metric spaces. we furnish suitable illustrative examples.in this manuscript, we prove some coupled fixed point theoremsfor two pairs of self mappings satisfying contractive conditions of integraltype in generalized metric spaces. we furnis...

This paper considers a nonlinear dynamical system on a complex, finite dimensional Banach space which has an asymptotically stable, hyperbolic fixed point. We investigate the connection between the so-called principle eigenfunctions of the Koopman operator and the existence of a topological conjugacy between the nonlinear dynamics and its linearization in the neighborhood of the fixed point. Th...

in the present paper‎, ‎we introduce the concept of generalized multivalued $f$ -‎contraction mappings and give a fixed point result‎, ‎which is a proper‎ ‎generalization of some multivalued fixed point theorems including nadler's‎.

in the present paper, we give a new approach to caristi's fixed pointtheorem on non-archimedean fuzzy metric spaces. for this we define anordinary metric $d$ using the non-archimedean fuzzy metric $m$ on a nonemptyset $x$ and we establish some relationship between $(x,d)$ and $(x,m,ast )$%. hence, we prove our result by considering the original caristi's fixedpoint theorem.

Results on common fixed points for pairs of single and multivalued mappings on a complete metric space are examined. Our work establishes a common fixed point theorem for a pair of generalized contraction self-maps and a pair of set-valued mappings.

In this paper, we apply a successful combination of three key tools which allows to get a measure of the cost of the approximate controllability for semilinear heat equation. The first tool consists to get enough information about the approximate control for the linear heat equation with a potential depending on space-time variable. Then a fixed point method is applied. The fixed point techniqu...