Back to Results
First PageMeta Content
Algebraic structures / Ring theory / Binary operations / Multiplication / Semiring / Matrix multiplication / Logical matrix / Idempotence / Matrix / Mathematics / Algebra / Abstract algebra


2 Fast multiplication of matrices over a finitely generated semiring 3
Add to Reading List

Document Date: 2013-12-11 09:07:21

Open Document

File Size: 115,36 KB

Share Result on Facebook

City

Berlin / Cambridge / /

Company

MIT Press / /

/

IndustryTerm

combinatorial matrix multiplication algorithm / boolean matrix product / matrix multiplication algorithm / important applications / boolean matrix multiplication algorithms / combinatorial algorithm / active search / possible products / multilinear algorithm / finite algebraic systems / /

Organization

MIT / Department of Mathematics / /

Person

Thomas Lickteig / Don Coppersmith / Klas Markstr / N. Santoro / Clifford Stein / Michael Clausen / Ronald L. Rivest / Shmuel Winograd / Lillian Lee / Michael D. Atkinson / Lars Hellstr¨om / Daniel J. Rosenkrantz / Ai / M. Amin Shokrollahi / Volker Strassen / Charles E. Leiserson / Harry B. Hunt / III / Joshua Goodman / Wojciech Rytter / Thomas H. Cormen / /

Position

Linguist / /

ProvinceOrState

Massachusetts / /

PublishedMedium

Journal of the ACM / /

Technology

combinatorial algorithm / combinatorial matrix multiplication algorithm / multilinear algorithm / known boolean matrix multiplication algorithms / matrix multiplication algorithm / two algorithms / /k matrix multiplication algorithm / /

SocialTag