RT @giulio_pibiri: It turns out that the strings can be permuted as to *minimize* the number of runs in the weights. This required a substa…
1,004 followers
1,405 followers
RT @giulio_pibiri: It turns out that the strings can be permuted as to *minimize* the number of runs in the weights. This required a substa…
8,504 followers
RT @giulio_pibiri: It turns out that the strings can be permuted as to *minimize* the number of runs in the weights. This required a substa…
401 followers
It turns out that the strings can be permuted as to *minimize* the number of runs in the weights. This required a substantial improvement of the greedy algorithm I presented in WABI 2022. The optimal strategy is described in this journal paper https://t.co