Nils Kriege

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
EmbAssi: embedding assignment costs for similarity search in large graph databases Data Mining and Knowledge Discovery	2022-11-14	Paper
Largest Weight Common Subtree Embeddings with Distance Penalties (available as arXiv preprint)	2021-08-04	Paper
Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs Theoretical Computer Science	2021-01-25	Paper
A unifying view of explicit and implicit feature maps of graph kernels Data Mining and Knowledge Discovery	2021-01-15	Paper
Maximum cut parameterized by crossing number Journal of Graph Algorithms and Applications	2020-09-04	Paper
A general purpose algorithm for counting simple cycles and simple paths of any length Algorithmica	2019-05-21	Paper
A general purpose algorithm for counting simple cycles and simple paths of any length Algorithmica	2019-05-21	Paper
A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs Journal of Graph Algorithms and Applications	2019-01-18	Paper
A fixed-parameter algorithm for the Max-Cut problem on embedded 1-planar graphs (available as arXiv preprint)	2018-09-06	Paper
Faster algorithms for the maximum common subtree isomorphism problem (available as arXiv preprint)	2018-03-21	Paper
On maximum common subgraph problems in series-parallel graphs European Journal of Combinatorics	2017-11-14	Paper
Finding largest common substructures of molecules in quadratic time SOFSEM 2017: Theory and Practice of Computer Science	2017-04-04	Paper
On maximum common subgraph problems in series-parallel graphs Lecture Notes in Computer Science	2015-09-15	Paper
On maximum common subgraph problems in series-parallel graphs Lecture Notes in Computer Science	2015-09-15	Paper
Enumeration of Maximum Common Subtree Isomorphisms with Polynomial-Delay Algorithms and Computation	2015-09-11	Paper
Practical SAHN clustering for very large data sets and expensive distance metrics Journal of Graph Algorithms and Applications	2015-01-15	Paper
Finding maximum common biconnected subgraphs in series-parallel graphs Mathematical Foundations of Computer Science 2014	2014-10-14	Paper
SAHN Clustering in Arbitrary Metric Spaces Using Heuristic Nearest Neighbor Search Algorithms and Computation	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