1: \begin{thebibliography}{10}

2: 

3: \bibitem{FSR83}

4: W.~M. Fitch, T.~F. Smith, and W.~W. Ralph.

5: \newblock Mapping the order of {DNA} restriction fragments.

6: \newblock {\em Gene}, 22:19--29, 1983.

7: 

8: \bibitem{GJ79}

9: M.~Garey and D.~Johnson.

10: \newblock {\em Computers and Intractability: {A} Guide to the Theory of

11:   {NP}-Completeness}.

12: \newblock Freeman, New York, NY, 1979.

13: 

14: \bibitem{gw87}

15: L.~Goldstein and M.~S. Waterman.

16: \newblock Mapping {DNA} by stochastic relaxation.

17: \newblock {\em Advances in Applied Mathematics}, 8:194--207, 1987.

18: 

19: \bibitem{Karp93}

20: R.~Karp.

21: \newblock Mapping of the genome: Some combinatorial problems arising in

22:   molecular biology.

23: \newblock In {\em Proceedings of the 25th Annual ACM Symposium on Theory of

24:   Computing}, pages 278--285, 1993.

25: 

26: \bibitem{NaSm75}

27: D.~Nathans and H.~O. Smith.

28: \newblock Restriction endonuleases in the analysis and restructuring of {DNA}

29:   molecules.

30: \newblock {\em Annual Review of Biochemistry}, 44:273--293, 1975.

31: 

32: \bibitem{Pevzner92}

33: P.~A. Pevzner.

34: \newblock {DNA} physical mapping, flows in networks and minimum cycles mean in

35:   graphs.

36: \newblock In S.~G. Gindikin, editor, {\em {DIMACS} Series in Discrete

37:   Mathematics and Theoretical Computer Science 8: Mathematical Methods of

38:   Analysis of Biopolymer Sequences}, pages 99--112. American Mathematical

39:   Society, Providence, RI, 1992.

40: 

41: \bibitem{Pevzner95}

42: P.~A. Pevzner.

43: \newblock {DNA} physical mapping and alternating {E}ulerian cycles in colored

44:   graphs.

45: \newblock {\em Algorithmica}, 13(1/2):77--105, 1995.

46: 

47: \bibitem{SW91}

48: W.~Schmitt and M.~S. Waterman.

49: \newblock Multiple solutions of {DNA} restriction mapping problems.

50: \newblock {\em Advances in Applied Mathematics}, 12:412--427, 1991.

51: 

52: \bibitem{Stefik78}

53: M.~Stefik.

54: \newblock Inferring {DNA} structure from segmentation data.

55: \newblock {\em Artificial Intelligence}, 11:85--114, 1978.

56: 

57: \bibitem{WG86}

58: M.~S. Waterman and J.~R. Griggs.

59: \newblock Interval graphs and maps of {DNA}.

60: \newblock {\em Bulletin of Mathematical Biology}, 48(2):189--195, 1986.

61: 

62: \end{thebibliography}

63: