This is an old revision of the document!


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
  • Mohamad Reza Nirumand Alankesh: Extending SplineCNN by Structural Graph Features for Cheminformatics, Bachelorarbeit, 2018.
  • Robert Gehde: Erweiterung von Pharmakophor-basierten Fingerprints mittels Randomisierung, Bachelorarbeit, 2018.
  • Lutz Oettershagen: On the Crossing Number of Almost Bishellable Drawings of 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, 2018, under review.

Refereed Conference Proceedings

  • A Property Testing Framework for the Theoretical Expressivity of Graph Kernels
    Nils M. Kriege, Christopher Morris, Anja Rey, Christian Sohler
    International Joint Conference on Artificial Intelligence and European Conference on Artificial Intelligence (IJCAI-ECAI) 2018, accepted.
  • A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs (Preprint arXiv:1803.10983)
    Christine Dahn, Nils M. Kriege, Petra Mutzel
    International Workshop on Combinatorial Algorithms (IWOCA) 2018, accepted.
  • Recognizing Cuneiform Signs Using Graph Based Methods (Preprint arXiv:1802.05908)
    Nils M. Kriege, Matthias Fey, Denis Fisseler, Petra Mutzel, Frank Weichert
    International Workshop on Cost-Sensitive Learning (COST), SIAM International Conference on Data Mining (SDM) 2018, accepted.
  • 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

  • Evaluation and Application of a Graph-based Method for Rational Drug Design
    Lina Humbeck, Andre Droschinsky, Till Schäfer, Nils Kriege, Petra Mutzel, Oliver Koch
    German Conference on Chemoinformatics, 2017.
  • 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: 2018-05-12 00:27 (external edit)
DokuWikiRSS-Feed