A decomposition of distributive lattices
type: Item
instance of: scholarly article
title: A decomposition of distributive lattices
zbMATH Open document ID: 0563.06010
DOI: 10.1016/S0012-365X(85)80019-4
author: Satoru Fujishige
published in: Discrete Mathematics
publication date: 1985-01-01T00:00:00Z
review text: The author works out the concept of a split decomposition of a distributive lattice fitting into the general decomposition theory of Cunningham and Edmonds. He clarifies the amount of uniqueness valid for repeated decompositions, the structure of the building stones, and the reconstruction process.
reviewed by: Christian Herrmann
Mathematics Subject Classification ID: 06D05
zbMATH DE Number: 3896994
zbMATH Keywords: split decomposition
zbMATH Keywords: distributive lattice
MaRDI profile type: Publication
cites work: Rings of sets
cites work: A Fast Algorithm for the Decomposition of Graphs and Posets
cites work: Q4165400
cites work: Decomposition of Directed Graphs
cites work: A Combinatorial Decomposition Theory
cites work: Canonical decompositions of symmetric submodular systems
cites work: Structures of polyhedra determined by submodular functions on crossing families
cites work: Q3683903
cites work: Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
full work available at URL: s0012-365x(85)80019-4
OpenAlex ID: W1984820567
description: scientific article; zbMATH DE number 3896994