Quasi-metric properties of complexity spaces
From MaRDI portal
Publication:1807591
DOI10.1016/S0166-8641(98)00102-3zbMATH Open0941.54028MaRDI QIDQ1807591FDOQ1807591
Authors: Salvador Romaguera, M. Schellekens 
Publication date: 3 August 2000
Published in: Topology and its Applications (Search for Journal in Brave)
Recommendations
Analysis of algorithms and problem complexity (68Q25) Metric spaces, metrizability (54E35) Real-valued functions in general topology (54C30) Function spaces in general topology (54C35) Uniform structures and generalizations (54E15)
Cited In (71)
- On some properties of the space \(2^{*\omega}\) of binary-digit sequences
- Properties of the convolution operation in the complexity space and its dual
- Amorphic complexity can take any nonnegative value in general metric spaces
- Qualitative versus quantitative fixed point techniques in computer science
- On Bourbaki-bounded sets on quasi-pseudometric spaces
- Characterizations of quasi-metric and \(G\)-metric completeness involving \(w\)-distances and fixed points
- A characterisation of weightable quasi-metric generating functions
- On the structure of the space of complexity partial functions
- Compact convex sets in 2-dimensional asymmetric normed lattices
- The complexity probabilistic quasi-metric space
- Cauchy filters and strong completeness of quasi-uniform spaces
- On complexity of metric spaces
- The Goldstine theorem for asymmetric normed linear spaces
- Compact and precompact sets in asymmetric locally convex spaces
- Asymmetric norms and optimal distance points in linear spaces
- The Baire partial quasi-metric space: a mathematical tool for asymptotic complexity analysis in computer science
- Relation between metric spaces and Finsler spaces
- Complexity analysis via approach spaces
- Compactness and finite dimension in asymmetric normed linear spaces
- Weightable quasi-metric semigroups and semilattices
- Maps that preserve left (right) \(K\)-Cauchy sequences
- The supremum asymmetric norm on sequence algebras: a general framework to measure complexity distances
- Title not available (Why is that?)
- Cocompactness and quasi-uniformizability of completely metrizable spaces.
- A characterization of Smyth complete quasi-metric spaces via Caristi's fixed point theorem
- A Nemytskii-Edelstein type fixed point theorem for partial metric spaces
- Sequence spaces and asymmetric norms in the theory of computational complexity.
- Quasi-metrics and monotone normality
- A characterization of partial metrizability: Domains are quantifiable.
- Weakly weighted generalised quasi-metric spaces and semilattices
- Completeness in quasi-metric spaces and Ekeland variational principle
- The correspondence between partial metrics and semivaluations
- The average running time of an algorithm as a midpoint between fuzzy sets
- Partial metric monoids and semivaluation spaces
- The quasi-metric of complexity convergence
- Applications of the complexity space to the general probabilistic divide and conquer algorithms
- An extension of the dual complexity space and an application to computer science
- New results on the Baire partial quasi-metric space, fixed point theory and asymptotic complexity analysis for recursive programs
- A characterization of generalized monotone normed cones
- Hyperspaces of a weightable quasi-metric space: application to models in the theory of computation
- Fixed point theorems in generalized metric spaces with applications to computer science
- Applications of utility functions defined on quasi-metric spaces
- On 0-complete partial metric spaces and quantitative fixed point techniques in denotational semantics
- \(\mathcal{MOQA}\); unlocking the potential of compositional static average-case analysis
- A fixed point theorem for preordered complete fuzzy quasi-metric spaces and an application
- Compactness in asymmetric normed spaces
- Bicompleting weightable quasi-metric spaces and partial metric spaces
- Various generalizations of metric spaces and fixed point theorems
- Conjugate families of mappings in pointwise metric fuzzy lattices
- Characterizations of metrizable topological vector spaces and their asymmetric generalizations in terms of fuzzy (quasi-)norms
- Duality and quasi-normability for complexity spaces
- On Matthews' relationship between quasi-metrics and partial metrics: an aggregation perspective
- The complexity space of partial functions: a connection between complexity analysis and denotational semantics
- Dominated extensions of functionals and V-convex functions of cancellative cones
- Aggregation of asymmetric distances in computer science
- An Application of Generalized Complexity Spaces to Denotational Semantics via the Domain of Words
- On aggregation of normed structures
- On quasi-metric aggregation functions and fixed point theorems
- A quantitative computational model for complete partial metric spaces via formal balls
- Fixed point theorems for fuzzy mappings in quasi-metric spaces
- Fixed points of contractive maps on dcpo's
- A new approach on generalized quasimetric spaces induced by partial metric spaces
- Takahashi's minimization theorem and some related results in quasi-metric spaces
- A formula for the superdifferential of the distance determined by the gauge function to the complement of a convex set
- The complexity space of a valued linearly ordered set
- Title not available (Why is that?)
- Closed graph and open mapping theorems for normed cones
- Properties of the distance function to strongly and weakly convex sets in a nonsymmetrical space
- Quotient normed cones
- Complexity spaces as quantitative domains of computation
- New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces
This page was built for publication: Quasi-metric properties of complexity spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1807591)
