{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,15]],"date-time":"2024-05-15T13:42:28Z","timestamp":1715780548723},"publisher-location":"Philadelphia, PA","reference-count":0,"publisher":"Society for Industrial and Applied Mathematics","isbn-type":[{"value":"9781611977912","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,1]]},"DOI":"10.1137\/1.9781611977912.35","type":"book-chapter","created":{"date-parts":[[2024,1,4]],"date-time":"2024-01-04T16:24:01Z","timestamp":1704385441000},"page":"935-961","source":"Crossref","is-referenced-by-count":0,"title":["A PTAS for <i>\u2113<\/i><sub>0<\/sub>-Low Rank Approximation: Solving Dense CSPs over Reals"],"prefix":"10.1137","author":[{"given":"Vincent","family":"Cohen-Addad","sequence":"first","affiliation":[{"name":"Google Research, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenglin","family":"Fan","sequence":"additional","affiliation":[{"name":"Pennsylvania State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suprovat","family":"Ghoshal","sequence":"additional","affiliation":[{"name":"Northwestern University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Euiwoong","family":"Lee","sequence":"additional","affiliation":[{"name":"University of Michigan, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arnaud","family":"de Mesmay","sequence":"additional","affiliation":[{"name":"LIGM, CNRS, Univ. Gustave Eiffel, ESIEE Paris, F-77454 Marne-la-Vall\u00e9e, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alantha","family":"Newman","sequence":"additional","affiliation":[{"name":"Laboratoire G-SCOP (CNRS, Grenoble-INP), France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tony Chang","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2024,1,4]]},"container-title":["Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,1,4]],"date-time":"2024-01-04T20:59:27Z","timestamp":1704401967000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/1.9781611977912.35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1]]},"ISBN":["9781611977912"],"references-count":0,"alternative-id":["10.1137\/1.9781611977912.35","10.1137\/1.9781611977912"],"URL":"https:\/\/doi.org\/10.1137\/1.9781611977912.35","relation":{},"subject":[],"published":{"date-parts":[[2024,1]]}}}