Fast edge colorings with fixed number of colors to minimize imbalance

DOI10.7155/jgaa.00172zbMath1161.68646OpenAlexW2000486730MaRDI QIDQ5301445

Gruia Călinescu, Michael J. Pelsmajer

Publication date: 19 January 2009

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/JGAA/accepted/2008/CalinescuPelsmajer2008.12.4.pdf

zbMATH Keywords

optimizationmaximum matching computations

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: Fast edge colorings with fixed number of colors to minimize imbalance