Maximizing Diversity in (near-)Median String Selection

Diptarka Chakraborty, Rudrayan Kundu, Nidhi Purohit +1

Given a set of strings over a specified alphabet, identifying a median or consensus string that minimizes the total distance to all input strings is a fundamental data aggregation…