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.074zbMATH Open1334.54068OpenAlexW2233264084MaRDI QIDQ266307FDOQ266307

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

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

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)

Cites Work

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

Cited In (15)

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

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)