A New Bound for the 2-Edge Connected Subgraph Problem.

Robert Carr R. Ravi

Published in: IPCO (1998)

Keyphrases

lower bound
upper bound
edge detection
worst case
graph mining
edge information
connected components
np hard
approximation algorithms
disjoint paths
database
maximum weight
multiple scales
edge map
weighted graph
relational databases
data structure
multiscale