Toru\ʼnczyk, Szymon

Recent Publications

Flip-breakability: A combinatorial dichotomy for monadically dependent graph classes
Proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC), pages 1550-1560, 2024.