On the absolute approximation ratio for First Fit and related results.

Joan Boyar György Dósa Leah Epstein

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

Keyphrases

approximation ratio
closely related
approximation algorithms
three dimensional
database
real time
data sets
genetic algorithm
database systems
face recognition
bayesian networks
recommender systems
dynamic programming
greedy algorithm