Pii: 0140-9883(86)90001-0
ثبت نشده
چکیده
منابع مشابه
Polynomial division and its computational complexity
(i) First we show that all the known algorithms for polynomial division can be represented as algorithms for triangular Toeplitz matrix inversion. In spite of the apparent difference of the algorithms of these two classes, their strong equivalence is demonstrated. (ii) Then we accelerate parallel division of two polynomials with integer coefficients of degrees at most m by a factor of log m com...
متن کاملAn Optimization of Queries in Distributed Database Systems
This paper addresses the processing of a query in distributed database systems using a sequence of semijoins. The objective is to minimize the intersite data traffic incurred by a distributed query. A method is developed which accurately and efficiently estimates the size of an intermediate result of a query. This method provides the basis of the query optimization algorithm. Since the distribu...
متن کاملImproving throughput by tuning carrier sensing in 802.11 wireless networks
0140-3664/$ see front matter 2009 Elsevier B.V. A doi:10.1016/j.comcom.2009.02.003 * Corresponding author. Tel.: +86 28 876
متن کاملProbabilistic Analysis of Algorithms for Dual Bin Packing Problems
In the dual bin packing problem, the objective is to assign items of given size to the largest possible number of bins, subject to the constraint that the total size of the items assigned to any bin is at least equal to 1. We carry out a probabilistic analysis of this problem under the assumption that the items are drawn independently from the uniform distribution on [0, 11 and reveal the conne...
متن کاملRepresentations of bicircular matroids
Coullard, C.R., J.G. de1 Greco and D.K. Wagner, Representations of bicircular matroids, Discrete Applied Mathematics 32 (1991) 223-240. A bicircular matroid is a matroid defined on the edge set of a graph. Two different graphs can have the same bicircular matroid. The first result of this paper is a characterization of the collection of graphs having the same bicircular matroid as a given arbit...
متن کامل