A dual approximation approach to weighted matroid intersection
type: Item
instance of: scholarly article
title: A dual approximation approach to weighted matroid intersection
zbMATH Open document ID: 0855.90110
DOI: 10.1016/0167-6377(95)00047-X
author: Maiko Shigeno
author: Satoru Iwata
published in: Operations Research Letters
publication date: 1996-08-01T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 912527
zbMATH Keywords: scaling algorithm
zbMATH Keywords: minimum weight common base
zbMATH Keywords: pair of matroids
MaRDI profile type: Publication
cites work: Two algorithms for weighted matroid intersection
cites work: Q3768918
cites work: A weighted matroid intersection algorithm
cites work: AN EFFICIENT COST SCALING ALGORITHM FOR THE INDEPENDENT ASSIGNMENT PROBLEM
cites work: Q3329486
cites work: Systems analysis by graphs and matroids. Structural solvability and controllability
cites work: New scaling algorithms for the assignment and minimum mean cycle problems
cites work: Q3135082
cites work: Matroid theory and its applications in electric network theory and in statics
Wikidata QID: Q126536206
description: scientific article; zbMATH DE number 912527