Approximating Upper Degree-Constrained Partial Orientations
type: Item
instance of: scholarly article
zbMATH Open document ID: 1375.68215
author: Marek Cygan
author: Tomasz Kociumaka
publication date: 2017-08-31T00:00:00Z
full work available at URL: https://arxiv.org/abs/1408.6157
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6767529
zbMATH Keywords: graph orientations
zbMATH Keywords: degree-constrained orientations
zbMATH Keywords: approximation algorithm
zbMATH Keywords: local search
MaRDI profile type: Publication
arXiv ID: 1408.6157
OpenAlex ID: W2963444412
title: Approximating Upper Degree-Constrained Partial Orientations
DOI: 10.4230/LIPICS.APPROX-RANDOM.2015.212
description: scientific article; zbMATH DE number 6767529