Sciweavers

32 search results - page 1 / 7
» On Counting Independent Sets in Sparse Graphs
Sort
View
FOCS
1999
IEEE
13 years 10 months ago
On Counting Independent Sets in Sparse Graphs
Martin E. Dyer, Alan M. Frieze, Mark Jerrum
JDA
2008
89views more  JDA 2008»
13 years 6 months ago
Counting the number of independent sets in chordal graphs
Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
CANDC
2005
ACM
13 years 6 months ago
A family of metrics for biopolymers based on counting independent sets
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...
Jairo Rocha, Mercè Llabrés, Ricardo ...