Advanced Algorithmics Project : Implement and compare multiple algorithms to compute the edit distance and an alignement between two strings, create test sets to run experiments to compare time and space complexity, run experiments on protein database, cluster protein sequences based on edit distance and other methods.
- Pseudocode for the algorithms
- Algorithms source files
- Datasets used to test the algorithms
- Results for the tests
- Datasets used to compare bnb algorithms
- Results of the bnb tests
- Jupyter Notebooks used to analyze the results
- Protein dataset and a test sets generated from it
- Results of clustering the proteins in a graph
- Results of the protein tests