A characterization of Smyth complete quasi-metric spaces via Caristi's fixed point theorem

S Romaguera, P Tirado - Fixed Point Theory and Applications, 2015 - Springer
We obtain a quasi-metric generalization of Caristi's fixed point theorem for a kind of
complete quasi-metric spaces. With the help of a suitable modification of its proof, we …

New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces

S Romaguera, P Tirado, O Valero - International Journal of …, 2012 - Taylor & Francis
Schellekens [The Smyth completion: A common foundation for denotational semantics and
complexity analysis, Electron. Notes Theor. Comput. Sci. 1 (1995), pp. 211–232.] introduced …

Characterizations of quasi-metric and G-metric completeness involving w-distances and fixed points

E Karapınar, S Romaguera, P Tirado - Demonstratio Mathematica, 2022 - degruyter.com
Involving w-distances we prove a fixed point theorem of Caristi-type in the realm of (non-
necessarily T 1) quasi-metric spaces. With the help of this result, a characterization of quasi …

Characterizing quasi-metric aggregation functions

JJ Miñana, O Valero - International Journal of General Systems, 2019 - Taylor & Francis
In this paper, we study those functions that allows us to combine a family of quasi-metrics,
defined all of them on the same set, into a single one, which will be called quasi-metric …

A common mathematical framework for asymptotic complexity analysis and denotational semantics for recursive programs based on complexity spaces

S Romaguera, O Valero - Semantics-Advances in Theories and …, 2012 - books.google.com
In Denotational Semantics one of the aims consists of giving mathematical models of
programming languages so that the meaning of a recursive algorithm can be obtained as an …

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

Z Mohammadi, O Valero - Topology and its Applications, 2016 - Elsevier
In this paper we continue the study of fixed point theory in partial quasi-metric spaces and its
usefulness in complexity analysis of algorithms. Concretely we prove two new fixed point …

Complexity spaces as quantitative domains of computation

S Romaguera, MP Schellekens, O Valero - Topology and its Applications, 2011 - Elsevier
We study domain theoretic properties of complexity spaces. Although the so-called
complexity space is not a domain for the usual pointwise order, we show that, however, each …

On quasi-metric aggregation functions and fixed point theorems

J Martín, G Mayor, O Valero - Fuzzy Sets and Systems, 2013 - Elsevier
The problem of how to merge, by means of a function, a family of metrics into a single one
was studied deeply by J. Borsík and J. Doboš [On a product of metric spaces, Math. Slovaca …

Common fixed points of Ciric-type contractions on partial metric spaces

M Abbas, I Altun, S Romaguera Bonilla - Publicationes Mathematicae …, 2013 - riunet.upv.es
We obtain a common fixed point theorem of Boyd-Wong type for four mappings satisfying a
Ciric-type contraction on a complete partial metric space. Our result generalizes and unifies …

On aggregation of metric structures: the extended quasi-metric case

SS Massanet, O Valero - International Journal of Computational …, 2013 - Springer
In 1981, J. Borsík and J. Doboš studied and solved the problem of how to merge, by means
of a function, a (not necessarily finite) collection of metrics in order to obtain a single one as …