Matroid rank functions and discrete concavity
type: Item
instance of: scholarly article
title: Matroid rank functions and discrete concavity
zbMATH Open document ID: 1254.90196
author: Akiyoshi Shioura
published in: Japan Journal of Industrial and Applied Mathematics
publication date: 2012-12-28T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6119222
zbMATH Keywords: matroid
zbMATH Keywords: rank function
zbMATH Keywords: discrete concave function
zbMATH Keywords: submodular function
zbMATH Keywords: combinatorial optimization
MaRDI profile type: Publication
full work available at URL: s13160-012-0082-0
OpenAlex ID: W2073872397
cites work: Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
cites work: Valuated matroids
cites work: Revenue submodularity
cites work: From convex optimization to randomized mechanisms
cites work: Limitations of Randomized Mechanisms for Combinatorial Auctions
cites work: Generalized polymatroids and submodular flows
cites work: Submodular functions and optimization.
cites work: A Note on Kelso and Crawford's Gross Substitutes Condition
cites work: A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences
cites work: Combinatorial auctions with decreasing marginal utilities
cites work: Discrete convex analysis
cites work: Discrete Convex Analysis
cites work: Q2999658
cites work: \(M\)-convex function on generalized polymatroid
cites work: Q3135082
cites work: Verifying gross substitutability.
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE CONVEX ANALYSIS
cites work: Q3737443
cites work: Q4871757
DOI: 10.1007/S13160-012-0082-0
description: scientific article; zbMATH DE number 6119222