Counting Spanning Trees to Guide Search in Constrained Spanning Tree Problems

2013
Sep 2013

Counting Spanning Trees to Guide Search in Constrained Spanning Tree Problems

Sep 2013

Reference

Brockbank S, Pesant G, Rousseau L-M, (2013), “Counting Spanning Trees to Guide Search in Constrained Spanning Tree Problems”, In Proceedings of CP[1], LNCS #8124, pages 175-183.

[1] International Conference on Principle s and Practice of Constraint Programming, acceptance ratio consistently around 25%

Linked Profiles