Timeline for What exactly did Lenstra prove on mixed integer linear program?
Current License: CC BY-SA 3.0
20 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
S May 28 at 13:05 | history | bounty ended | CommunityBot | ||
S May 28 at 13:05 | history | notice removed | CommunityBot | ||
S May 20 at 12:02 | history | bounty started | Erel Segal-Halevi | ||
S May 20 at 12:02 | history | notice added | Erel Segal-Halevi | Draw attention | |
Sep 30, 2017 at 23:11 | history | tweeted | twitter.com/StackCSTheory/status/914266422880194560 | ||
Sep 30, 2017 at 21:14 | history | undeleted | user45838 | ||
Aug 23, 2017 at 0:53 | history | deleted | user45838 | via Vote | |
Aug 20, 2017 at 20:38 | comment | added | Turbo | @SashoNikolov the first query in here implicitly asks whether is an improvement to Lenstra (look at scaling of terms). | |
Aug 20, 2017 at 12:46 | review | Close votes | |||
Aug 23, 2017 at 0:53 | |||||
Aug 20, 2017 at 12:29 | comment | added | Turbo | @SashoNikolov no it is not.... I ask for exact complexity and there the query is if it really is FPT.... please read carefully... I am also asking for space requirement. | |
Aug 20, 2017 at 12:27 | comment | added | Sasho Nikolov | Possible duplicate of FPT algorithm for mixed integer program | |
Aug 20, 2017 at 12:27 | comment | added | Sasho Nikolov | The answer cstheory.stackexchange.com/a/36738/4896 discusses the complexity | |
Aug 20, 2017 at 3:55 | history | edited | Turbo | CC BY-SA 3.0 |
deleted 25 characters in body
|
Aug 20, 2017 at 3:48 | history | edited | Turbo | CC BY-SA 3.0 |
added 268 characters in body; edited title
|
Aug 20, 2017 at 3:43 | history | edited | Turbo | CC BY-SA 3.0 |
added 268 characters in body; edited title
|
Aug 20, 2017 at 3:13 | comment | added | Turbo | @SergeGaspers would you know complexity? Lenstra squeezed any redundancy in that particular section. | |
Aug 20, 2017 at 3:00 | comment | added | Serge Gaspers | See this question: cstheory.stackexchange.com/questions/25747/… | |
Aug 19, 2017 at 21:51 | history | edited | Turbo | CC BY-SA 3.0 |
edited title
|
Aug 19, 2017 at 21:40 | history | edited | Turbo | CC BY-SA 3.0 |
edited title
|
Aug 19, 2017 at 21:07 | history | asked | Turbo | CC BY-SA 3.0 |