Differences
This shows you the differences between two versions of the page.
|
staff:droschinsky [2019-07-24 17:02] |
staff:droschinsky [2019-10-10 12:15] |
||
|---|---|---|---|
| Line 9: | Line 9: | ||
| ==== Research Interests ==== | ==== Research Interests ==== | ||
| - | * Enumeration algorithms on graphs | ||
| * Maximum common subgraph problems | * Maximum common subgraph problems | ||
| + | * Matching problems | ||
| + | * Enumeration algorithms on graphs | ||
| * Reachability queries | * Reachability queries | ||
| * My Erdős number is at most 4 (via Petra Mutzel -> Peter Eades -> Michel-Marie Deza -> P. Erdős) | * My Erdős number is at most 4 (via Petra Mutzel -> Peter Eades -> Michel-Marie Deza -> P. Erdős) | ||
| Line 16: | Line 17: | ||
| ==== Teaching (in German) ==== | ==== Teaching (in German) ==== | ||
| == Lehrveranstaltungen == | == Lehrveranstaltungen == | ||
| + | |||
| + | * Wintersemester 2019/20 | ||
| + | * [[:teaching:aud-uebung-ws2019 | Algorithmen und Datenstrukturen (Übung)]] | ||
| + | |||
| * Sommersemester 2019 | * Sommersemester 2019 | ||
| * [[:staff:droschinsky:ea-ueb-2019 | Effiziente Algorithmen (Übung)]] | * [[:staff:droschinsky:ea-ueb-2019 | Effiziente Algorithmen (Übung)]] | ||
| Line 70: | Line 75: | ||
| ==== Refereed Conference Proceedings ==== | ==== Refereed Conference Proceedings ==== | ||
| + | * ** Shrinking Trees not Blossoms: A Recursive Maximum Matching Approach ** \\ // Erik Thordsen, Andre Droschinsky, and Petra Mutzel // \\ SIAM Symposium on Algorithm Engineering and Experiments (ALENEX20), 2020, to appear | ||
| + | |||
| + | * ** On the Time Complexity of Simple Cartesian Genetic Programming ** \\ // Roman Kalkreuth and Andre Droschinsky // \\ Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019), 2019, Vienna (Austria) \\ **Best Poster Nomination** | ||
| + | |||
| * **[[http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=9636|Largest Weight Common Subtree Embeddings with Distance Penalties]]** \\ //Andre Droschinsky, Nils Kriege, Petra Mutzel// \\ International Symposium on Mathematical Foundations of Computer Science (MFCS) 2018, 54:1-54:15. | * **[[http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=9636|Largest Weight Common Subtree Embeddings with Distance Penalties]]** \\ //Andre Droschinsky, Nils Kriege, Petra Mutzel// \\ International Symposium on Mathematical Foundations of Computer Science (MFCS) 2018, 54:1-54:15. | ||