Approximation Algorithms for Several Graph Augmentation Problems
type: Item
instance of: scholarly article
title: Approximation Algorithms for Several Graph Augmentation Problems
zbMATH Open document ID: 0461.05040
DOI: 10.1137/0210019
author: Greg N. Frederickson
author: Joseph Ja'Ja'
published in: SIAM Journal on Computing
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 68W99
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 3720949
zbMATH Keywords: approximation algorithm
zbMATH Keywords: augmentation
zbMATH Keywords: bridge-connectivity
zbMATH Keywords: NP-complete problem
zbMATH Keywords: strong connectivity
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/0210019
OpenAlex ID: W2051699458
description: scientific article