Andreas Krebs, Oleg Verbitsky
Universal Covers, Color Refinement, and Two-Variable Counting Logic: Lower Bounds for the Depth
LICS, 2015.
@inproceedings{LICS-2015-KrebsV, author = "Andreas Krebs and Oleg Verbitsky", booktitle = "{Proceedings of the 30th Annual ACM/IEEE Symposium on Logic in Computer Science}", doi = "10.1109/LICS.2015.69", isbn = "978-1-4799-8875-4", pages = "689--700", publisher = "{IEEE}", title = "{Universal Covers, Color Refinement, and Two-Variable Counting Logic: Lower Bounds for the Depth}", year = 2015, }