Sandra Kiefer

From MaRDI portal



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!

PublicationDate of PublicationType
Bounding the Weisfeiler-Leman Dimension via a Depth Analysis of I/R-Trees
(available as arXiv preprint)
N/APaper
Untangling Gaussian Mixtures
(available as arXiv preprint)
N/APaper
Logarithmic Weisfeiler-Leman identifies all planar graphs2026-05-12Paper
The iteration number of colour refinement2026-03-18Paper
Simulating logspace-recursion with logarithmic quantifier depth2026-02-27Paper
Verification of population protocols with unordered data2026-01-14Paper
Bounding the Weisfeiler-Leman dimension via a depth analysis of I/R-trees2025-06-18Paper
Untangling Gaussian mixtures2025-05-02Paper
Polyregular functions: characterisations and refutations2025-01-31Paper
Treelike decompositions for transductions of sparse graphs2024-12-06Paper
A study of Weisfeiler-Leman colorings on planar graphs2024-06-24Paper
Simulating Logspace-Recursion with Logarithmic Quantifier Depth2023-04-25Paper
Graphs Identified by Logics with Counting
ACM Transactions on Computational Logic
2022-12-08Paper
String-to-string interpretations with polynomial-size output
(available as arXiv preprint)
2022-07-21Paper
scientific article; zbMATH DE number 7561610 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
The Power of the Weisfeiler-Leman Algorithm to Decompose Graphs2022-07-21Paper
A Study of Weisfeiler-Leman Colorings on Planar Graphs2022-06-21Paper
The power of the Weisfeiler-Leman algorithm to decompose graphs
SIAM Journal on Discrete Mathematics
2022-02-09Paper
Treelike decompositions for transductions of sparse graphs2022-01-26Paper
Logarithmic Weisfeiler-Leman Identifies All Planar Graphs2021-06-30Paper
The Weisfeiler-Leman dimension of planar graphs is at most 32021-01-19Paper
The Iteration Number of Colour Refinement2020-05-20Paper
The Weisfeiler--Leman Dimension of Planar Graphs Is at Most 3
Journal of the ACM
2020-02-11Paper
Upper bounds on the quantifier depth for graph differentiation in first-order logic
Logical Methods in Computer Science
2019-07-12Paper
A Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus
(available as arXiv preprint)
2019-04-15Paper
Upper bounds on the quantifier depth for graph differentiation in first order logic
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Graphs identified by logics with counting
Mathematical Foundations of Computer Science 2015
2015-09-16Paper


Research outcomes over time


This page was built for person: Sandra Kiefer