Improving a family of approximation algorithms to edge color multigraphs
type: Item
instance of: scholarly article
title: Improving a family of approximation algorithms to edge color multigraphs
zbMATH Open document ID: 1339.68313
DOI: 10.1016/S0020-0190(98)00138-0
author: Alberto Caprara
author: Romeo Rizzi
published in: Information Processing Letters
publication date: 2016-06-09T00:00:00Z
full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098001380
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6590769
zbMATH Keywords: edge coloring
zbMATH Keywords: approximation algorithm
zbMATH Keywords: matching
MaRDI profile type: Publication
cites work: On edge-colorings of graphs.
cites work: Q3853641
cites work: Q4845365
cites work: A better than “best possible” algorithm to edge color multigraphs
cites work: The NP-Completeness of Edge-Coloring
cites work: On the $1.1$ Edge-Coloring of Multigraphs
cites work: Fractional covers for forests and matchings
cites work: On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
OpenAlex ID: W2020972089
description: scientific article; zbMATH DE number 6590769