Nils 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
Faster algorithms for the maximum common subtree isomorphism problem	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

This page was built for person: Nils Kriege