A Fine-grained Analysis of a Simple Independent Set Algorithm.

Joachim Kneis Alexander Langer Peter Rossmanith

Published in: FSTTCS (2009)

Keyphrases

fine grained
dynamic programming
independent set
computational complexity
optimal solution
coarse grained
objective function
relational databases
np hard
probabilistic model
access control
segmentation algorithm
tree structure