An Algorithm for Submodular Functions on Graphs
type: Item
instance of: scholarly article
title: An Algorithm for Submodular Functions on Graphs
zbMATH Open document ID: 0504.05059
DOI: 10.1016/S0304-0208(08)72446-0
author: András Frank
published in: North-Holland Mathematics Studies
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 68W99
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 3794124
zbMATH Keywords: maximum weight common independent set of two matroids
zbMATH Keywords: minimum weight covering of directed cuts of a digraph
zbMATH Keywords: minimum cost strongly connected orientation
MaRDI profile type: Publication
full work available at URL: s0304-0208(08)72446-0
OpenAlex ID: W1483973251
description: scientific article; zbMATH DE number 3794124