A new contribution to the fixed point theory in partial quasi-metric spaces and its applications to asymptotic complexity analysis of algorithms

DOI10.1016/J.TOPOL.2015.12.074MaRDI QIDQ266307zbMATH OpenOpenAlexFDO

Authors Zahra Mohammadi, O. Valero

Publication date 13 April 2016

Published in Topology and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.topol.2015.12.074

zbMATH Keywords

fixed point0-completenesspartial quasi-metricrecurrence equationrunning time of computing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Fixed-point and coincidence theorems (topological aspects) (54H25) Complete metric spaces (54E50) Linearly ordered topological spaces, generalized ordered spaces, and partially ordered spaces (54F05)

Recommendations

• On Fixed Point Theory in Partially Ordered (Quasi-)metric Spaces and an Application to Complexity Analysis of Algorithms
• On fixed point theory in topological posets, extended quasi-metric spaces and an application to asymptotic complexity of algorithms
• On fixed point theory in partially ordered sets and an application to asymptotic complexity of algorithms
• New results on the Baire partial quasi-metric space, fixed point theory and asymptotic complexity analysis for recursive programs
• On fixed points in quasi partial \(b\)-metric spaces and an application to dynamic programming
• Fixed point theorems in generalized metric spaces with applications to computer science
• The Baire partial quasi-metric space: a mathematical tool for asymptotic complexity analysis in computer science
• A fixed point theorem in partial quasi-metric spaces and an application to software engineering
• New fixed point results in partial quasi-metric spaces
• scientific article; zbMATH DE number 572114

Cites work

• scientific article; zbMATH DE number 5367214 (Why is no real title available?)
• scientific article; zbMATH DE number 4094358 (Why is no real title available?)
• scientific article; zbMATH DE number 193197 (Why is no real title available?)
• scientific article; zbMATH DE number 1784847 (Why is no real title available?)
• scientific article; zbMATH DE number 194916 (Why is no real title available?)
• A Kirk type characterization of completeness for partial metric spaces
• Bicompleting weightable quasi-metric spaces and partial metric spaces
• Difference Equations
• Matkowski's type theorems for generalized contractions on (ordered) partial metric spaces
• New results on the Baire partial quasi-metric space, fixed point theory and asymptotic complexity analysis for recursive programs
• New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces
• On 0-complete partial metric spaces and quantitative fixed point techniques in denotational semantics
• Partial Metric Topology
• Partial quasi-metrics
• The Baire partial quasi-metric space: a mathematical tool for asymptotic complexity analysis in computer science
• The Smyth Completion
• The complexity space of partial functions: a connection between complexity analysis and denotational semantics
• The contraction principle as a particular case of Kleene's fixed point theorem

Cited in

(15)

• On fixed point theory in topological posets, extended quasi-metric spaces and an application to asymptotic complexity of algorithms
• Existence of coincidence and common fixed points for a sequence of mappings in quasi partial metric spaces
• On quasi-metric aggregation functions and fixed point theorems
• The Baire partial quasi-metric space: a mathematical tool for asymptotic complexity analysis in computer science
• New fixed point results in partial quasi-metric spaces
• On the bicompletion of a partial quasi-metric space and \(T_0\)-quasi-metric spaces
• General versions of the Ekeland variational principle: Ekeland points and stop and go dynamics
• Fixed point theorems in quasi-metric spaces and the specialization partial order
• On Fixed Point Theory in Partially Ordered (Quasi-)metric Spaces and an Application to Complexity Analysis of Algorithms
• New results on the Baire partial quasi-metric space, fixed point theory and asymptotic complexity analysis for recursive programs
• Some \(\varphi\)-coupled fixed point results via modified \(F\)-control function's concept in metric spaces and its applications
• New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces
• On \(\Psi\)-projective expansion, quasi partial metrics aggregation with an application
• A fixed point theorem in partial quasi-metric spaces and an application to software engineering
• The complexity probabilistic quasi-metric space

This page was built for publication: A new contribution to the fixed point theory in partial quasi-metric spaces and its applications to asymptotic complexity analysis of algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q266307)