Re: discuss dancing links

On the Monday 25 Apr 2005 5:40 pm, chenyan wrote:

> In what situation is Knuth's "dancing links" technique be powerful?
> I apply it to Maximal Independent Set problem, but it runs slower than
> adjacency list representation. I want to know is there something wrong
> with my implementation or the technique is not suitable for this problem.
> Thanks.

On a related topic - can anyone explain Knuth's ideas behind the dancing
links? (I don't have copy of the paper, so I can't look it up!)

Thanks,
Nim.
.