Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes.

Jan Dreier Nikolas Mählmann Szymon Torunczyk

Published in: STOC (2024)

Keyphrases

graph structure
random walk
graph theory
graph theoretic
directed graph
equivalence classes
structured data
graph matching
graph model
bounded degree
stable set
graph search
search algorithm
directed acyclic graph
weighted graph
connected components
decision trees
search engine
database