Christine E. Heitsch
Associate Professor
School of Mathematics
Georgia Institute of Technology

Journal articles, refereed conference proceedings, and book chapters

Some of the reprints are freely available, but others require authorized journal access.
E. Rogers and C. E. Heitsch, Profiling small RNA reveals multimodal substructural signals in a Boltzmann ensemble, to appear in Nucleic Acids Research. Preprint arXiv Reprint
S. Poznanovic and C. E. Heitsch, Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding, to appear in Journal of Mathematical Biology. Preprint arXiv Epub Jan 2014
C. E. Heitsch and S. Poznanovic, Combinatorial insights into RNA secondary structure, in N. Jonoska and M. Saito, editors, Discrete and Topological Models in Molecular Biology, Springer, Chapter 7, pp. 145-166, 2014. Preprint arXiv Reprint
S. C. Harvey, Y. Zeng, and C. E. Heitsch, The icosahedral RNA virus as a grotto: organizing the genome into stalagmites and stalactite, J Biol Phys, 39(2): 163-72, 2013. Preprint arXiv Reprint
J. Cooper and C. E. Heitsch, Generalized fibonacci recurrences and the lex-least De Bruijn sequence, Adv Appl Math, 50(4): 465-473, 2013. Preprint arXiv Reprint
Z. Sukosd, M. S. Swenson, J. Kjems, and C. E. Heitsch, Evaluating the accuracy of SHAPE-directed RNA secondary structure predictions, Nucleic Acids Res, 41(5):2807-16, 2013. Preprint arXiv Reprint
Y. Zeng, S. B. Larsen, C. E. Heitsch, A. McPherson, and S. C. Harvey, A model for the structure of satellite tobacco mosaic virus, J Struct Biol, 180(1):110-6, 2012. Preprint arXiv Reprint
M. S. Swenson, J. Anderson, A. Ash, P. Gaurav, Z. Sukosd, D. A. Bader, S. C. Harvey, and C. E. Heitsch, GTfold: Enabling parallel RNA secondary structure prediction on multi-core desktops, BMC Res Notes, 5(1):341, 2012. Preprint arXiv Reprint
D. A. Bader, C. E. Heitsch, and K. Madduri, Large-scale network analysis, in J. Kepner and J. Gilbert, editors, Graph Algorithms in the Language of Linear Algebra, SIAM Press, Chapter 12, pp. 253-285, 2011. Preprint arXiv Reprint
C. E. Heitsch and P. Tetali, Meander graphs, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 469-480, Discrete Math. Theor. Comput. Sci. Proc., AK, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 2011 . Preprint arXiv Reprint
V. Hower and C. E. Heitsch, Parametric analysis of RNA branching configurations, Bull Math Biol, 73(4): 754-776, 2011. Preprint arXiv Reprint
J. Cooper and C. E. Heitsch, The discrepancy of the lex-least De Bruijn sequence, Discrete Math, 310(6-7): 1152-1159, 2010. arXiv Reprint
A. Apostolico, G. Ciriello, C. Guerra, C. E. Heitsch, C. Hsiao, and L. D. Williams, Finding 3D motifs in ribosomal RNA Structures, Nucleic Acids Res, 37(4):e29, 2009. Reprint
A. Mathuriya, D. A. Bader, C. E. Heitsch, and S. C. Harvey, GTfold: A scalable multicore code for RNA secondary structure prediction, in Proceedings of the 24th Annual ACM Symposium on Applied Computing (SAC), Computational Sciences Track, Honolulu, HI, March 9-12, 2009. Preprint Reprint
A. Apostolico, G. Ciriello, C. Guerra, and C. E. Heitsch, Discovering 3D motifs in RNA, in J. Chen and S. Lonardi, editors, Biological Data Mining, Chapman & Hall/CRC Press, Chapter 3, pp. 49 - 68, 2009.
Y. Bakhtin and C. E. Heitsch, Large deviations for random trees and the branching of RNA secondary structures, Bull Math Biol, 71(1):84-106, 2009. arXiv Reprint
Y. Bakhtin and C. E. Heitsch, Large deviations for random trees, J Stat Phys, 132(3):551-560, 2008. arXiv Reprint
C. E. Heitsch, insufficiency of four known necessary conditions on string unavoidability, J Algorithms, 56(2):96-123, 2005. Preprint Reprint
C. E. Heitsch, A. E. Condon, H. H. Hoos, From RNA secondary structure to coding theory: A combinatorial approach, in Proceedings of the Eighth International Meeting on DNA Based Computers (DNA8), Lecture Notes in Computer Science, Springer-Verlag, Sapporo, Japan, June 2002. Preprint Reprint
C. E. Heitsch, Exact distribution of deletion sizes for unavoidable strings, in Proceedings of the 8th International Symposium on String Processing and Information Retrieval (SPIRE'01), IEEE Computer Society Press, Laguna de San Rafael, Chile, November 2001. Preprint Reprint
C. E. Heitsch, Generalized pattern matching and the computational complexity of unavoidability testing, in Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching (CPM 2001), Lecture Notes in Computer Science, Springer-Verlag, Jerusalem, Israel, July 2001. Preprint Reprint

Limbo

C. E. Heitsch, Counting Orbits Under Kreweras Complementation. Preprint arXiv Reprint
C. E. Heitsch, Intractability of the Reductive Decision Procedure for Unavoidability Testing, a Special Case of Generalized Pattern Matching. Preprint arXiv Reprint
C. E. Heitsch, Combinatorics on Plane Trees, Motivated by RNA Secondary Structure Reconfigurations. Preprint arXiv Reprint

C. E. Heitsch
Fall 2014