Differences

This shows you the differences between two versions of the page.

Link to this comparison view

staff:droschinsky [2019-01-14 12:06]
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
 +    * [[:​staff:​droschinsky:​ea-ueb-2019 | Effiziente Algorithmen (Übung)]]
 +    * [[:​staff:​mutzel:​prosemgraphalg | Proseminar Graph-Algorithmen ]]
 +
 +  * Wintersemester 2018/19
 +    * [[:​teaching:​ep1819uebung | Einführung in die Programmierung (Übung)]]
 +
   * Sommersemester 2018   * Sommersemester 2018
     * [[:​staff:​droschinsky:​ea-ueb-2018 | Effiziente Algorithmen (Übung)]]     * [[:​staff:​droschinsky:​ea-ueb-2018 | Effiziente Algorithmen (Übung)]]
Line 56: Line 68:
   * **Fabian Eckey**: //​Implementierung und Evaluation eines Algorithmus zur Berechnung eines kostenminimalen Matchings vorgegebener Kardinalität in unausgeglichenen gewichteten bipartiten Graphen//, Bachelorarbeit,​ 2018   * **Fabian Eckey**: //​Implementierung und Evaluation eines Algorithmus zur Berechnung eines kostenminimalen Matchings vorgegebener Kardinalität in unausgeglichenen gewichteten bipartiten Graphen//, Bachelorarbeit,​ 2018
   * **Erik Thordsen**: //Ein neuer Algorithmus zur Lösung des Maximum Matching Problems auf nicht-bipartiten Graphen//, Masterarbeit,​ 2018   * **Erik Thordsen**: //Ein neuer Algorithmus zur Lösung des Maximum Matching Problems auf nicht-bipartiten Graphen//, Masterarbeit,​ 2018
 +  * **Anisa Kusumadewi**:​ //​Popularität In Bipartiten Matchings Unter Beidseitigen Präferenzen//,​ Bachelorarbeit,​ 2019 
 +  * **Christian Bohr**: //​Effiziente Matching-Algorithmen für Big-Data-Graphen im Datenstrom-Modell//,​ Masterarbeit,​ 2019
 ==== Journal Articles ==== ==== Journal Articles ====
  
Line 62: 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.
  
 
Last modified: 2019-10-10 12:25 (external edit)
DokuWikiRSS-Feed