{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T21:37:17Z","timestamp":1777930637897,"version":"3.51.4"},"reference-count":25,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1137\/0220036","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T11:34:57Z","timestamp":1109244897000},"page":"553-590","source":"Crossref","is-referenced-by-count":24,"title":["Boolean Functions, Invariance Groups, and Parallel Complexity"],"prefix":"10.1137","volume":"20","author":[{"given":"Peter","family":"Colte","sequence":"first","affiliation":[]},{"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"RARB69","volume-title":"Theories of abstract automata","author":"Arbib Michael A.","year":"1969"},{"key":"RBP55","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1955-005-x"},{"key":"RBER71","volume-title":"Principles of combinatorics","author":"Berge C.","year":"1971"},{"key":"RCOM70","volume-title":"Analyse combinatoire. Tomes I, II","author":"Comtet Louis","year":"1970"},{"key":"RCOO85","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(85)80041-3"},{"key":"RFKPS85","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90045-3"},{"key":"RFKL88","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0040392"},{"key":"RFHL80","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1980.34"},{"key":"RFSS84","doi-asserted-by":"publisher","DOI":"10.1007\/BF01744431"},{"key":"RHAL57","volume-title":"The Theory of Groups","author":"Hall M.","year":"1957"},{"key":"RHAR64","doi-asserted-by":"publisher","DOI":"10.1137\/0112026"},{"key":"RHARR78","volume-title":"Introduction to formal language theory","author":"Harrison M.","year":"1978"},{"key":"RKL82","volume":"49","author":"Kernighan B. W.","year":"1982","journal-title":"Bell Systems Tech. J."},{"key":"RKL88","doi-asserted-by":"publisher","DOI":"10.1007\/BF00191933"},{"key":"RLPS88","doi-asserted-by":"publisher","DOI":"10.1017\/S144678870003216X"},{"key":"RMS78","volume-title":"The Theory of Error Correcting Codes","author":"MacWilliams F. J.","year":"1978"},{"key":"RMCC56","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1956.tb03836.x"},{"key":"RPAS66","volume-title":"Permutation Groups","author":"Passman D. S.","year":"1966"},{"key":"RPR87","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4664-0"},{"key":"RSAV76","volume-title":"The complexity of computing","author":"Savage John E.","year":"1976"},{"key":"RSHA49","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1949.tb03624.x"},{"key":"RSV84","doi-asserted-by":"publisher","DOI":"10.1137\/0213027"},{"key":"RTZU82","volume-title":"Finite groups and finite geometries","author":"Tsuzuku T.","year":"1982"},{"key":"RWIE64","volume-title":"Finite permutation groups","author":"Wielandt Helmut","year":"1964"},{"key":"RYAB83","unstructured":"S. Yablonsky, Introduction aux math\u00e9matiques discr\u00e8tes, \u201cMir\u201d, Moscow, 1983, 285\u2013, (translated from the Russian)84k:940010505.94002"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0220036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T17:27:24Z","timestamp":1485710844000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/0220036"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["10.1137\/0220036"],"URL":"https:\/\/doi.org\/10.1137\/0220036","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}