{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:31:46Z","timestamp":1759638706022},"reference-count":3,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1984,3,1]],"date-time":"1984-03-01T00:00:00Z","timestamp":446947200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[1984,3]]},"DOI":"10.1016\/0020-0190(84)90019-x","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T04:20:15Z","timestamp":1027657215000},"page":"151-153","source":"Crossref","is-referenced-by-count":31,"title":["The critical complexity of graph properties"],"prefix":"10.1016","volume":"18","author":[{"given":"Gy\u00f6rgy","family":"Tur\u00e1n","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0020-0190(84)90019-X_BIB1","first-page":"231","article-title":"Bounds on the time for parallel RAM's to compute simple functions","author":"Cook","year":"1982","journal-title":"Proc. 14th ACM STOC"},{"key":"10.1016\/0020-0190(84)90019-X_BIB2","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0304-3975(76)90053-0","article-title":"On recognizing graph properties from adjacency matrices","volume":"3","author":"Rivest","year":"1976","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0020-0190(84)90019-X_BIB3","doi-asserted-by":"crossref","unstructured":"H.-U. Simon, A tight \u03a9(log log n) bound on the time for parallel RAM's to compute nondegenerated Boolean functions M. Karpinski, Foundations of Computing Theory, Lecture Notes in Comput. Sci. 158 (Springer, Berlin) pp.439-444.","DOI":"10.1007\/3-540-12689-9_124"}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:002001908490019X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:002001908490019X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T14:32:28Z","timestamp":1580913148000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/002001908490019X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,3]]},"references-count":3,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1984,3]]}},"alternative-id":["002001908490019X"],"URL":"https:\/\/doi.org\/10.1016\/0020-0190(84)90019-x","relation":{},"ISSN":["0020-0190"],"issn-type":[{"type":"print","value":"0020-0190"}],"subject":[],"published":{"date-parts":[[1984,3]]}}}