Aggregation of asymmetric distances in computer science

DOI10.1016/j.ins.2009.06.020zbMath1189.68129MaRDI QIDQ2269783

Oscar Valero, Gaspar Mayor

Publication date: 11 March 2010

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2009.06.020

zbMATH Keywords

distance; aggregation function; subadditive function; monotone function; asymmetric distance; complexity analysis of programs and algorithms

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68T30: Knowledge representation

68T37: Reasoning under uncertainty in the context of artificial intelligence

Related Items

ON Ψ-PROJECTIVE EXPANSION, QUASI PARTIAL METRICS AGGREGATION WITH AN APPLICATION, Projective contractions, generalized metrics, and fixed points, A functional representation of almost isometries, Aggregation functions: means, Aggregation functions: construction methods, conjunctive, disjunctive and mixed classes, On aggregation of normed structures, Conjugate families of mappings in pointwise metric fuzzy lattices, On functions preserving products of certain classes of semimetric spaces, On Matthews' relationship between quasi-metrics and partial metrics: an aggregation perspective, Almost isometries of non-reversible metrics with applications to stationary spacetimes, Metric aggregation functions revisited, On quasi-metric aggregation functions and fixed point theorems

Cites Work

• The average running time of an algorithm as a midpoint between fuzzy sets
• Migrativity of aggregation functions
• Sequence spaces and asymmetric norms in the theory of computational complexity.
• Averaging fuzzy biopolymers
• Quasi-metric properties of complexity spaces
• Weighted aggregation operators based on minimization
• The Complexity of Tree Automata and Logics of Programs
• A note on pseudometrics aggregation
• Denotational semantics for programming languages, balanced quasi-metrics and fixed points
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item