{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,30]],"date-time":"2024-03-30T00:41:42Z","timestamp":1711759302186},"reference-count":46,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006112","name":"Microsoft Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006112","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2024,3,31]]},"DOI":"10.1137\/23m1552474","type":"journal-article","created":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T08:07:16Z","timestamp":1709107636000},"page":"883-916","source":"Crossref","is-referenced-by-count":0,"title":["Robust Factorizations and Colorings of Tensor Graphs"],"prefix":"10.1137","volume":"38","author":[{"given":"Joshua","family":"Brakensiek","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA 94305 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sami","family":"Davies","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA 94720 USA. Part of the work was done while this author was at Northwestern University."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2024,2,28]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22935-0_1"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3457606"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840398"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/176584.176586"},{"key":"ref8","series-title":"CBMS Reg. Conf. Ser. Math. 92","volume-title":"Spectral Graph Theory","author":"Chung F. R. K.","year":"1997"},{"key":"ref9","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2022"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(80)90236-8"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/07068062X"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15369-3_11"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010767517079"},{"key":"ref14","volume-title":"Multidimensional Digital Signal Processing","author":"Dudgeon D. E.","year":"1984"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190160508"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703431391"},{"key":"ref19","first-page":"197","volume":"2","author":"Feigenbaum J.","year":"1989","journal-title":"Discrete Math."},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(85)90066-6"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90280-S"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1987-0871675-6"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01886093"},{"key":"ref24","first-page":"30","volume":"18","author":"Guruswami V.","year":"2004","journal-title":"Discrete Math."},{"key":"ref25","series-title":"Leibniz International Proceedings in Informatics 168","first-page":"62:1","volume-title":"47th International Colloquium on Automata, Languages, and Programming","author":"Guruswami V.","year":"2020"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1201\/b10959"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90282-K"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2008.09.006"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s11786-009-0073-y"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s11786-013-0156-7"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90283-L"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(98)00069-7"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.09.038"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1561\/2200000057"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/274787.274791"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1002\/net.1975.5.1.45"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/3001582"},{"key":"ref40","first-page":"985","volume":"11","author":"Leskovec J.","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"ref41","first-page":"707","volume-title":"Soviet Physics Doklady","volume":"10","author":"Levenshtein V. I.","year":"1966"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.104.080501"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90039-6"},{"key":"ref46","volume-title":"Beyond the Worst-case Analysis of Algorithms","author":"Roughgarden T.","year":"2021"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2329213"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/090773714"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00393-9"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8196-7_17"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.3390\/quantum2010004"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2157.2158"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(87)80012-4"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00254-5"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.09.049"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T22:58:17Z","timestamp":1711753097000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1552474"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,28]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1137\/23M1552474"],"URL":"https:\/\/doi.org\/10.1137\/23m1552474","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,28]]}}}