Hacker News new | ask | show | jobs
by sabageti 1798 days ago
What are the needs in time?
1 comments
graphcolorer 1797 days ago
Can take as long as needed as it only needs to be colored one time. About 10,000 nodes, reasonably dense (about half the nodes will have 1,000+ edges).
link
sabageti 1796 days ago
What did you try to color the graph ? CSP ? Classic backtracking ? With how many colors it must be colored ?
link