3 citations · 5 across the 6 of their papers we have counts for
1 paper · 2 filters
Thong Le, Dan Gusfield
The {\it matrix-chain multiplication} problem is a classic problem that is widely taught to illustrate dynamic programming. The textbook solution runs in θ(n3) time. However, th…