Błażewicz, Jacek; Formanowicz, Piotr; Kasprzak, Marta; Schuurman, Petra; Woeginger, Gerhard J. A polynomial time equivalence between DNA sequencing and the exact perfect matching problem. (English) Zbl 1128.68041 Discrete Optim. 4, No. 2, 154-162 (2007). MSC: 68Q25 92D20 05C70 PDFBibTeX XMLCite \textit{J. Błażewicz} et al., Discrete Optim. 4, No. 2, 154--162 (2007; Zbl 1128.68041) Full Text: DOI
Błażewicz, Jacek; Formanowicz, Piotr; Kasprzak, Marta; Schuurman, Petra; Woeginger, Gerhard J. DNA sequencing, Eulerian graphs, and the exact perfect matching problem. (English) Zbl 1022.68089 Kučera, Luděk (ed.), Graph-theoretic concepts in computer science. 28th international workshop, WG 2002, Český Krumlov, Czech Republic, June 13-15, 2002. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2573, 13-24 (2002). MSC: 68R10 68Q25 92D20 68R15 05C45 05C70 PDFBibTeX XMLCite \textit{J. Błażewicz} et al., Lect. Notes Comput. Sci. 2573, 13--24 (2002; Zbl 1022.68089) Full Text: Link