## 134 Citations

### On the Cost of Unsuccessful Searches in Search Trees with Two-way Comparisons

- BusinessInf. Comput.
- 2021

### Optimal Binary Search Trees

- Computer ScienceArch. Formal Proofs
- 2018

This article formalizes recursive algorithms for the construction of optimal binary search trees given fixed access frequencies with the help of an AFP entry for memoization, thus yielding dynamic programming algorithms.

### Speeding up Coarse Grain Multicomputer Based Parallel Algorithm for Optimal Binary Search Tree by Minimizing Idleness of Processors

- Computer Science2017 IEEE 19th International Conference on High Performance Computing and Communications; IEEE 15th International Conference on Smart City; IEEE 3rd International Conference on Data Science and Systems (HPCC/SmartCity/DSS)
- 2017

This paper revisits a former work on a CGM-based parallel algorithm for Optimal Binary Search Tree problem and improves the communication protocol in order to minimize idleness of processors and consequently improve the execution time.

### Chapter XI Strategies for Static Tables

- Biology
- 2008

This chapter presents three alternatives for structuring static tables—those tables in which the collection of keys remains unchanged and in which the FIND operation is optimized. Each alternative…

### Optimal binary search trees with costs depending on the access paths

- Computer ScienceTheor. Comput. Sci.
- 2003

### A Dynamic Programming Approach To Length-Limited Huffman Coding

- Computer ScienceArXiv
- 2008

There is a simple Dynamic-Programming (DP) method that solves the problem with the same time and space bounds and is applicable to many other problems modeled by DPs with the Monge property.

### A new genetic approach to construct near-optimal binary search trees

- Computer ScienceAppl. Math. Comput.
- 2007

### Strategies for Searching with Di erent AccessCostsEduardo

- Computer Science
- 2007

It is proved that the cost of an optimal search tree is bounded above by 4C ln(1 + n), where C = P n i=1 ci, and it is shown the this upper bound is asymptotically optimal.

### Prefix Coding under Siege

- Computer ScienceArXiv
- 2006

A novel lossless source coding paradigm applies to problems in which a vital message needs to be transmitted prior to termination of communications, as in Alfr éd Rényi’s secondhand account of an…

### The optimal binary search tree for Andersson's search algorithm

- Computer ScienceActa Informatica
- 2005

This paper shows that the optimal binary search tree for Andersson's search algorithm can be computed inO(nlogn) time using existing algorithms for the special case of zero successful access frequencies, such as the Hu-Tucker algorithm.

## References

SHOWING 1-10 OF 14 REFERENCES

### An efficient context-free parsing algorithm

- Computer Science
- 1970

A parsing algorithm which seems to be the most efficient general context-free algorithm known is described. It is similar to both Knuth's LR(k) algorithm and the familiar top-down algorithm. It has...

### Variable-length binary encodings

- Computer Science
- 1959

This paper gives a theoretical treatment of several properties which describe certain variable-length binary encodings of the sort which could be used for the storage or transmission of information.…

### Techniques for the Recording of, and Reference to data in a Computer

- Computer ScienceComput. J.
- 1959

### The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition

- Art
- 1968

A container closure assembly for maintaining a sterile sealed container is provided having a ferrule having a top annular portion and a depending skirt portion for securing a resilient stopper for…

### Matrix Iterative Analysis

- Mathematics
- 1961

Matrix Properties and Concepts.- Nonnegative Matrices.- Basic Iterative Methods and Comparison Theorems.- Successive Overrelaxation Iterative Methods.- Semi-Iterative Methods.- Derivation and…

### Automatic data processing : system/360 edition

- Education
- 1969

Reading a book as this automatic data processing system 360 edition and other references can enrich your life quality and help you to be better in this life.

### A contribution to the development of ALGOL

- Computer ScienceCACM
- 1966

The main changes were: (1) verbal improvements and clarifications, many of which were kindly suggested by recipients of the original draft; (2) additional or altered language features, in particular the replacement of tree structures by records as proposed by the second author.