12 citations · 13 across the 4 of their papers we have counts for
1 paper · 1 filter
István Miklós, Heather Smith
In this paper, we show that calculating the partition function of optimal medians of binary strings with Hamming distance is \#P-complete for several weight functions. The case whe…