banach contraction principle has been generalized in different spaces by mathematicians over the years. mustafa and sims [18] proposed a new class of generalized metric spaces, which are called as g-metric spaces. in this type of spaces a non-negative real number is assigned to every triplet of elements. many mathematicians studied extensively various results on g-metric spaces by using the con...

Given an undirected graph G = (V,E) with a terminal set S ⊆ V , a weight function μ : ( S 2 ) → Z+ on terminal pairs, and an edge-cost a : E → Z+, the μweighted minimum-cost edge-disjoint S-paths problem (μ-CEDP) is to maximize ∑ P∈P μ(sP , tP )−a(P ) over all edge-disjoint sets P of S-paths, where sP , tP denote the ends of P and a(P ) is the sum of edge-cost a(e) over edges e in P . Our main ...

in this paper, we introduce a new class of implicit functions and also common property (e.a) in modified intuitionistic fuzzy metric spaces and utilize the same to prove some common fixed point theorems in modified intuitionistic fuzzy metric spaces besides discussing related results and illustrative examples. we are not aware of any paper dealing with such implicit functions in modified intuit...

In this paper, we give a fixed point theorem for $(psi,varphi)$-weakly contractive mappings in complete $b$-metric spaces. We also give a common fixed point theorem for such mappings in complete $b$-metric spaces via altering functions. The given results generalize two known results in the setting of metric spaces. Two examples are given to verify the given results.

This paper continues research of Toda (The Complexity of Finding Medians, 31 st Symposium on Foundations of Computer Science (1990), pp. 778{787) on problems complete for function classes like FP # P and Mid P under Krentel's metric reductions. We rst show that metric reductions wipe out the diierence between Mid P and other related classes of functions which are probably diierent from Mid P. I...

We prove that every finite-volume hyperbolic 3-manifold M with p ≥ 1 cusps admits a canonical, complete, piecewise Euclidean CAT(0) metric, with a canonical projection to a CAT(0) spine K∗ M . Moreover: (a) The universal cover of M endowed with the CAT(0) metric is a union of Euclidean half-spaces, glued together by identifying Euclidean polygons in their bounding planes by pairwise isometry; (...

We consider quasi-perfect codes in Z over the `p metric, 2 ≤ p <∞. Through a computational approach, we determine all radii for which there are linear quasi-perfect codes for p = 2 and n = 2, 3. Moreover, we study codes with a certain degree of imperfection, a notion that generalizes the quasi-perfect codes. Numerical results concerning the codes with the smallest degree of imperfection are pre...

Let (M, F) be a closed foliated manifold, dimM = n, dimF = p, p+q = n, equipped with a Riemannian metric gM . We assume that the foliation F is Riemannian, and the metric gM is bundle-like. Let F = TF be the integrable distribution of tangent p-planes to F , and H = F⊥ be the orthogonal complement to F . The decomposition of TM into a direct sum, TM = F ⊕ H , induces a decomposition of the metr...