Improved Approximation Algorithms for the Max-Edge Coloring Problem
From MaRDI portal
Publication:2999347
DOI10.1007/978-3-642-19754-3_21zbMath1325.68257OpenAlexW2585720226MaRDI QIDQ2999347
Giorgio Lucarelli, Ioannis Milis
Publication date: 12 May 2011
Published in: Theory and Practice of Algorithms in (Computer) Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-19754-3_21
Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
This page was built for publication: Improved Approximation Algorithms for the Max-Edge Coloring Problem