id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
8317,Edge coloring,uzytkownik2@…,Jeremiah Willcock,"Currently there is no edge coloring algorithm in boost. While it is possible to color line graph it is suboptimal as:

 * It uses in worst case 2d-1 colors where d is maximum degree of graph
 * It requires additional bookkeeping (creation of line graph, storing edge numbering, etc).

The attached patch allows to color in-place using at most d+1 colors.",Patches,closed,To Be Determined,graph,Boost 1.52.0,Not Applicable,fixed,,