Timeline for Problems that can be used to show polynomial-time hardness results
Current License: CC BY-SA 2.5
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 12, 2010 at 4:18 | comment | added | Robin Kothari | I decided to award the bounty to this answer because I had never heard of this problem before. | |
| Nov 12, 2010 at 4:18 | history | bounty ended | Robin Kothari | ||
| Sep 14, 2010 at 7:13 | comment | added | Suresh Venkat | are there any non-geometric problems that reduce to Hopcroft's problem ? | |
| Sep 14, 2010 at 6:18 | history | answered | Jeffε | CC BY-SA 2.5 |