E-mail: maxal@cse.sc.edu
Phone:  (803) 777-5310
FAX:    (803) 777-3767
Office: Swearingen 3A48

Mailing address:
Department of Computer Science & Engineering
University of South Carolina
301 Main St., Columbia, SC 29208

Research Interests: Computational Molecular Biology / Bioinformatics, Comparative Genomics, Graph Theory, Combinatorics, Discrete Algorithms, Cryptography.

Brief Biography:

• Ph.D. in Computer Science, University of California San Diego, 2001-2007
• Lecturer and Researcher, Computational Mathematics & Cybernetics, Nizhni Novgorod State University, 1999-2001
• M.S. in Mathematics (summa cum laude), Nizhni Novgorod State University, 1997-1999
• B.S. in Mathematics (summa cum laude), Nizhni Novgorod State University, 1993-1997

Recent publications (see Publications page for the complete list):

H. Luo, W. Arndt, Y. Zhang, M. Alekseyev, J. Tang, A. Hughes, and R. Friedman "Phylogenetic Analysis of Genome Rearrangements in Five Mammalian Orders". submitted.

Son Pham, Dmitry Antipov, Alexander Sirotkin, Glenn Tesler, Pavel Pevzner and Max Alekseyev "PATH-SETS: A Novel Approach for Comprehensive Utilization of Mate-Pairs in Genome Assembly". The 16th Annual Conference on Research in Computational Molecular Biology (RECOMB), 2012. (to appear)

Max A. Alekseyev and Frank Ruskey "Problem 11544". American Mathematical Monthly, 118(1) (2011), p. 84. doi:10.4169/amer.math.monthly.118.01.084

Shuai Jiang and Max A. Alekseyev "Weighted genomic distance can hardly impose a bound on the proportion of transpositions". Lecture Notes in Computer Science 6577 (2011), pp. 124-133. doi:10.1007/978-3-642-20036-6_13

Max A. Alekseyev "On the intersections of Fibonacci, Pell, and Lucas numbers". INTEGERS 11(3) (2011), pp. 239-259. doi:10.1515/INTEG.2011.021

Max A. Alekseyev and Pavel A. Pevzner "Limited Lifespan of Fragile Regions in Mammalian Evolution". Lecture Notes in Computer Science 6398 (2011), pp. 198-215. doi:10.1007/978-3-642-16181-0_17

Max A. Alekseyev "On the number of two-dimensional threshold functions". SIAM Journal on Discrete Mathematics 24(4) (2010), pp. 1617-1631. doi:10.1137/090750184

Max A. Alekseyev and Pavel A. Pevzner "Comparative Genomics Reveals Birth and Death of Fragile Regions in Mammalian Evolution". Genome Biology 11(11) (2010), R117. doi:10.1186/gb-2010-11-11-r117

Qian Peng, Max Alekseyev, Glenn Tesler, and Pavel Pevzner "Decoding the Genomic Architecture of Mammalian and Plant Genomes: Synteny Blocks and Large-Scale Duplications". Communications in Information and Systems 10(1) (2010), pp. 1-22.

Qian Peng, Max Alekseyev, Glenn Tesler, and Pavel Pevzner "Decoding Synteny Blocks and Large-Scale Duplications in Mammalian and Plant Genomes". Lecture Notes in Computer Science 5724 (2009), pp. 220-232. doi:10.1007/978-3-642-04241-6_19

Max A. Alekseyev "Gene Duplications and Genome Rearrangements". VDM Verlag Dr. Müller, 2009. ISBN: 978-3-639-13615-9

Max A. Alekseyev and Pavel A. Pevzner "Breakpoint Graphs and Ancestral Genome Reconstructions". Genome Research 19(5) (2009), pp. 943-957. doi:10.1101/gr.082784.108

Max A. Alekseyev "Multi-Break Rearrangements and Breakpoint Re-uses: from Circular to Linear Genomes". Journal of Computational Biology 15(8) (2008), pp. 1117-1131. doi:10.1089/cmb.2008.0080

Max A. Alekseyev and Pavel A. Pevzner "Multi-Break Rearrangements and Chromosomal Evolution". Theoretical Computer Science 395(2-3) (2008), pp. 193-202. doi:10.1016/j.tcs.2008.01.013