A better than “best possible” algorithm to edge color multigraphs
From MaRDI portal
Publication:3725544
DOI10.1016/0196-6774(86)90039-8zbMath0594.68041MaRDI QIDQ3725544
Dorit S. Hochbaum, David B. Shmoys, Takao Nishizeki
Publication date: 1986
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0196-6774(86)90039-8
Related Items
Improving a family of approximation algorithms to edge color multigraphs, On a local protocol for concurrent file transfers, Approximating the chromatic index of multigraphs, Analysis of approximate algorithms for edge-coloring bipartite graphs, Best possible heuristics for the bottleneck wandering salesperson and bottleneck vehicle routing problem, The linzertorte problem, or a unified approach to painting, baking and weaving, Routing and path multicoloring, Graph edge coloring: a survey, On the fg-coloring of graphs, Using the minimum maximum flow degree to approximate the flow coloring problem, Vizing's coloring algorithm and the fan number