Timeline for Current state of polynomial-space exact graph coloring
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 6, 2022 at 6:37 | comment | added | user2373145 | @nirshahar Poly-space with the least time. | |
| Jan 5, 2022 at 21:55 | comment | added | nir shahar | Sorry, I might have misunderstood your question. Do you ask for an algorithm with the least space used? Or poly-space with the least time? | |
| Jan 5, 2022 at 20:43 | answer | added | D.W.♦ | timeline score: 1 | |
| Jan 5, 2022 at 20:03 | comment | added | user2373145 | @nirshahar Are you trolling? That's a lot slower than the algorithm from 2017. | |
| Jan 5, 2022 at 20:01 | comment | added | nir shahar | for a polynomial space (as in the title of the question), just enumerate all different coloring options until you find a correct one. | |
| Jan 5, 2022 at 19:34 | history | asked | user2373145 | CC BY-SA 4.0 |