Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,060,970 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
,
+8 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
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
2005
2005
Modeling the Effects of Uncertainty and Reliability on the Cost of Energy from PV Systems
A. Ristow
,
M. Begovic
,
A. Rohatgi
2005
Corpus ID: 33527181
Presented at the 20th European Photovoltaic Solar Energy Conference and Exhibition, Barcelona, Spain; June 6-10, 2005.
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
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
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
1999
1999
Migration from an Individual to an Enterprise Computing Model and Its Implications for Aec Research (white Paper Submitted to the Berkeley-stanford Ce&m Workshop: Defining a Research Agenda for Aec…
R. Aish
,
Bentley Systems
1999
Corpus ID: 16779122
Some commentators have emphasised the 'structural' difference between construction and other industrial sectors (construction is…
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
1996
1996
High Performance I/O Design in the AlphaServer 4100 Symmetric Multiprocessing System
Samuel H. Duncan
,
Craig D. Keefer
,
Thomas A. McLaughlin
Digital technical journal of Digital Equipment…
1996
Corpus ID: 14594080
ing system based on the Alpha 21164 64-bit RISC microprocessor. This midrange system supports one to four CPUs, one to four 64…
Expand