https://github.com/dcasella/bsc-thesis
Bachelor's thesis in Computer Science
https://github.com/dcasella/bsc-thesis
algorithms-implemented bachelor-thesis computer-science
Last synced: 9 months ago
JSON representation
Bachelor's thesis in Computer Science
- Host: GitHub
- URL: https://github.com/dcasella/bsc-thesis
- Owner: dcasella
- Created: 2018-02-05T18:42:37.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2018-04-02T16:45:59.000Z (about 8 years ago)
- Last Synced: 2025-09-07T20:53:04.136Z (9 months ago)
- Topics: algorithms-implemented, bachelor-thesis, computer-science
- Language: TeX
- Homepage:
- Size: 193 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Bachelor of Science thesis in Computer Science
> Thesis work: [Persistent Phylogeny](https://github.com/dcasella/persistent-phylogeny)
## Abstract
Recently, studying character-based phylogeny models that allow the loss of characters gained relevancy.
E.g., in tumor phylogeny, the deletion of entire genomic regions often cause loss of (previously acquired) mutations.
The Persistent Phylogeny model solves this by generalizing the concept of Perfect Phylogeny, allowing for each character to be acquired and lost at most once during the evolutionary events.
We formalize and contextualize this problem, describing a recently introduced algorithm for reconstructing a Persistent Phylogeny tree starting from a binary matrix, the first solving this problem in polynomial time.
We then proceed to implement it using the C++ language and Boost libraries, complementing the study with tests on instances that do or don't admit a Persistent Phylogeny, and performance evalutation.