David Christie

I was a research student in the Department of Computing Science at the University of Glasgow from 1994 to 1998. My Ph.D. supervisor was Rob Irving. My Ph.D. graduation was in the summer of 1999.

Publications and Reports

• • `Sorting Strings by Reversals and by Transpositions', SIAM Journal on Discrete Mathematics, Vol. 14, No. 2, pp. 193-206, 2001, with Rob Irving.

  • `Genome Rearrangement Problems', Ph.D. thesis, Department of Computing Science, University of Glasgow, 1998.

  • `A 3/2-Approximation Algorithm for Sorting by Reversals', Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998, pp. 244-252. (Errata)

  • `Sorting permutations by block-interchanges', Information Processing Letters, vol. 60 (1996), pp. 165-169. (Errata)

  • My second year report, September 1996.

  • My first year report, June 1995.

  • `Sorting by Reversals: on a Conjecture of Kececioglu and Sankoff', Department Technical Report TR-1995-12, May 1995, with Rob Irving.