1. Algorithms for classification and prediction of protein structure and function Open Access Author: JEONG, JIEUN Title: Algorithms for classification and prediction of protein structure and function Graduate Program: Computer Science and Engineering Keywords: protein structureprotein foldshairpin loopsfolding rulesapproximation algorithmsgene regulatory network File: Download mythesis.pdf Committee Members: Piotr Berman, Committee Chair/Co-ChairArthur Mallay Lesk, Committee MemberWebb Colby Miller, Committee MemberReka Z Albert, Committee Member
2. Aligning Fragmented Sequences Open Access Author: Veeramachaneni, Vamshi Mohan Title: Aligning Fragmented Sequences Graduate Program: Computer Science and Engineering Keywords: contig orderingheuristicsMAX-SNP hardnessapproximation algorithmssequence assembly File: Download thesis7.pdf Committee Members: Webb Colby Miller, Committee MemberPiotr Berman, Committee Chair/Co-ChairWojciech Makalowski, Committee MemberJonathan Goldstine, Committee Member
3. Greedy Algorithm for approximating maximum induced matching Open Access Author: Li, Zhenyao Title: Greedy Algorithm for approximating maximum induced matching Graduate Program: Computer Science and Engineering Keywords: graph theorycombinatorial problemapproximation algorithmsinduced matchinggreedy algorithms File: Download ZhenyaoLIMIM.pdf Committee Members: Piotr Berman, Thesis Advisor/Co-AdvisorSofya Raskhodnikova, Thesis Advisor/Co-Advisor