Refined Bounds for Instance-Based Search Complexity of Counting and Other #P Problems

Lars Otten, Rina Dechter. Refined Bounds for Instance-Based Search Complexity of Counting and Other #P Problems. In Peter J. Stuckey, editor, Principles and Practice of Constraint Programming, 14th International Conference, CP 2008, Sydney, Australia, September 14-18, 2008. Proceedings. Volume 5202 of Lecture Notes in Computer Science, pages 576-581, Springer, 2008. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.