DNA Sequencing, Eulerian Graphs, and the Exact Perfect Matching Problem.

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Petra Schuurman, Gerhard J. Woeginger

Browse the full WG paper archive.