3 citations · 5 across the 6 of their papers we have counts for
1 paper · 1 filter
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…