On the approximation of minimum cost homomorphism to bipartite graphs
type: Item
instance of: scholarly article
title: On the approximation of minimum cost homomorphism to bipartite graphs
zbMATH Open document ID: 1258.68185
author: Monaldo Mastrolilli
author: Arash Rafiey
published in: Discrete Applied Mathematics
publication date: 2013-03-12T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 6143701
zbMATH Keywords: minimum cost homomorphism
zbMATH Keywords: approximation algorithm
zbMATH Keywords: min-max ordering
MaRDI profile type: Publication
full work available at URL: j.dam.2011.05.002
OpenAlex ID: W2166143359
DOI: 10.1016/J.DAM.2011.05.002
description: scientific article; zbMATH DE number 6143701