A Graph-Based Algorithm to Determine Protein Structure from….pdfVIP

Washington University in St. L ouis Washington University Open Scholarship All Theses nd Dissert tions (ETDs) 1-1-2011 A Gr aph-Based Algorithm to Determine Protein Structure from Cryo-EM Data Stephen Schuh Washing ton University i n St. Louis Follow this nd dditional works t : http://openschol /etd Recommended Cit tion Schuh, Stephen, A Gr ph-Based Algorithm to Determine Protein Structure from Cryo-EM D t (2011). All Th eses and Dissertations (ETDs). P per 506. This Thesis is brought to you for free nd open ccess by Washington University Open Schol rship. It has been ccepted for inclusion in All Theses nd Dissert tions (ETDs) by n uthorized dministr tor of Washington University Open Schol rship. For more inform tion, please cont ct emily.stenberg@, digital@. WASHINGTON UNIVERSITY IN ST. LOUIS School of Engineering and Applied Science Department of Computer Science and Engineering Thesis Examination Committee: Tao Ju, Chair Kunal Agrawal Robert Pless A GRAPH-BASED ALGORITHM TO DETERMINE PROTEIN STRUCTURE FROM CRYO-EM DATA by Stephen Schuh A thesis presented to the School of Engineering of Washington University in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE May 2011 Saint Louis, Missouri ABSTRACT OF THE THESIS A Graph-Based Algorithm to Determine Protein Structure from Cryo-EM Data by