In sequencing by hybridization (SBH), one has to reconstruct a sequence from its $l$-long substrings. SBH was proposed as an alternative to gel-based DNA sequencing approaches, but in its original form the method is not competitive. Positional SBH (PSBH) is a recently proposed enhancement of SBH in which one has ... more >>>