{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:02:18Z","timestamp":1750309338934,"version":"3.41.0"},"reference-count":4,"publisher":"Association for Computing Machinery (ACM)","issue":"10","license":[{"start":{"date-parts":[[2024,9,26]],"date-time":"2024-09-26T00:00:00Z","timestamp":1727308800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[2024,10]]},"abstract":"<jats:p>A new analysis proves that all integer programs theoretically could be solved much faster than previously guaranteed.<\/jats:p>","DOI":"10.1145\/3677384","type":"journal-article","created":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T15:28:15Z","timestamp":1725377295000},"page":"9-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Faster Integer Programming"],"prefix":"10.1145","volume":"67","author":[{"given":"Don","family":"Monroe","sequence":"first","affiliation":[{"name":"Middlebury, Middlebury, Vermont, USA"}]}],"member":"320","published-online":{"date-parts":[[2024,9,26]]},"reference":[{"key":"e_1_3_1_2_1","doi-asserted-by":"crossref","unstructured":"Reis V. and Rothvoss T. The Subspace Flatness Conjecture and Faster Integer Programming https:\/\/doi.org\/10.48550\/arXiv.2303.14605 (2023)","DOI":"10.1109\/FOCS57990.2023.00060"},{"key":"e_1_3_1_3_1","doi-asserted-by":"crossref","unstructured":"Regev O. and Stephens-Davidowitz N. A Reverse Minkowski Theorem Annals of Mathematics (2024)","DOI":"10.4007\/annals.2024.199.1.1"},{"key":"e_1_3_1_4_1","unstructured":"Dadush D.N. Integer programming lattice algorithms and deterministic volume estimation Ph.D. Thesis Georgia Tech (2012)"},{"key":"e_1_3_1_5_1","unstructured":"Chandrasekaran L. Researchers Approach New Speed Limit for Seminal Problem Quanta (2024)"}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3677384","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3677384","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:22Z","timestamp":1750291462000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3677384"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,26]]},"references-count":4,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["10.1145\/3677384"],"URL":"https:\/\/doi.org\/10.1145\/3677384","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"type":"print","value":"0001-0782"},{"type":"electronic","value":"1557-7317"}],"subject":[],"published":{"date-parts":[[2024,9,26]]},"assertion":[{"value":"2024-09-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}