Improved approximation algorithms for minimum-weight vertex separators
type: Item
instance of: scholarly article
title: Improved approximation algorithms for minimum-weight vertex separators
zbMATH Open document ID: 1192.68893
DOI: 10.1145/1060590.1060674
author: James R. Lee
author: Mohammad T. Hajiaghayi
author: Uriel Feige
published in: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
publication date: 2010-08-16T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5771381
Wikidata QID: Q29038299
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/1060590.1060674
OpenAlex ID: W2049609719
description: scientific article