On the String Consensus Problem and the Manhattan Sequence Consensus Problem

Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski +2

In the Manhattan Sequence Consensus problem (MSC problem) we are given $k$ integer sequences, each of length $l$, and we are to find an integer sequence $x$ of length $l$ (called a…