New Bounds for the Nearly Equitable Edge Coloring Problem.

Xuzhen Xie Mutsunori Yagiura Takao Ono Tomio Hirata Uri Zwick

Published in: ISAAC (2007)

Keyphrases

lower bound
upper bound
edge detection
edge information
upper and lower bounds
undirected graph
disjoint paths
tight bounds
error bounds
edge detector
weighted graph
worst case bounds
edge direction
distribution free
worst case
databases
information systems
error tolerance
data sets
real time