{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,26]],"date-time":"2024-08-26T19:07:01Z","timestamp":1724699221591},"reference-count":101,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Key Research Program of Frontier Sciences","award":["QYZDJ-SSW-SYS003"]},{"name":"National Key Research and Development Program of China","award":["2018YFA0306701"]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DECRA DE150100720"],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702489","61832015"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1137\/19m1299128","type":"journal-article","created":{"date-parts":[[2021,6,8]],"date-time":"2021-06-08T19:11:48Z","timestamp":1623179508000},"page":"924-971","source":"Crossref","is-referenced-by-count":4,"title":["From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces"],"prefix":"10.1137","volume":"50","author":[{"given":"Xiaohui","family":"Bei","sequence":"first","affiliation":[]},{"given":"Shiteng","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Ji","family":"Guan","sequence":"additional","affiliation":[]},{"given":"Youming","family":"Qiao","sequence":"additional","affiliation":[]},{"given":"Xiaoming","family":"Sun","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2021,6,8]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.2307\/1970213"},{"key":"atypb2","first-page":"318","volume":"16","author":"Adams J. F.","year":"1965","journal-title":"Proc. Amer. Math. Soc."},{"key":"atypb4","first-page":"10","volume":"117","author":"Alperin J. L.","year":"1965","journal-title":"Trans. Amer. Math. Soc."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01988313"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/321607.321608"},{"key":"atypb8","first-page":"421","author":"Babai L.","year":"1985","journal-title":"ACM"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897542"},{"key":"atypb11","first-page":"55","volume":"2009","author":"Babai L.","year":"2009","journal-title":"STOC"},{"key":"atypb12","first-page":"229","author":"Babai L.","year":"1984","journal-title":"West Palm Beach, FL"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1938-1501972-1"},{"key":"atypb14","first-page":"31","author":"Beals R.","year":"1995","journal-title":"RI"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90018-8"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9149-8"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/2629429"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/070683933"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2013.08.018"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2016.12.007"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2011-05388-2"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(87)90138-4"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s2-11.1.225"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1608"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2004.03.002"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054194000165"},{"key":"atypb29","first-page":"645","author":"Carmosino M.","year":"2015","journal-title":"NJ"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01245076"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2007.05.038"},{"key":"atypb32","first-page":"63","author":"Chistov A. L.","year":"1985","journal-title":"New York"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/48\/8\/085302"},{"key":"atypb34","first-page":"379","author":"Cohn H.","year":"2005","journal-title":"IEEE Computer Society"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.2307\/2272273"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196799000205"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/BF01646628"},{"key":"atypb38","first-page":"2569","volume":"365","author":"C","year":"2013","journal-title":"Tran. Amer. Math. Soc."},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-00-05698-7"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2017.01.018"},{"key":"atypb42","first-page":"307","volume":"51","author":"Dimca A.","year":"2008","journal-title":"Bull. Math. Soc. Sci. Math. Roumanie"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1971-045-7"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200061"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00064"},{"key":"atypb46","first-page":"407","volume":"3","author":"Fagnola F.","year":"2009","journal-title":"Commun. Stoch. Anal."},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897564"},{"key":"atypb48","first-page":"B52f","volume":"52","author":"Fortin M.","year":"2004","journal-title":"S\u00e9m. Lothar. Combin."},{"key":"atypb50","first-page":"397","volume":"2017","author":"Garg A.","year":"2017","journal-title":"STOC"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.5486\/PMD.2017.7409"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2006.06.009"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90139-3"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2018.01.005"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.06.003"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-10.37.26"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2015.v011a014"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1007\/s002080050290"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.04.006"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1137\/18M1165682"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-016-0143-x"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-018-0165-7"},{"key":"atypb63","first-page":"91","author":"Ivanyos G.","year":"1999","journal-title":"New York"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90065-8"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0182-6"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579407"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.74.042301"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.55.900"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1996.0019"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90257-O"},{"key":"atypb73","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90065-X"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1137\/0209042"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1515\/gcc-2012-0008"},{"key":"atypb79","first-page":"295","volume":"154","author":"Lidar D. A.","year":"2014","journal-title":"Adv. Chem. Phys."},{"key":"atypb80","doi-asserted-by":"publisher","DOI":"10.1007\/s004930070007"},{"key":"atypb81","first-page":"565","author":"Lov\u00e1sz L.","year":"1979","journal-title":"Proceedings of FCT"},{"key":"atypb83","doi-asserted-by":"publisher","DOI":"10.1007\/BF02585470"},{"key":"atypb84","doi-asserted-by":"publisher","DOI":"10.1080\/03081089008817963"},{"key":"atypb85","first-page":"51","author":"Miller G. L.","year":"1978","journal-title":"ACM"},{"key":"atypb86","doi-asserted-by":"publisher","DOI":"10.1007\/BF02760024"},{"key":"atypb87","first-page":"629","author":"Mulmuley K.","year":"2012","journal-title":"NJ"},{"key":"atypb88","doi-asserted-by":"publisher","DOI":"10.1090\/jams\/864"},{"key":"atypb89","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579206"},{"key":"atypb91","first-page":"183","volume":"23","author":"Ol'shanskii A. Y.","year":"1978","journal-title":"Math. Notes Acad. Sci. USSR"},{"key":"atypb93","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(10)80003-3"},{"key":"atypb94","first-page":"398","author":"R\u00f3nyai L.","year":"1987","journal-title":"New York"},{"key":"atypb95","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80017-X"},{"key":"atypb96","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1002"},{"key":"atypb98","doi-asserted-by":"publisher","DOI":"10.1007\/BF01214270"},{"key":"atypb99","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"atypb101","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177703591"},{"key":"atypb102","first-page":"696","author":"Svensson O.","year":"2017","journal-title":"IEEE Computer Society"},{"key":"atypb103","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(86)90013-3"},{"key":"atypb104","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.929399"},{"key":"atypb105","doi-asserted-by":"publisher","DOI":"10.1137\/0206036"},{"key":"atypb106","first-page":"436","volume":"48","author":"Tur\u00e1n P.","year":"1941","journal-title":"Mat. Fiz. Lapok"},{"key":"atypb107","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-22.2.107"},{"key":"atypb108","first-page":"249","volume":"6","author":"Valiant L. G.","year":"1979","journal-title":"Atlanta"},{"key":"atypb109","first-page":"348","author":"C","year":"2005","journal-title":"ACM"},{"key":"atypb110","doi-asserted-by":"publisher","DOI":"10.4169\/amer.math.monthly.118.05.418"},{"key":"atypb111","first-page":"99","volume":"7","author":"Vdovin E.","year":"2004","journal-title":"J. Group Theory"},{"key":"atypb112","doi-asserted-by":"publisher","DOI":"10.1080\/03081088708817751"},{"key":"atypb113","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2009.07.029"},{"key":"atypb114","doi-asserted-by":"publisher","DOI":"10.1515\/JGT.2009.015"},{"key":"atypb115","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2013.02.026"},{"key":"atypb117","first-page":"17","volume":"13","author":"Wood D.","year":"2011","journal-title":"Discrete Math. Theoret. Comput. Sci."},{"key":"atypb118","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(89)90053-8"},{"key":"atypb119","first-page":"216","author":"Zippel R.","year":"1979","journal-title":"New York"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1299128","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T14:36:09Z","timestamp":1625063769000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1299128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":101,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1137\/19M1299128"],"URL":"https:\/\/doi.org\/10.1137\/19m1299128","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]}}}