Nils M. Kriege

Available identifiers

zbMath Open kriege.nils-mMaRDI QIDQ1670993

List of research outcomes

Publication	Date of Publication	Type
EmbAssi: embedding assignment costs for similarity search in large graph databases	2022-11-14	Paper
Largest Weight Common Subtree Embeddings with Distance Penalties	2021-08-04	Paper
Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs	2021-01-25	Paper
A unifying view of explicit and implicit feature maps of graph kernels	2021-01-15	Paper
Maximum Cut Parameterized by Crossing Number	2020-09-04	Paper
A general purpose algorithm for counting simple cycles and simple paths of any length	2019-05-21	Paper
A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs	2019-01-18	Paper
A fixed-parameter algorithm for the Max-Cut problem on embedded 1-planar graphs	2018-09-06	Paper
https://portal.mardi4nfdi.de/entity/Q4608592	2018-03-21	Paper
On maximum common subgraph problems in series-parallel graphs	2017-11-14	Paper
Finding Largest Common Substructures of Molecules in Quadratic Time	2017-04-04	Paper
On Maximum Common Subgraph Problems in Series-Parallel Graphs	2015-09-15	Paper
Enumeration of Maximum Common Subtree Isomorphisms with Polynomial-Delay	2015-09-11	Paper
Practical SAHN Clustering for Very Large Data Sets and Expensive Distance Metrics	2015-01-15	Paper
Finding Maximum Common Biconnected Subgraphs in Series-Parallel Graphs	2014-10-14	Paper
SAHN Clustering in Arbitrary Metric Spaces Using Heuristic Nearest Neighbor Search	2014-02-18	Paper
Designing q-Unique DNA Sequences with Integer Linear Programs and Euler Tours in De Bruijn Graphs	2012-10-02	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Nils M. Kriege