On NP-Hardness of the Paired de Bruijn Sound Cycle Problem. - Evgeny Kapun; Fedor Tsarev (WABI, 2013)

De Bruijn Superwalk with Multiplicities Problem is NP-hard. - Evgeny Kapun; Fedor Tsarev (BMC Bioinform., 2013)