News for hackers. Stuff that matters.

A comment on Ask HN: What problem are you close to solving and how can we help?. Parent comment

Re:Ask HN: What problem are you close to solving and how can... by sabageti on Sunday August 29, 2021 @01:23PM (#28348612)
What are the needs in time?
[ Parent | on HN ]
Re:Ask HN: What problem are you close to solving and how can... by graphcolorer on Sunday August 29, 2021 @03:36PM (#28349763)
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).
[ Parent | on HN ]
Re:Ask HN: What problem are you close to solving and how can... by sabageti on Tuesday August 31, 2021 @04:11AM (#28365125)
What did you try to color the graph ? CSP ? Classic backtracking ? With how many colors it must be colored ?
[ Parent | on HN ]