CS 234 PROJECT HOMEPAGE

Name: Raghavendra Dinesh Pasupuleti

Email: rpasu001@ucr.edu

Research Interests: Design and Analysis of Algorithms

This page will be used for updating progress of the final project

Suffix trees. Design a "generalized suffix tree" C++ class. Design an algorithm/program to find the maximal unique matches between two long strings (ideally chromosomes). You implementation must be space-efficient. Collect data on time and space used for different input sizes.

Progress:

• Studied and implemented Trie to kickstart my project.
• URL: https://github.com/dinoprd12/Biology/blob/master/TrieImpl.java
• Implemented DNS Look-up in cache using Trie
• URL: https://github.com/dinoprd12/Biology/blob/master/DNSLookUpCache.java
• Implemented Reverse DNS Look-up using Trie
• https://github.com/dinoprd12/Biology/blob/master/ReverseDNSLookUpCache.java

Currently in the process of implementing Suffix tree.