Approximating minimum-power edge-covers and 2, 3-connectivity.

Guy Kortsarz Zeev Nutov

Published in: Discret. Appl. Math. (2009)

Keyphrases

edge information
power consumption
data sets
databases
edge detector
edge detection
square error
multiple scales
connected components
multiscale
search engine
special case
np hard
lower bound
e learning
social networks
weighted graph
information retrieval
disjoint paths
database