Person

Sandra Kiefer

M. Sc.
Sandra Kiefer
Fachgruppe Informatik

Address

Building: E1, 1. Etage

Room: 4107a

Ahornstraße 55

52074 Aachen

Contact

workPhone
Phone: +49 241 80 21717
Fax: +49 241 80 22215

Office Hours

nach Vereinbarung
 

Research Interests

Algorithmic Graph Theory, Discrete Mathematics (in particular, Combinatorial Optimization, Geometric Group Theory), Topology

 

Publications

Titel Autor*innen Erschienen in
A Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus Martin Grohe, Sandra Kiefer CoRR (arxiv.org)
The Weisfeiler-Leman Dimension of Planar Graphs is at most 3 Sandra Kiefer,
Ilia Ponomarenko,
Pascal Schweitzer

32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017, Reykjavik, Iceland, June 20-23, 2017

Upper Bounds on the Quantifier Depth for Graph Differentiation in First Order Logic

Sandra Kiefer,
Pascal Schweitzer

Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS '16, New York, NY, USA, July 5-8, 2016

Graphs Identified by Logics with Counting

Sandra Kiefer,
Pascal Schweitzer,
Erkal Selman

Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part I