{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:48:57Z","timestamp":1781077737535,"version":"3.54.1"},"reference-count":0,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,12,14]],"date-time":"2025-12-14T00:00:00Z","timestamp":1765670400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,12,14]],"date-time":"2025-12-14T00:00:00Z","timestamp":1765670400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,12,14]]},"DOI":"10.1109\/focs63196.2025.00081","type":"proceedings-article","created":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T20:53:33Z","timestamp":1770843213000},"page":"1537-1560","source":"Crossref","is-referenced-by-count":1,"title":["Multi-Pass Streaming Lower Bounds for Approximating Max-Cut"],"prefix":"10.1109","author":[{"given":"Yumou","family":"Fei","sequence":"first","affiliation":[{"name":"CSAIL MIT,Cambridge,USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dor","family":"Minzer","sequence":"additional","affiliation":[{"name":"Department of Mathematics MIT,Cambridge,USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuo","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Mathematics MIT,Cambridge,USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","event":{"name":"2025 IEEE 66th Annual Symposium on Foundations of Computer Science (FOCS)","location":"Sydney, Australia","start":{"date-parts":[[2025,12,14]]},"end":{"date-parts":[[2025,12,17]]}},"container-title":["2025 IEEE 66th Annual Symposium on Foundations of Computer Science (FOCS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11368763\/11368766\/11369118.pdf?arnumber=11369118","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T20:53:36Z","timestamp":1770843216000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11369118\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,14]]},"references-count":0,"URL":"https:\/\/doi.org\/10.1109\/focs63196.2025.00081","relation":{},"subject":[],"published":{"date-parts":[[2025,12,14]]}}}