Skip to search formSkip to main contentSkip to account menu

Potential method

In computational complexity theory, the potential method is a method used to analyze the amortized time and space complexity of a data structure, a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

22 relations
Accounting methodAmortized analysisArray data structureBinary number

Broader (1)

Analysis of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Congestion-Aware DNS for Integrated Cellular and Wi-Fi Networks
Intelligent network selection plays an important role in achieving an effective data offloading in the integrated cellular and Wi… 
2014
2014
Network Cost-Sharing without Anonymity
We consider network cost-sharing games with nonanonymous cost functions, where the cost of each edge is a submodular function of… 
2012
2012
A combined potential function and graph search approach for free gait generation of quadruped robots
This paper presents an algorithm for planning the foothold positions of quadruped robots on irregular terrain. The input to the… 
2006
2006
Multi-Criterion Active Learning in Conditional Random Fields
Conditional random fields (CRFs), which are popular supervised learning models for many natural language processing (NLP) tasks… 
2004
2004
The accuracy of dual energy X-ray absorptiometry (DXA), weight, and P2 back fat to predict half-carcass and primal-cut composition in pigs within and across research experiments
A Hologic QDR4500A dual energy X-ray absorptiometer (DXA) was used to measure body composition in 199 half-carcasses ranging from… 
2004
2004
The oscillating queue with finite buffer
  • A. Chydzinski
  • Performance evaluation (Print)
  • 2004
  • Corpus ID: 1661979
2000
2000
Heavy Metal Removal from Aquatic Systems by Northern Anatolian Smectites
Competitive adsorption of the heavy metal ions Cu(II), Cd(II) and Pb(II) from aqueous media onto northern Anatolian smectites… 
1995
1995
Recursive Computation of Hamiltonian Matrix Elements Using Harmonic Oscillator Eigenfunctions: Application to the Inversion of Ammonia and to the Methyl Torsion + Aldehydic Hydrogen Wagging of…
1991
1991
Passive realization of generalized springs
  • J. Loncaric
  • Proceedings of the IEEE International Symposium…
  • 1991
  • Corpus ID: 58571746
Elastic interactions between two rigid bodies are described by a potential function V. It is shown that there is no natural… 
Highly Cited
1989
Highly Cited
1989
Drought indicated in carbon-13/carbon-12 ratios of southwestern tree rings
Stomatal closure during periods of moisture deficiency should theoretically lead to elevated {sup 13}C/{sup 12}C ratios as… 
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)