Abstract: The Median String Problem is W[1]-Hard under the Levenshtein distance, thus, approximation heuristics are used. Perturbation-based heuristics have been proved to be very competitive as ...

HackerRank is a tech company that focuses on competitive programming challenges for both consumers and businesses, where developers compete by trying to program according to provided specifications.

1 Department of Arts & Sciences, Ahsanullah University of Science & Technology, Dhaka, Bangladesh. 2 Department of Mathematics, Bangladesh University of Engineering & Technology, Dhaka, Bangladesh.