Improved approximation algorithm for the feedback set problem in a bipartite tournament
type: Item
instance of: scholarly article
title: Improved approximation algorithm for the feedback set problem in a bipartite tournament
zbMATH Open document ID: 1210.90168
author: Prashant Sasatte
published in: Operations Research Letters
publication date: 2008-11-27T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5374658
zbMATH Keywords: feedback set problem
zbMATH Keywords: bipartite tournament
zbMATH Keywords: approximation algorithm
zbMATH Keywords: iterative roundinge
MaRDI profile type: Publication
full work available at URL: j.orl.2007.12.005
OpenAlex ID: W2020044991
cites work: A Min-Max Theorem on Feedback Vertex Sets
cites work: A factor 2 approximation algorithm for the generalized Steiner network problem
DOI: 10.1016/J.ORL.2007.12.005
description: scientific article; zbMATH DE number 5374658