A Worst-Case Time Upper Bound for Counting the Number of Independent Sets.

Guillermo De Ita Luna Aurelio López-López

Published in: CAAN (2007)

Keyphrases

upper bound
worst case
lower bound
constant factor
running times
real time
greedy algorithm
computational effort
space complexity
website
computational complexity
error bounds
closed form expressions
error probability