Here are a few problems I've solved with exact cover: 2D knapsack problem: http://sagenb.org/home/pub/2365/ graph coloring: http://hg.sagemath.org/sage-main/file/5b338f2e484f/sage/graphs/graph_coloring.py#l1 finding matchings in graphs finding cycle coverings of graphs finding short programs to compute binary functions
On Mon, Aug 30, 2010 at 1:35 PM, Reckoner <[email protected]> wrote: > Hi, > > I'm looking for some applications of the exact cover problem beyond > solving Sudoku puzzles. In other words, what are some application > areas where the problem essentially reduces to finding an exact cover. > > By the way, I'm not having any luck googling around for this. > > Any pointers? > > -- > You received this message because you are subscribed to the Google Groups > "sage-combinat-devel" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/sage-combinat-devel?hl=en. > > -- You received this message because you are subscribed to the Google Groups "sage-combinat-devel" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/sage-combinat-devel?hl=en.
