Submodular partition functions
type: Item
instance of: scholarly article
title: Submodular partition functions
zbMATH Open document ID: 1188.05144
author: Omid Amini
author: Frédéric Mazoit
author: Nicolas Nisse
author: Stéphan Thomassé
published in: Discrete Mathematics
publication date: 2009-12-15T00:00:00Z
full work available at URL: partsub.pdf
Mathematics Subject Classification ID: 05C83
zbMATH DE Number: 5648132
zbMATH Keywords: graph theory
zbMATH Keywords: tree-decompositions
zbMATH Keywords: Bramble number
zbMATH Keywords: submodularity
zbMATH Keywords: partition functions
MaRDI profile type: Publication
OpenAlex ID: W2067443074
cites work: Quickly excluding a forest
cites work: Q5315023
cites work: On the monotonicity of games generated by symmetric submodular functions.
cites work: Branch-width and well-quasi-ordering in matroids and graphs.
cites work: Matroid tree-width
cites work: Testing branch-width
cites work: Q4352948
cites work: Graph minors. I. Excluding a forest
cites work: Graph minors. X: Obstructions to tree-decomposition
cites work: Graph searching and a min-max theorem for tree-width
DOI: 10.1016/J.DISC.2009.04.033
description: scientific article; zbMATH DE number 5648132