Additive Guarantees for Degree-Bounded Directed Network Design
type: Item
instance of: scholarly article
title: Additive Guarantees for Degree-Bounded Directed Network Design
zbMATH Open document ID: 1206.68366
DOI: 10.1137/080734340
author: N. Bansal
author: Rohit Khandekar
author: Viswanath Nagarajan
published in: SIAM Journal on Computing
publication date: 2010-09-06T00:00:00Z
full work available at URL: additive-guarantees-for-degreebounded-directed-network-design(3225a3b9-389c-43f1-9def-f55717397456).html
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 5779428
zbMATH Keywords: approximation algorithms
zbMATH Keywords: network design
zbMATH Keywords: directed graphs
MaRDI profile type: Publication
OpenAlex ID: W2891873695
description: scientific article