Fast recognition of pushdown automaton and context-free languages
Information and Control
Matrix multiplication for finite algebraic systems
Information Processing Letters
A practical algorithm for Boolean matrix multiplication
Information Processing Letters
Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Introduction to algorithms
Fast context-free grammar parsing requires fast boolean matrix multiplication
Journal of the ACM (JACM)
Computational Linguistics
General context-free recognition in less than cubic time
Journal of Computer and System Sciences
Hi-index | 0.89 |
In this paper we show that nxn matrices with entries from a semiring R which is generated additively by q generators can be multiplied in time O(q^2n^@w), where n^@w is the complexity for matrix multiplication over a ring (Strassen: @w