Follow
Sandra Kiefer
Sandra Kiefer
Verified email at informatik.rwth-aachen.de
Title
Cited by
Cited by
Year
The Weisfeiler--Leman Dimension of Planar Graphs Is at Most 3
S Kiefer, I Ponomarenko, P Schweitzer
Journal of the ACM (JACM) 66 (6), 1-31, 2019
722019
Graphs identified by logics with counting
S Kiefer, P Schweitzer, E Selman
International Symposium on Mathematical Foundations of Computer Science, 319-330, 2015
532015
Power and Limits of the Weisfeiler-Leman Algorithm
S Kiefer
RWTH Aachen University, 2020
472020
Speqnets: Sparsity-aware permutation-equivariant graph networks
C Morris, G Rattan, S Kiefer, S Ravanbakhsh
International Conference on Machine Learning, 16017-16042, 2022
452022
String-to-string interpretations with polynomial-size output
M Bojańczyk, S Kiefer, N Lhote
arXiv preprint arXiv:1905.13190, 2019
382019
The Weisfeiler-Leman algorithm: an exploration of its power
S Kiefer
ACM SIGLOG News 7 (3), 5-27, 2020
372020
The iteration number of colour refinement
S Kiefer, BD McKay
arXiv preprint arXiv:2005.10182, 2020
332020
Upper bounds on the quantifier depth for graph differentiation in first order logic
S Kiefer, P Schweitzer
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer …, 2016
292016
The Power of the Weisfeiler--Leman Algorithm to Decompose Graphs
S Kiefer, D Neuen
SIAM Journal on Discrete Mathematics 36 (1), 252-298, 2022
272022
A linear upper bound on the Weisfeiler-Leman dimension of graphs of bounded genus
M Grohe, S Kiefer
arXiv preprint arXiv:1904.07216, 2019
252019
Treelike decompositions for transductions of sparse graphs
J Dreier, J Gajarskı, S Kiefer, M Pilipczuk, S Toruńczyk
Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer …, 2022
132022
Logarithmic Weisfeiler-Leman identifies all planar graphs
M Grohe, S Kiefer
arXiv preprint arXiv:2106.16218, 2021
132021
Graphs identified by logics with counting
S Kiefer, P Schweitzer, E Selman
ACM Transactions on Computational Logic (TOCL) 23 (1), 1-31, 2021
102021
A training strategy for hybrid models to break the curse of dimensionality
M E. Samadi, S Kiefer, SJ Fritsch, J Bickenbach, A Schuppert
Plos one 17 (9), e0274569, 2022
72022
Polyregular Functions Characterisations and Refutations: Characterisations and Refutations
S Kiefer
International Conference on Developments in Language Theory, 13-21, 2024
32024
A study of Weisfeiler-Leman colorings on planar graphs
S Kiefer, D Neuen
arXiv preprint arXiv:2206.10557, 2022
32022
Verification of Population Protocols with Unordered Data
S van Bergerem, R Guttenberg, S Kiefer, C Mascle, N Waldburger, ...
arXiv preprint arXiv:2405.00921, 2024
22024
Untangling Gaussian Mixtures
E Fluck, S Kiefer, C Standke
International Workshop on Graph-Theoretic Concepts in Computer Science, 196-210, 2024
12024
Bounding the Weisfeiler-Leman Dimension via a Depth Analysis of I/R-Trees
S Kiefer, D Neuen
arXiv preprint arXiv:2402.03274, 2024
12024
Revisiting the growth of polyregular functions: output languages, weighted automata and unary inputs
S Kiefer, LTD Nguyên, C Pradic
arXiv preprint arXiv:2301.09234, 2023
12023
The system can't perform the operation now. Try again later.
Articles 1–20