Computing the Greedy Spanner in Near-Quadratic Time.

Prosenjit Bose Paz Carmi Mohammad Farshi Anil Maheshwari Michiel H. M. Smid

Published in: SWAT (2008)

Keyphrases

greedy algorithm
search algorithm
objective function
graph theory
data sets
computer vision
feature selection
dynamic programming
database
databases
real world
artificial intelligence
social networks
database systems
search space
special case