392219 Karp's 21 problems (S) (SoSe 2024)

Contents, comment

Based on original research papers, the participants will give oral presentations and write short summaries about algorithmic problems and their complexity. Algorithmic solutions will be discussed and, as a practical exercise, implemented in a proof-of-concept fashion. Talks and essays can be done in German or English. The first day covers an introduction into the topic and an overview of possible topics, which will then be distributed to the students. Aspects of scientific writing and presenting will be covered as well.

The overarching topic of this semester are "Karp's 21 NP-complete problems".

Depending on the wishes/demands of the students, this seminar can be held in English or German.

Requirements for participation, required level

Empfohlen: Algorithmen und Datenstrukturen oder Einführung in die Informatik I und II. Theoretische Informatik.

External comments page

https://gi.cebitec.uni-bielefeld.de/teaching/2024summer/karp

Teaching staff

Dates ( Calendar view )

Frequency Weekday Time Format / Place Period  
weekly Mi 10-12 U10-146 08.04.-19.07.2024

Subject assignments

Module Course Requirements  
39-Inf-AB Algorithmen der Bioinformatik Ausgewähltes Seminar zu Algorithmen der Bioinformatik Study requirement
Student information
39-Inf-SAB_a Spezielle Algorithmen der Bioinformatik Ausgewähltes Seminar zu Spezielle Algorithmen der Bioinformatik Study requirement
Student information
39-Inf-WP-AP-x Algorithmen & Programmierung (Schwerpunkt) Vertiefendes Seminar Student information
- Graded examination Student information
39-Inf-WP-CLS-x Computational Life Sciences (Schwerpunkt) Vertiefendes Seminar Student information
- Graded 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.

Degree programme/academic programme Validity Variant Subdivision Status Semester LP  
Studieren ab 50    

For the module 39-INF-AB or 39-INF-SAB it is required to also participate in "Implementation of algorithms" and a lecture within this module.

No E-Learning Space
Registered number: 6
This is the number of students having stored the course in their timetable. In brackets, you see the number of users registered via guest accounts.
Address:
SS2024_392219@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_449962349@ekvv.uni-bielefeld.de
Coverage:
6 Students to be reached directly via email
Notes:
Additional notes on the electronic mailing lists
Last update basic details/teaching staff:
Wednesday, January 10, 2024 
Last update times:
Tuesday, November 28, 2023 
Last update rooms:
Tuesday, November 28, 2023 
Type(s) / SWS (hours per week per semester)
S / 2
Language
This lecture is taught in english
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=449962349
Send page to mobile
Click to open QR code
Scan QR code: Enlarge QR code
ID
449962349