kriege.jpg

Nils Kriege

Room: 237
Phone: +49 231 755-7737
Fax: +49 231 755 7740
E-Mail: nils.kriegetu-dortmund.de

Research Interests

  • Combinatorial Optimization, Graph Algorithms
  • Data Mining, Machine Learning with Graphs
  • Information Visualization, Visual Analytics
  • Applications in Cheminformatics

Teaching (in German)

Lehrveranstaltung
Betreute studentische Arbeiten
  • Lutz Oettershagen: On the Crossing Number of Almost Bishellable Complete Graphs, Masterarbeit, 2017.
  • Christine Dahn: Entwicklung eines Max-Cut-Algorithmus für fast-planare Graphen, Masterarbeit, 2017
  • Franka Bause: Approximation der Editierdistanz für Graphen in linearer Zeit, Bachelorarbeit, 2017
  • Martin Rentz: Approximative Algorithmen für das Assignment-Problem mit Hilfe von hierarchischem Clustering, Bachelorarbeit, 2017
  • Jonas Ellert: Matchings in bipartiten Graphen im Semi-Streaming Modell, Bachelorarbeit, 2016
  • Christopher Osthues: Experimenteller Vergleich von Labeling-Verfahren für Graphkerne, Bachelorarbeit, 2016
  • David Schoen: Dynamische Layoutverfahren für semantische Molekülwolken, Diplomarbeit, 2015
  • Markus Kloß: An output sensitive algorithm for enumerating all maximal common subgraphs, Studienarbeit, 2014
  • Andre Droschinsky: Effiziente Enumerationsalgorithmen für Common Subtree Probleme, Diplomarbeit, 2014
  • Florian Kurpicz: Efficient algorithms for the maximum common subgraph problem in partial 2-trees, Masterarbeit 2014
  • Fabian Weißberg: Verfeinerung bitvektorbasierter Filterverfahren zur Substruktursuche in Molekülgraphdatenbanken, Bachelorarbeit, 2013
  • Henning Garus: Interactive Visualization of Molecular Scaffold Networks, Diplomarbeit, 2012
  • Patrick Baron: Integration ausgewählter Analyseverfahren für Affiliation-Netzwerke in Cytoscape, Bachelorarbeit, 2012
  • Till Schäfer: Beschleunigung hierarchischer Clusterverfahren für allgemeine metrische Distanzmaße, Diplomarbeit, 2012
  • Marianna D'Addario: Entwurf von Oligonukleotid-Bibliotheken für die DNA-Nanotechnologie, Diplomarbeit (Kooperation mit Prof. Rahmann und Prof. Niemeyer, Chemie), 2011

Projects

Publications

Preprints

Journal Articles

  • Erratum to: A polynomial-time maximum common subgraph algorithm for outerplanar graphs and its application to chemoinformatics
    Nils M. Kriege, Andre Droschinsky, Petra Mutzel
    Annals of Mathematics and Artificial Intelligence, 2017, to appear.

Refereed Conference Proceedings

  • Recent Advances in Kernel-Based Graph Classification
    Nils M. Kriege, Christopher Morris
    European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD) 2017.
  • The Landscape Metaphor for Visualization of Molecular Similarities
    Martin Gronemann, Michael Jünger, Nils Kriege, Petra Mutzel
    in: Battiato, S.; Coquillart, S.; Laramee, R. S.; Kerren, A. & Braz, J. (Eds.), Computer Vision, Imaging and Computer Graphics. Theory and Application; Communications in Computer and Information Science, 2014, 458, 85-100.

Posters

  • Chemogenomics analysis of small molecule bioactivity data: Privileged scaffolds and conserved structural elements in proteins
    Lina Humbeck, Till Schäfer, Nils Kriege, Petra Mutzel, Oliver Koch
    International Conference on Chemical Structures / German Conference on Chemoinformatics, Noordwijkerhout, The Netherlands, 2014.

Technical Reports

Theses

Tutorials & Invited Talks

Tutorials

Invited Talks

  • Visual Analysis of Chemical Space with Scaffold Hunter
    Nils Kriege, OpenTox Euro 2013, Mainz
  • Engineering Graph Algorithms for Cheminformatics
    Martin Gronemann, Michael Jünger, Nils Kriege, Petra Mutzel
    SPP Algorithm Engineering Annual Meeting 2012, Frankfurt (Main)
 
Last modified: 2017-08-15 13:31 by Nils Kriege
DokuWikiRSS-Feed