Andre Droschinsky

Room: 242
Phone: +49 231 755-7741
Fax: +49 231 755 7740
E-Mail: vorname.nachnametu-dortmund.de
Office hours: by appointment via e-mail

Research Interests

  • Maximum common subgraph problems
  • Matching problems
  • Enumeration algorithms on graphs
  • Reachability queries
  • My Erdős number is at most 4 (via Petra Mutzel → Peter Eades → Michel-Marie Deza → P. Erdős)

Teaching (in German)

Lehrveranstaltungen
Betreute studentische Arbeiten
  • Robert Kramer: Algorithmen für gerichtetes Matching in Graphen, Bachelorarbeit, 2016
  • Dennis Misera: Berechnung gewichtsmaximaler 2-zuammenhängender gemeinsamer Subgraphen von außenplanaren Graphen, Bachelorarbeit, 2017
  • Martin Rentz: Approximative Algorithmen für das Assignment-Problem mit Hilfe von hierarchischem Clustering, Bachelorarbeit, 2017
  • Kevin Nikiel: Effiziente Algorithmen für größte gemeinsame Teilgraphen zwischen Molekülen unter Berücksichtigung von Bioisosteren, Masterarbeit, 2017
  • Hermann Foot: Evaluierung von Algorithmen zur Berechnung gerichteter Matchings, Bachelorarbeit, 2017
  • 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
  • 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

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

Technical Reports

 
Last modified: 2019-10-10 12:25 (external edit)
DokuWikiRSS-Feed