On the Greedy Heuristic for Matchings.

Jonathan Aronson Martin E. Dyer Alan M. Frieze Stephen Suen

Published in: SODA (1994)

Keyphrases

greedy heuristic
minimum weight
maximum cardinality
greedy algorithm
np hard
knapsack problem
set cover
worst case analysis
lower bound
optimal solution
query language
least squares
integer programming