Sum edge coloring of multigraphs via configuration LP.

Magnús M. Halldórsson Guy Kortsarz Maxim Sviridenko

Published in: ACM Trans. Algorithms (2011)

Keyphrases

linear programming
objective function
communication networks
edge detection
edge detector
edge information
linear program
social networks
multiscale
optimal solution
information systems
image sequences
aggregation functions
disjoint paths
data sets
edge points