Timeline for Cont: NP-hard or not: partition with irrational input or parameter
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 27, 2020 at 3:28 | vote | accept | GPI | ||
| Feb 27, 2020 at 3:24 | comment | added | GPI | Thank you both! I am taking a related course this semester and hope that I can have a better understanding soon. Thank you! | |
| Feb 26, 2020 at 21:55 | comment | added | Tom van der Zanden | I wholeheartedly agree. Though, in this case, input encoding is not a problem as irrationality only appears in the problem definition, not in the input (the input consists only of rationals). This doesn't make the whole endaveour any less counterproductive though. | |
| Feb 26, 2020 at 21:43 | history | edited | D.W.♦ | CC BY-SA 4.0 |
added 395 characters in body
|
| Feb 26, 2020 at 21:37 | history | answered | D.W.♦ | CC BY-SA 4.0 |