28 citations · 44 across the 32 of their papers we have counts for
1 paper · 1 filter
Tuukka Korhonen
We prove lower bounds on pure dynamic programming algorithms for maximum weight independent set (MWIS). We model such algorithms as tropical circuits, i.e., circuits that compute w…