Local ratio with negative weights.
type: Item
instance of: scholarly article
title: Local ratio with negative weights.
zbMATH Open document ID: 1054.90045
author: Dror Rawitz
author: Reuven Bar-Yehuda
published in: Operations Research Letters
publication date: 2005-01-11T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 2125918
zbMATH Keywords: Assignment problem
zbMATH Keywords: Local Ratio
zbMATH Keywords: Matching
zbMATH Keywords: Maximum flow
zbMATH Keywords: Primal-dual
zbMATH Keywords: s-t Cut
MaRDI profile type: Publication
full work available at URL: j.orl.2004.02.001
OpenAlex ID: W1979270874
cites work: One for the price of two: a unified approach for approximating covering problems
cites work: Q3221758
cites work: Q4780780
cites work: From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems
cites work: Q5422499
cites work: Q3236245
cites work: Maximal Flow Through a Network
cites work: Q5519710
cites work: Algorithms for the Assignment and Transportation Problems
cites work: Q4739657
DOI: 10.1016/J.ORL.2004.02.001
description: scientific article; zbMATH DE number 2125918