For DAGs with a unique LCA for every leaf subset of allowed size, the clusters that survive the simplification operator are exactly those that are inclusion-minimal for some allowed subset, and the deleted vertex set is unique.
Fundam Inf 134(1-2):1–15, DOI 10.3233/FI-2014-1087
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Characterizing and Transforming DAGs within the I-LCA Framework
For DAGs with a unique LCA for every leaf subset of allowed size, the clusters that survive the simplification operator are exactly those that are inclusion-minimal for some allowed subset, and the deleted vertex set is unique.