Computing the Greedy Spanner in Near-Quadratic Time.

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

Published in: Algorithmica (2010)

Keyphrases

greedy algorithm
search algorithm
pairwise
graph theory
genetic algorithm
knowledge base
image sequences
digital libraries
expert systems
search space
worst case
linear programming
greedy heuristic