K-submodular functions and convexity of their Lovász extension
type: Item
instance of: scholarly article
title: K-submodular functions and convexity of their Lovász extension
zbMATH Open document ID: 1019.90036
DOI: 10.1016/S0166-218X(01)00318-3
author: Kazutoshi Ando
published in: Discrete Applied Mathematics
publication date: 2002-08-29T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 1792350
zbMATH Keywords: lattice polyhedron
zbMATH Keywords: submodular function
zbMATH Keywords: Greedy algorithm
MaRDI profile type: Publication
cites work: Submodular linear programs on forests
cites work: An order-theoretic framework for the greedy algorithm with applications to the core and Weber set of cooperative games
cites work: On the core of ordered submodular cost games
cites work: Submodular functions and optimization
cites work: A note on Faigle and Kern's dual greedy polyhedra
cites work: Geometric algorithms and combinatorial optimization
cites work: Q4194968
cites work: Structural aspects of ordered polymatroids
cites work: Q3682236
cites work: Q3330974
description: scientific article; zbMATH DE number 1792350