Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,794,577 papers from all fields of science
Search
Sign In
Create Free Account
Amortized analysis
Known as:
Amortized complexity
, Amortised analysis
, Amortized time
Expand
In computer science, amortized analysis is a method for analyzing a given algorithm's time complexity, or how much of a resource, especially time or…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
47 relations
Accounting method
Analysis of algorithms
BLAS
Best, worst and average case
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Dynamic Reconfiguration of Silicon Photonic Circuit Switched Interconnection Networks
D. Calhoun
,
K. Wen
,
+5 authors
M. Hochberg
2014
Corpus ID: 1312446
Silicon photonic interconnection networks can provide significant advantages in bandwidth densities and data communication energy…
Expand
2008
2008
Total Energy Minimization of Real-Time Tasks in an On-Chip Multiprocessor Using Dynamic Voltage Scaling Efficiency Metric
H. Kim
,
Hyejeong Hong
,
Hong-Sik Kim
,
Jin-Ho Ahn
,
Sungho Kang
IEEE Transactions on Computer-Aided Design of…
2008
Corpus ID: 14494040
This paper proposes an algorithm that provides both dynamic voltage scaling and power shutdown to minimize the total energy…
Expand
2008
2008
Improved Approximate Detection of Duplicates for Data Streams Over Sliding Windows
Hong Shen
,
Yu Zhang
Journal of Computational Science and Technology
2008
Corpus ID: 29802848
Detecting duplicates in data streams is an important problem that has a wide range of applications. In general, precisely…
Expand
2005
2005
Sub-optimality Approximations
R. Bent
,
Irit Katriel
,
Pascal Van Hentenryck
International Conference on Principles and…
2005
Corpus ID: 14062605
The sub-optimality approximation problem considers an optimization problem O, its optimal solution σ*, and a variable x with…
Expand
2004
2004
CARD: A Contact-based Architecture for Resource Discovery in Ad Hoc Networks
A. Helmy
,
S. Garg
,
Priyatham Pamu
,
Nitin Nahata
2004
Corpus ID: 61090707
∗ A. Helmy was supported by NSF CAREER Award 0134650. Abstract Traditional protocols for routing in ad hoc networks attempt to…
Expand
2004
2004
MLIST : AN EFFICIENT PENDING EVENT SET STRUCTURE FOR DISCRETE EVENT SIMULATION
R. Goh
,
I. Thng
2004
Corpus ID: 14180363
In discrete event simulation (DES), the priority queue structure for managing the pending event set (PES) of the DES is known to…
Expand
2004
2004
Performance of Dynamically Resizing Message Fields for Differential Serialization of SOAP Messages
N. Abu-Ghazaleh
,
M. Lewis
,
M. Govindaraju
International Conference on Internet Computing
2004
Corpus ID: 171409
SOAP is an XML-based protocol that is widely used in Web services and that provides extensibility, portability, flexibility, and…
Expand
2004
2004
Lazy Algorithms for Dynamic Closest Pair with Arbitary Distance Measures
J. Cardinal
,
D. Eppstein
ALENEX/ANALC
2004
Corpus ID: 12052489
We propose novel lazy algorithms for the dynamic closest pair problem with arbitrary distance measures. In this problem we have…
Expand
1997
1997
Response time properties of some asynchronous circuits
J. Ebergen
,
R. Berks
Proceedings Third International Symposium on…
1997
Corpus ID: 5240677
We discuss response time properties of linear arrays and tree-like arrays of cells with various handshake communication…
Expand
1932
1932
Aggregate Analysis as an Aid in the Study of Soil Structure Relationships1
L. D. Baver
,
H. F. Rhoades
1932
Corpus ID: 84801500
From the physical point of view a soil may be pictured as being made up of mechanical and structural elements. The mechanical…
Expand