Pipage rounding: a new method of constructing algorithms with proven performance guarantee
type: Item
instance of: scholarly article
title: Pipage rounding: a new method of constructing algorithms with proven performance guarantee
zbMATH Open document ID: 1084.90029
author: Alexander Ageev
author: Maxim Sviridenko
published in: Journal of Combinatorial Optimization
publication date: 2004-11-22T00:00:00Z
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 2117694
zbMATH Keywords: Approximation algorithm
zbMATH Keywords: performance guarantee
zbMATH Keywords: linear relaxation
zbMATH Keywords: rounding technique
zbMATH Keywords: maximum coverage
zbMATH Keywords: max cut
MaRDI profile type: Publication
full work available at URL: b:joco.0000038913.96607.c2
OpenAlex ID: W2072291569
DOI: 10.1023/B:JOCO.0000038913.96607.C2
description: scientific article; zbMATH DE number 2117694