Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees
type: Item
instance of: scholarly article
title: Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees
zbMATH Open document ID: 1185.68460
DOI: 10.1007/11753728_10
author: Piotr Berman
author: Martin Fürer
author: Alex Zelikovsky
published in: Computer Science – Theory and Applications
publication date: 2007-05-02T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 5148715
zbMATH Keywords: Steiner trees
zbMATH Keywords: matroid
zbMATH Keywords: parity matroid problem
zbMATH Keywords: approximation ratio
MaRDI profile type: Publication
full work available at URL: 11753728 10
OpenAlex ID: W1560056453
description: scientific article