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 K. Pham, Dmitry Antipov, Alexander Sirotkin, Glenn Tesler, Pavel A. Pevzner, and Max A. Alekseyev "Pathset Graphs: A Novel Approach for Comprehensive Utilization of Paired Reads in Genome Assembly". Journal of Computational Biology, 2012. (to appear)

Anton Bankevich, Sergey Nurk, Dmitry Antipov, Alexey Gurevich, Mikhail Dvorkin, Alexander Kulikov, Valery Lesin, Sergey Nikolenko, Son Pham, Andrey Prjibelski, Alexey Pyshkin, Alexander Sirotkin, Nikolay Vyahhi, Glenn Tesler, Max Alekseyev, and Pavel Pevzner "SPAdes: a New Genome Assembly Algorithm and its Applications to Single-Cell Sequencing". Journal of Computational Biology 19(5) (2012), 455-477. doi:10.1089/cmb.2012.0021

Son K. Pham, Dmitry Antipov, Alexander Sirotkin, Glenn Tesler, Pavel A. Pevzner, and Max A. Alekseyev "Pathset Graphs: A Novel Approach for Comprehensive Utilization of Paired Reads in Genome Assembly". The 16th Annual Conference on Research in Computational Molecular Biology (RECOMB 2012), Lecture Notes in Computer Science 7262 (2012), pp. 200-212. doi:10.1007/978-3-642-29627-7_21

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