Timeline for Time Complexity of a selection problem
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 23, 2013 at 20:47 | comment | added | Aryabhata | @rizwanhudda: Yes, I never claimed optimality of the solution. | |
| Apr 23, 2013 at 20:39 | comment | added | rizwanhudda | Nice solution. But your answer still doesn't resolve the complexity of this problem. We just know that its in P now. | |
| Apr 21, 2013 at 13:02 | comment | added | Haile | Yes, the reduction was from, it was a language mistake. Yep, your answer is clear. Thank you! | |
| Apr 21, 2013 at 13:01 | vote | accept | Haile | ||
| Apr 21, 2013 at 2:28 | comment | added | Aryabhata | @Haile: No questions? If you think this does not answer your question, can you clarify what exactly is your question? | |
| Apr 21, 2013 at 2:27 | history | edited | Aryabhata | CC BY-SA 3.0 |
added 174 characters in body
|
| Apr 20, 2013 at 15:23 | history | answered | Aryabhata | CC BY-SA 3.0 |