392241 Pattern Matching on Trees (S) (WiSe 2011/2012)
Contents, comment
-
Pattern matching on trees and tree comparison are classical topics in computer science. It is used, for example, in comparing structured documents, structured physical objects assembled in a tree like fashion, or molecular structures that can be represented as trees. Term rewrite systems require to match rewrite rules to target terms, and compiler code generation involves matching patterns that describe machine instructions to intermediate program code.
In bioinformatics, there is a large demand on tree comparison methods for modeling RNA secondary structure and finding novel RNA genes via structural matching.
In the seminar, we shall focus on the algorithmic aspects of tree pattern matching. We shall review some of the classical algorithms, and study some very recent enhancements.
External comments page
Teaching staff
Dates ( Calendar view )
| Frequency | Weekday | Time | Format / Place | Period | |
|---|---|---|---|---|---|
| weekly | Di | 16-18 | M3-115 | 10.10.2011-03.02.2012 |
Subject assignments
| Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
|---|---|---|---|---|---|---|---|
| Bioinformatik und Genomforschung / Master | (Enrollment until SoSe 2012) | Individueller Ergänzungsb | Wahl | 1. 3. | 3 | unbenotet | |
| Bioinformatik und Genomforschung / Promotion | Indiv. Erg. | Wahl | 3 | unbenotet | |||
| Intelligente Systeme / Master | (Enrollment until SoSe 2012) | Wahl | 1. 3. | 3 | unbenotet | ||
| Naturwissenschaftliche Informatik / Master | (Enrollment until SoSe 2012) | Individuelle Ergänzung | Wahl | 1. 3. | 3 | unbenotet |
- Address:
- WS2011_392241@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_27205769@ekvv.uni-bielefeld.de
- Notes:
- Additional notes on the electronic mailing lists
- Last update basic details/teaching staff:
- Friday, December 11, 2015
- Last update times:
- Friday, September 9, 2011
- Last update rooms:
- Wednesday, August 17, 2011
- Type(s) / SWS (hours per week per semester)
- seminar (S) / 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=27205769
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 27205769