392258 Projekt: Brute Force Solution to the DCJ-indel Distance for Natural Genomes (Pj) (SoSe 2026)
Contents, comment
-
This project investigates an exact, brute force approach to computing the DCJ-indel distance under the maximal matching model for natural genomes. The main objective is to design a compact and efficiently enumerable encoding of marker matches, ensuring both memory efficiency and systematic generation of all valid maximal matchings. This encoding is integrated into an existing DCJ-indel distance interface to implement a brute force algorithm that enumerates and evaluates all possible matches. The project also includes experimental evaluation, focusing on runtime behavior and scalability, with particular emphasis on comparison to an existing tool.
Teaching staff
Dates ( Calendar view )
| Frequency | Weekday | Time | Format / Place | Period | |
|---|---|---|---|---|---|
| by appointment | n.V. | 13.04.-24.07.2026 |
Subject assignments
| Module | Course | Requirements | |
|---|---|---|---|
| 39-M-Inf-P_BI Project Bioinformatics Projekt Bioinformatik | Projekt | Ungraded examination
|
Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.
- Address:
- SS2026_392258@ekvv.uni-bielefeld.de
- This address can be used by teaching staff, their secretary's offices as well as the individuals in charge of course data maintenance to send emails to the course participants. IMPORTANT: All sent emails must be activated. Wait for the activation email and follow the instructions given there.
- If the reference number is used for several courses in the course of the semester, use the following alternative address to reach the participants of exactly this: VST_712518919@ekvv.uni-bielefeld.de
- Notes:
- Additional notes on the electronic mailing lists
- Last update basic details/teaching staff:
- Tuesday, April 14, 2026
- Last update times:
- Tuesday, April 14, 2026
- Last update rooms:
- Tuesday, April 14, 2026
- Type(s) / SWS (hours per week per semester)
- project (Pj) / 2
- Department
- Faculty of Technology
- Questions or corrections?
- Questions or correction requests for this course?
- Planning support
- Clashing dates for this course
- Links to this course
- If you want to set links to this course page, please use one of the following links. Do not use the link shown in your browser!
- The following link includes the course ID and is always unique:
- https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=712518919
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 712518919