Structural aspects of ordered polymatroids
type: Item
instance of: scholarly article
title: Structural aspects of ordered polymatroids
zbMATH Open document ID: 1016.90079
DOI: 10.1016/S0166-218X(99)00129-8
author: Ulrich Krüger
published in: Discrete Applied Mathematics
publication date: 2000-11-14T00:00:00Z
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 52B40
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1395008
zbMATH Keywords: base polytope
zbMATH Keywords: polymatroid
zbMATH Keywords: partially ordered sets
zbMATH Keywords: submodularity
zbMATH Keywords: greedy algorithm
zbMATH Keywords: facial structure of ordered polymatroids
MaRDI profile type: Publication
cites work: Q5684698
cites work: Submodular linear programs on forests
cites work: On the core of ordered submodular cost games
cites work: Submodular functions and optimization
cites work: Geometric algorithms and combinatorial optimization.
cites work: An extreme point theorem for ordered polymatroids on chain orders
cites work: Q3840767
full work available at URL: s0166-218x(99)00129-8
OpenAlex ID: W2085472726
Recommended article: Polyhedral aspects of partial orders and comparability graphs
Recommended article: A combinatorial study of partial order polytopes
Recommended article: Q3840767
Recommended article: Q3337482
Recommended article: Q4357601
Recommended article: Algebraic polytopes and symmetry laws of ordered structures
Recommended article: Order-chain polytopes
Recommended article: Facets of the linear ordering polytope
Recommended article: Oriented matroids in terms of order functions
description: scientific article; zbMATH DE number 1395008