{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T20:29:10Z","timestamp":1672345750712},"reference-count":16,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1989,12]]},"DOI":"10.1137\/0218076","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T06:32:44Z","timestamp":1109226764000},"page":"1140-1148","source":"Crossref","is-referenced-by-count":12,"title":["The Two-Processor Scheduling Problem is in Random NC"],"prefix":"10.1137","volume":"18","author":[{"given":"Umesh V.","family":"Vazirani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vijay V.","family":"Vazirani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"RBGH","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)90766-5"},{"key":"RFKN","doi-asserted-by":"publisher","DOI":"10.1137\/0117070"},{"key":"RGA2","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322335"},{"key":"RGT","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90014-5"},{"key":"RHM","doi-asserted-by":"publisher","DOI":"10.1137\/0216050"},{"key":"RKA","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579264"},{"key":"RKO","doi-asserted-by":"crossref","unstructured":"G. Kowalewski , Einfuhrung in die Determinanten Theorie, Leipzig Verlag von Veit und Comp., 1909, 144\u2013","DOI":"10.1090\/chel\/367"},{"key":"RKO","doi-asserted-by":"crossref","volume-title":"Matching Theory","author":"Lovasz L.","DOI":"10.1090\/chel\/367"},{"key":"RKUW","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579407"},{"key":"RKVV","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-16042-6_28"},{"key":"RLR","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.1.22"},{"key":"RMVV","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579206"},{"key":"RPA","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-16042-6_29"},{"key":"RRV","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90005-9"},{"key":"RSC","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"RTU","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-22.2.107"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0218076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T12:14:22Z","timestamp":1497615262000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/0218076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,12]]},"references-count":16,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1989,12]]}},"alternative-id":["10.1137\/0218076"],"URL":"https:\/\/doi.org\/10.1137\/0218076","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,12]]}}}