Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,084,854 papers from all fields of science
Search
Sign In
Create Free Account
Asymptotic computational complexity
Known as:
Asymptotic space complexity
, Asymptotic time complexity
In computational complexity theory, asymptotic computational complexity is the usage of asymptotic analysis for the estimation of computational…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
22 relations
Algorithm
Analysis of algorithms
Asymptotically optimal algorithm
Circuit complexity
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Cloud Entropy Management System Involving a Fractional Power
R. Ibrahim
,
H. Jalab
,
A. Gani
Entropy
2015
Corpus ID: 16243709
Cloud computing (CC) capacities deliver high quality, connected with demand services and service-oriented construction…
Expand
2014
2014
Scaling Up Synchronization-Inspired Partitioning Clustering
Wenhao Ying
,
K. F. Chung
,
Shitong Wang
IEEE Transactions on Knowledge and Data…
2014
Corpus ID: 18647199
Based on the extensive Kuramoto model, synchronization-inspired partitioning clustering algorithm was recently proposed and is…
Expand
2008
2008
Free-Form Surface Partition in 3-d
D. Chen
,
Ewa Misiolek
International journal of computational geometry…
2008
Corpus ID: 10287456
We study the problem of partitioning a spherical representation S of a free-form surface F in 3-D, which is to partition a 3-D…
Expand
2007
2007
Exploration of lock-based software transactional memory
Justin Emile Gottschlich
2007
Corpus ID: 44391361
2006
2006
Dynamic Threshold and Cheater Resistance for Shamir Secret Sharing Scheme
Christophe Tartary
,
Huaxiong Wang
Conference on Information Security and Cryptology
2006
Corpus ID: 1679257
In this paper, we investigate the problem of increasing the threshold parameter of the Shamir (t,n)-threshold scheme without…
Expand
2006
2006
Two New Attacks on the Self-Shrinking Generator
Martin Hell
,
T. Johansson
IEEE Transactions on Information Theory
2006
Corpus ID: 12512971
The self-shrinking generator was introduced in 1994. It is based on the idea behind the shrinking generator and despite its…
Expand
2004
2004
Asynchronous Distributed Broadcasting in Cluster Environment
S. Juhász
,
F. Kovács
PVM/MPI
2004
Corpus ID: 12751036
Improving communication performance is an important issue in cluster systems. This paper investigates the possibility of…
Expand
1999
1999
Conservation and management in variable environments: the surf clam, donax deltoides
S. Murray-Jones
1999
Corpus ID: 83408810
The population ecology of sandy beaches has been largely ignored in comparison to rocky shores, even though sandy beach fauna may…
Expand
1994
1994
A motion planning algorithm for convex polyhedra in contact under translation and rotation
H. Hirukawa
,
Y. Papegay
,
T. Matsui
Proceedings of the IEEE International Conference…
1994
Corpus ID: 17349972
Motion of objects in contact plays an important role in the mechanical assembly by manipulators. This paper presents a motion…
Expand
Highly Cited
1984
Highly Cited
1984
An implementation of Watson's algorithm for computing 2-dimensional delaunay triangulations
S. Sloan
,
G. Houlsby
1984
Corpus ID: 119684334
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE