Corrigendum: A Family of Algorithms for Powering Sparse Polynomials
โ Scribed by Probst, David K.; Alagar, Vangalur S.
- Book ID
- 118173684
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1980
- Tongue
- English
- Weight
- 32 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0097-5397
- DOI
- 10.1137/0209033
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The present paper describes an algorithm for constructing families of k-independent subsets & of {1,2, . . . , n} with &I >2ck", where c, = d/(k -1)2& and d is a certain constant. The algorithm has a polynomial complexity with respect to the size of the family constructed.
The positive steady states of chemical reaction systems modeled by mass action kinetics are investigated. This sparse polynomial system is given by a weighted directed graph and a weighted bipartite graph. In this application the number of real positive solutions within certain affine subspaces of R