Skip to search formSkip to main contentSkip to account menu

Binomial heap

Known as: Binomial queue, Binomial, Binomial Tree 
In computer science, a binomial heap is a heap similar to a binary heap but also supports quick merging of two heaps. This is achieved by using a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

18 relations
Abstract data typeAlgorithmic efficiencyBinary heapBinary logarithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
The Value of IS-Enabled Flexibility in Electricity Demand - a Real Options Approach
As the transition to renewable energy sources progresses, their inte- gration makes electricity production increasingly… 
2004
2004
Architecture independent parallel binomial tree option price valuations
2004
2004
The American put under transactions costs
2004
2004
Hierarchical gather/scatter algorithms with graceful degradation
  • J. L. Traff
  • 18th International Parallel and Distributed…
  • 2004
  • Corpus ID: 18119579
Summary form only given. We present and implement simple, binomial-tree based algorithms for the gather and scatter operations of… 
1997
1997
Conflict-free template access in k-ary and binomial trees
Load balanced data distribution among various memory modules in a multiprocessor architecture or among multiple disks in a… 
Highly Cited
1997
Highly Cited
1997
Multicast on irregular switch-based networks with wormhole routing
This paper presents efficient multicasting with reduced contention on irregular networks with switch-based wormhole… 
1996
1996
Parallel and distributed meldable priority queues based on binomial heaps
On the parallel random access machine (PRAM) models, we present an optimal implementation of a meldable priority queue based on… 
1996
1996
The Valuation of American-Style Options on Bonds
A Two-factor Lognormal Model of the Term Structure and the Valuation of American-Style Options on Bonds We build a no-arbitrage… 
Highly Cited
1995
Highly Cited
1995
On the Accounting Valuation of Employee Stock Options
In its exposure draft, "Accounting for Stock-based Compensation," FASB proposes that either the Black-Scholes or binomial option… 
1991
1991
Eecient Simulation of Multiple Cache Conngurations Using Binomial Trees
Simulation time is often the bottleneck in the cache design process. In this paper, algorithms for the eecient simulation of… 
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)