Skip to content

Sandra Kiefer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

8

Active years

2015–2026

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2026CSLThe Logic Behind Colour Refinement (Invited Talk).Sandra Kiefer
2026SODAA Classification of Long-Refinement Graphs for Colour Refinement.Sandra Kiefer, T. Devini de Mel
2024DLTPolyregular Functions: Characterisations and Refutations.Sandra Kiefer
2024ICALPVerification of Population Protocols with Unordered Data.Steffen van Bergerem, Roland Guttenberg, Sandra Kiefer, Corto Mascle, Nicolas Waldburger, Chana Weil-Kennedy
2024LICSBounding the Weisfeiler-Leman Dimension via a Depth Analysis of I/R-Trees.Sandra Kiefer, Daniel Neuen
2024WGUntangling Gaussian Mixtures.Eva Fluck, Sandra Kiefer, Christoph Standke
2023LICSSimulating Logspace-Recursion with Logarithmic Quantifier Depth.Steffen van Bergerem, Martin Grohe, Sandra Kiefer, Luca Oeljeklaus
2022ICALPA Study of Weisfeiler-Leman Colorings on Planar Graphs.Sandra Kiefer, Daniel Neuen
2022ICMLSpeqNets: Sparsity-aware permutation-equivariant graph networks.Christopher Morris, Gaurav Rattan, Sandra Kiefer, Siamak Ravanbakhsh
2022LICSTreelike Decompositions for Transductions of Sparse Graphs.Jan Dreier, Jakub Gajarsk, Sandra Kiefer, Michal Pilipczuk, Szymon Torunczyk
2021ICALPLogarithmic Weisfeiler-Leman Identifies All Planar Graphs.Martin Grohe, Sandra Kiefer
2020ICALPThe Iteration Number of Colour Refinement.Sandra Kiefer, Brendan D. McKay
2019ICALPString-to-String Interpretations With Polynomial-Size Output.Mikolaj Bojanczyk, Sandra Kiefer, Nathan Lhote
2019ICALPA Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus.Martin Grohe, Sandra Kiefer
2019MFCSThe Power of the Weisfeiler-Leman Algorithm to Decompose Graphs.Sandra Kiefer, Daniel Neuen
2017LICSThe Weisfeiler-Leman dimension of planar graphs is at most 3.Sandra Kiefer, Ilia Ponomarenko, Pascal Schweitzer
2016LICSUpper Bounds on the Quantifier Depth for Graph Differentiation in First Order Logic.Sandra Kiefer, Pascal Schweitzer
2015MFCSGraphs Identified by Logics with Counting.Sandra Kiefer, Pascal Schweitzer, Erkal Selman