Algorithms: design techniques and analysis
Algorithms: design techniques and analysis
On algorithm for constructing of decision trees with minimal depth
Fundamenta Informaticae
Introduction to Algorithms
On Algorithm for Constructing of Decision Trees with Minimal Number of Nodes
RSCTC '00 Revised Papers from the Second International Conference on Rough Sets and Current Trends in Computing
Consecutive Optimization of Decision Trees Concerning Various Complexity Measures
Fundamenta Informaticae - International Conference on Soft Computing and Distributed Processing (SCDP'2002)
On Efficient Computation of Matrix Chain Products
IEEE Transactions on Computers
On optimization of decision trees
Transactions on Rough Sets IV
Hi-index | 0.00 |
In this paper, we present a methodology to optimize matrix chain multiplication sequentially relative to different cost functions such as total number of scalar multiplications, communication overhead in a multiprocessor environment, etc. For n matrices our optimization procedure requires O(n3) arithmetic operations per one cost function. This work is done in the framework of a dynamic programming extension that allows sequential optimization relative to different criteria.