Graph Classes with Few Minimal Separators. II. A Dichotomy.

Peter Gartland Daniel Lokshtanov

Published in: SODA (2023)

Keyphrases

equivalence classes
stable set
structured data
graph representation
random walk
directed graph
graph theory
data sets
graph search
directed acyclic graph
bipartite graph
connected components
database
graph structure
graph model
spanning tree
graph theoretic
bayesian networks
dependency graph