Flip-breakability: A combinatorial dichotomy for monadically dependent graph classes

Jan Niclas Dreier, M{ä}hlmann, Nikolas, Toru{\'n}czyk, Szymon
January 2024
PDF bib

Abstract

Full Citation:

Dreier, Jan, Mählmann, Nikolas, Toru'nczyk, Szymon. 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.

Type
Conference Paper
Jan Niclas Dreier
Jan Niclas Dreier

Jan Niclas Dreier is a Postdoctoral Researcher at the Algorithms and Complexity Group.