asymptotic complexity analysis
Recently Published Documents

TOTAL DOCUMENTS

6

(FIVE YEARS 0)

H-INDEX

4

(FIVE YEARS 0)

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A precise non-asymptotic complexity analysis of parallel hash functions without tree topology constraints

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2019.10.002 ◽

2020 ◽

Vol 137 ◽

pp. 246-251

Author(s):

Kevin Atighehchi

Keyword(s):

Complexity Analysis ◽

Hash Functions ◽

Tree Topology ◽

Asymptotic Complexity Analysis ◽

Asymptotic Complexity

Download Full-text

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

Topology and its Applications ◽

10.1016/j.topol.2015.12.074 ◽

2016 ◽

Vol 203 ◽

pp. 42-56 ◽

Cited By ~ 6

Author(s):

Zahra Mohammadi ◽

Oscar Valero

Keyword(s):

Fixed Point ◽

Metric Spaces ◽

Complexity Analysis ◽

Fixed Point Theory ◽

Analysis Of Algorithms ◽

Point Theory ◽

Asymptotic Complexity Analysis ◽

Asymptotic Complexity

Download Full-text

New results on the Baire partial quasi-metric space, fixed point theory and asymptotic complexity analysis for recursive programs

Fixed Point Theory and Applications ◽

10.1186/1687-1812-2014-14 ◽

2014 ◽

Vol 2014 (1) ◽

pp. 14 ◽

Cited By ~ 4

Author(s):

Maryam A Alghamdi ◽

Naseer Shahzad ◽

Oscar Valero

Keyword(s):

Fixed Point ◽

Metric Space ◽

Complexity Analysis ◽

Fixed Point Theory ◽

Point Theory ◽

Recursive Programs ◽

Asymptotic Complexity Analysis ◽

Asymptotic Complexity

Download Full-text

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

International Journal of Computer Mathematics ◽

10.1080/00207160.2012.659246 ◽

2012 ◽

Vol 89 (13-14) ◽

pp. 1728-1741 ◽

Cited By ~ 15

Author(s):

S. Romaguera ◽

P. Tirado ◽

O. Valero

Keyword(s):

Complexity Analysis ◽

Analysis Of Algorithms ◽

Asymptotic Complexity Analysis ◽

Asymptotic Complexity ◽

Mathematical Foundations

Download Full-text

A Common Mathematical Framework for Asymptotic Complexity Analysis and Denotational Semantics for Recursive Programs Based on Complexity Spaces

Semantics - Advances in Theories and Mathematical Models ◽

10.5772/36799 ◽

2012 ◽

Cited By ~ 4

Author(s):

Salvador Romaguera ◽

Oscar Valero

Keyword(s):

Complexity Analysis ◽

Denotational Semantics ◽

Mathematical Framework ◽

Recursive Programs ◽

Asymptotic Complexity Analysis ◽

Asymptotic Complexity

Download Full-text

The Baire Partial Quasi-Metric Space: A Mathematical Tool for Asymptotic Complexity Analysis in Computer Science

Theory of Computing Systems ◽

10.1007/s00224-010-9310-7 ◽

2011 ◽

Vol 50 (2) ◽

pp. 387-399 ◽

Cited By ~ 11

Author(s):

M. A. Cerdà-Uguet ◽

M. P. Schellekens ◽

O. Valero

Keyword(s):

Computer Science ◽

Metric Space ◽

Complexity Analysis ◽

Mathematical Tool ◽

Asymptotic Complexity Analysis ◽

Asymptotic Complexity

Download Full-text