{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T07:50:41Z","timestamp":1771573841772,"version":"3.50.1"},"reference-count":53,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"name":"Ecole Polytechnique"},{"name":"CMAP"},{"DOI":"10.13039\/501100006289","name":"\u00calectricit\u00e9 de France","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006289","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SPP 1489"],"award-info":[{"award-number":["SPP 1489"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SFB\/TRR 109"],"award-info":[{"award-number":["SFB\/TRR 109"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SFB\/TRR 195"],"award-info":[{"award-number":["SFB\/TRR 195"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006188","name":"Einstein Stiftung Berlin","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006188","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007493","name":"Fondation Math\u00e9matique Jacques Hadamard","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007493","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006021","name":"Direction G\u00e9n\u00e9rale de l'Armement","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006021","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1440140"],"award-info":[{"award-number":["1440140"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005737","name":"Universit\u00e9 Pierre et Marie Curie","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005737","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Rev."],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1137\/20m1380211","type":"journal-article","created":{"date-parts":[[2021,2,4]],"date-time":"2021-02-04T14:27:06Z","timestamp":1612448826000},"page":"123-164","source":"Crossref","is-referenced-by-count":15,"title":["What Tropical Geometry Tells Us about the Complexity of Linear Programming"],"prefix":"10.1137","volume":"63","author":[{"given":"Xavier","family":"Allamigeon","sequence":"first","affiliation":[]},{"given":"Pascal","family":"Benchimol","sequence":"additional","affiliation":[]},{"given":"St\u00e9phane","family":"Gaubert","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Joswig","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2021,2,4]]},"reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/140953800"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/130936464"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/17M1142132"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2017.07.002"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-020-00176-1"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1515\/advgeom-2012-0020"},{"key":"atypb10","first-page":"21","author":"Bertrand B.","year":"2013","journal-title":"RI"},{"key":"atypb11","first-page":"279","author":"Bubeck S.","year":"2015","journal-title":"PMLR"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1971-0280489-8"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1080\/02331930410001695283"},{"key":"atypb15","first-page":"499","volume":"314","author":"Bayer D. A.","year":"1989","journal-title":"Trans. Amer. Math. Soc."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.03.016"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.09.008"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2003.08.010"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384326"},{"key":"atypb21","first-page":"1023","volume":"66","author":"Loera J. De","year":"2019","journal-title":"Notices Amer. Math. Soc."},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-012-9127-7"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-003-0116-8"},{"key":"atypb24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4171\/dm\/154","volume":"9","author":"Develin M.","year":"2004","journal-title":"Doc. Math."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127405012363"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2007.06.007"},{"key":"atypb27","first-page":"223","author":"Deza A.","year":"2009","journal-title":"New York"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2007.10129009"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1515\/CRELLE.2006.097"},{"key":"atypb30","first-page":"43","author":"Gawrilow E.","year":"2000","journal-title":"Basel"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-010-0246-4"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/BF03026748"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.5.1128"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/17M1153066"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579150"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01587074"},{"key":"atypb40","first-page":"29","author":"Kojima M.","year":"1989","journal-title":"New York"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-012-0180-9"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1365\/s13291-010-0001-8"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1137\/110835475"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1007\/s10958-007-0450-5"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1007\/BF01587075"},{"key":"atypb49","first-page":"79","volume":"68","author":"Markwig T.","year":"2010","journal-title":"Rend. Semin. Mat. Univ. Politec. Torino"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-05-00477-7"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580074"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401388926"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.4.964"},{"key":"atypb56","first-page":"11","author":"Papadopoulos A.","year":"2014","journal-title":"Z\u00fcrich"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580724"},{"key":"atypb58","first-page":"289","author":"Richter-Gebert J.","year":"2005","journal-title":"RI"},{"key":"atypb59","first-page":"271","author":"Smale S.","year":"2000","journal-title":"RI"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582904"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1287\/opre.34.2.250"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-98-02105-9"},{"key":"atypb64","first-page":"135","author":"Viro O.","year":"2001","journal-title":"Basel"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592148"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0516"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1007\/BF01182599"}],"container-title":["SIAM Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1380211","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T08:34:18Z","timestamp":1697790858000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1380211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1137\/20M1380211"],"URL":"https:\/\/doi.org\/10.1137\/20m1380211","relation":{},"ISSN":["0036-1445","1095-7200"],"issn-type":[{"value":"0036-1445","type":"print"},{"value":"1095-7200","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]}}}