{"id":16217932,"url":"https://github.com/dimitrisstyl7/bioinformatics-project","last_synced_at":"2025-10-17T05:45:18.535Z","repository":{"id":177849077,"uuid":"657970867","full_name":"dimitrisstyl7/bioinformatics-project","owner":"dimitrisstyl7","description":"The goal of this project is to implement solutions to specific exercises from the \"Introduction to Bioinformatics Algorithms\" textbook.","archived":false,"fork":false,"pushed_at":"2024-11-26T22:25:43.000Z","size":5536,"stargazers_count":2,"open_issues_count":0,"forks_count":3,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-06-08T17:41:24.278Z","etag":null,"topics":["bioinformatics","game-theory-algorithms","hidden-markov-models","python","viterbi-algorithm"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/dimitrisstyl7.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-06-24T11:13:59.000Z","updated_at":"2024-11-26T22:25:46.000Z","dependencies_parsed_at":"2024-11-26T23:35:43.721Z","dependency_job_id":null,"html_url":"https://github.com/dimitrisstyl7/bioinformatics-project","commit_stats":null,"previous_names":["dimitrisstyl7/bioinformatics_project_2023","dimitrisstyl7/bioinformatics-project-2023","dimitrisstyl7/bioinformatics-project"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/dimitrisstyl7/bioinformatics-project","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dimitrisstyl7%2Fbioinformatics-project","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dimitrisstyl7%2Fbioinformatics-project/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dimitrisstyl7%2Fbioinformatics-project/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dimitrisstyl7%2Fbioinformatics-project/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/dimitrisstyl7","download_url":"https://codeload.github.com/dimitrisstyl7/bioinformatics-project/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dimitrisstyl7%2Fbioinformatics-project/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262594755,"owners_count":23334275,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bioinformatics","game-theory-algorithms","hidden-markov-models","python","viterbi-algorithm"],"created_at":"2024-10-10T11:47:41.143Z","updated_at":"2025-10-17T05:45:13.483Z","avatar_url":"https://github.com/dimitrisstyl7.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Bioinformatics (2023) - Multiple Exercises\n\n## Project Overview\nThis project is a team assignment for the \"Bioinformatics\" course, offered in the 6th semester of the 2023 academic year at the University of Piraeus, Department of Informatics. The goal of this project is to implement solutions to specific exercises from the \"Introduction to Bioinformatics Algorithms\" textbook. The assignment is divided into three main exercises, each contributing to the final grade.\n\n## Course Information\n- **Institution:** [University of Piraeus](https://www.unipi.gr/en/)\n- **Department:** [Department of Informatics](https://cs.unipi.gr/en/)\n- **BSc course:** Bioinformatics (2023)\n- **Semester:** 6th\n\n## Technologies Used\n- Python\n\n## Exercises\n### Exercise 11.4\n- **Description**: This exercise involves decoding the most probable sequence of states (α/β) for a given sequence GGCT using a Hidden Markov Model (HMM). We utilize logarithmic scores instead of normal probability scores.\n\n### Exercise 6.13\n- **Description**: Two players play a game with two sequences of nucleotides of lengths `n` and `m`, respectively. In each round, a player can remove a random number of nucleotides from one or both sequences. The player who removes the last nucleotide wins. In the documentation, we describe the winning strategy for all values of `n` and `m`.\n\n### Exercise 6.14\n- **Description**: This exercise involves a game with two sequences of nucleotides of lengths `n` and `m`. Each player can remove two nucleotides from one sequence and one nucleotide from the other in each round. The player who cannot make a move loses. In the documentation, we describe the winning strategy for all values of `n` and `m`.\n\n## Setup Instructions\n1. Clone the repository or download the project files.\n2. Navigate to the relevant topic directories.\n3. Follow the instructions in the documentation to run the code.\n\n## Contributors\n\u003ctable\u003e\n  \u003ctr\u003e\n    \u003ctd align=\"center\"\u003e\u003ca href=\"https://github.com/thkox\"\u003e\u003cimg src=\"https://avatars.githubusercontent.com/u/79880468?v=4\" width=\"100px;\" alt=\"Theodoros Koxanoglou\"/\u003e\u003cbr /\u003e\u003csub\u003e\u003cb\u003eTheodoros Koxanoglou\u003c/b\u003e\u003c/sub\u003e\u003c/a\u003e\u003cbr /\u003e\u003c/td\u003e\n    \u003ctd align=\"center\"\u003e\u003ca href=\"https://github.com/ApostolisSiampanis\"\u003e\u003cimg src=\"https://avatars.githubusercontent.com/u/75365398?v=4\" width=\"100px;\" alt=\"Apostolis Siampanis\"/\u003e\u003cbr /\u003e\u003csub\u003e\u003cb\u003eApostolis Siampanis\u003c/b\u003e\u003c/sub\u003e\u003c/a\u003e\u003cbr /\u003e\u003c/td\u003e\n    \u003ctd align=\"center\"\u003e\u003ca href=\"https://github.com/dimitrisstyl7\"\u003e\u003cimg src=\"https://avatars.githubusercontent.com/u/75742419?v=4\" width=\"100px;\" alt=\"Dimitris Stylianou\"/\u003e\u003cbr /\u003e\u003csub\u003e\u003cb\u003eDimitris Stylianou\u003c/b\u003e\u003c/sub\u003e\u003c/a\u003e\u003cbr /\u003e\u003c/td\u003e\n    \u003ctd align=\"center\"\u003e\u003ca href=\"https://github.com/kostas96674\"\u003e\u003cimg src=\"https://avatars.githubusercontent.com/u/79859276?v=4\" width=\"100px;\" alt=\"Konstantinos Loizidis\"/\u003e\u003cbr /\u003e\u003csub\u003e\u003cb\u003eKonstantinos Loizidis\u003c/b\u003e\u003c/sub\u003e\u003c/a\u003e\u003cbr /\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n\u003c/table\u003e\n\n## Acknowledgments\nThis project was developed as part of the \"Bioinformatics\" BSc course at the University of Piraeus. Contributions and feedback are always welcome!\n\n## License\nThis project is licensed under the MIT License - see the [LICENSE](./LICENSE) file for details.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdimitrisstyl7%2Fbioinformatics-project","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdimitrisstyl7%2Fbioinformatics-project","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdimitrisstyl7%2Fbioinformatics-project/lists"}