32 search results - page 1 / 7 » On Counting Independent Sets in Sparse Graphs |
53
Voted
FOCS
1999
IEEE
15 years 2 months ago
1999
IEEE
CC
2000
Springer
14 years 10 months ago
2000
Springer
73
Voted
WG
2005
Springer
15 years 3 months ago
2005
Springer
87
Voted
JDA
2008
14 years 10 months ago
2008
80
Voted
CANDC
2005
ACM
14 years 10 months ago
2005
ACM
We introduce a new family of metrics for graphs of fixed size, based on counting-independent sets. Our definition is simpler and easier to e than the edge ideal metric family defi...