The complexity probabilistic quasi-metric space
From MaRDI portal
Publication:624638
DOI10.1016/j.jmaa.2010.11.056zbMath1227.54035MaRDI QIDQ624638
Salvador Romaguera, Pedro Tirado
Publication date: 9 February 2011
Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jmaa.2010.11.056
68Q25: Analysis of algorithms and problem complexity
68W40: Analysis of algorithms
54H25: Fixed-point and coincidence theorems (topological aspects)
68W99: Algorithms in computer science
54E70: Probabilistic metric spaces
Related Items
The ultra-quasi-metrically injective hull of a \(T_0\)-ultra-quasi-metric space, \(Q\)-functions on quasimetric spaces and fixed points for multivalued maps, \(q\)-hyperconvexity in quasipseudometric spaces and fixed point theorems, Weakly contractive multivalued maps and \(w\)-distances on complete quasi-metric spaces, Probabilistic fractals and attractors in Menger spaces, On quasi-metric aggregation functions and fixed point theorems
Cites Work
- Statistical metric spaces
- Partial metric monoids and semivaluation spaces
- A comparative study of fuzzy norms on a linear space
- The Banach fixed point theorem in fuzzy quasi-metric spaces with application to the domain of words
- Some topologies on a Šerstnev probabilistic normed space
- Linear operators in finite dimensional probabilistic normed spaces
- Applications of the complexity space to the general probabilistic divide and conquer algorithms
- Characterizations of metrizable topological vector spaces and their asymmetric generalizations in terms of fuzzy (quasi-)norms
- Quicksort algorithm: application of a fixed point theorem in intuitionistic fuzzy quasi-metric spaces at a domain of words
- Cauchy sequences in quasi-pseudo-metric spaces
- C-complete quasi-uniform spaces
- On some results of analysis for fuzzy metric spaces
- On fixed-point theorems in fuzzy metric spaces
- Sequence spaces and asymmetric norms in the theory of computational complexity.
- On the Yoneda completion of a quasi-metric space
- Quasi-metric properties of complexity spaces
- A Banach contraction theorem in fuzzy metric spaces
- The topological structure of a certain Menger space
- On the normability of generalized Šerstnev PN spaces
- The Smyth Completion
- Partial Metric Topology
- Fuzzy quasi-metric spaces
- On the structure of the space of complexity partial functions
- On some results in fuzzy metric spaces
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item