{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T21:56:32Z","timestamp":1775512592251,"version":"3.50.1"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1990,3,1]],"date-time":"1990-03-01T00:00:00Z","timestamp":636249600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1990,3]]},"DOI":"10.1007\/bf02122695","type":"journal-article","created":{"date-parts":[[2005,9,14]],"date-time":"2005-09-14T11:44:43Z","timestamp":1126698283000},"page":"53-59","source":"Crossref","is-referenced-by-count":11,"title":["A lower bound for the recognition of digraph properties"],"prefix":"10.1007","volume":"10","author":[{"given":"V.","family":"King","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02122695_CR1","unstructured":"G. H.Hardy and E. M.Wright,An Introduction to the Theory of Numbers, Clarendon Press,1938."},{"issue":"4","key":"BF02122695_CR2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF02579140","volume":"4","author":"J. Kahn","year":"1984","unstructured":"J. Kahn, M. Saks andD. Sturtevant, A topological approach to evasiveness,Combinatorica,4 (4) (1984), 297\u2013306.","journal-title":"Combinatorica"},{"key":"BF02122695_CR3","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0095-8956(80)90057-X","volume":"B 28","author":"D. J. Kleitman","year":"1980","unstructured":"D. J. Kleitman andD. J. Kwiatkowski, Further Results on the Aanderaa-Rosenberg Conjecture,J. Combinatorial Theory,B 28 (1980), 85\u201395.","journal-title":"J. Combinatorial Theory"},{"key":"BF02122695_CR4","unstructured":"J.Munkres,Elements of Algebraic Topology (1984)."},{"key":"BF02122695_CR5","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/BF02565743","volume":"50","author":"R. Oliver","year":"1975","unstructured":"R. Oliver, Fixed-point sets of group actions on finite acyclic complexes,Comment. Math. Helv.,50 (1975), 155\u2013177.","journal-title":"Comment. Math. Helv."},{"key":"BF02122695_CR6","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0304-3975(76)90053-0","volume":"3","author":"R. Rivest","year":"1976","unstructured":"R. Rivest andS. Vuillemin, On recognizing graph properties from adjacency matrices,Theor. Comp. Sci.,3 (1976), 371\u2013384.","journal-title":"Theor. Comp. Sci."},{"issue":"4","key":"BF02122695_CR7","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1008299.1008302","volume":"5","author":"A. L. Rosenberg","year":"1973","unstructured":"A. L. Rosenberg, On the time required to recognize properties of graphs: A problem,SIG ACT News,5 (4) (1973), 15\u201316.","journal-title":"SIG ACT News"},{"key":"BF02122695_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/2371271","volume":"63","author":"P. A. Smith","year":"1941","unstructured":"P. A. Smith, Fixed point theorems for periodic transformations,Amer. J. of Math.,63 (1941), 1\u20138.","journal-title":"Amer. J. of Math."},{"key":"BF02122695_CR9","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1137\/0217031","volume":"17","author":"A. Yao","year":"1986","unstructured":"A. Yao, Monotone Bipartite Graph Properties Are Evasive,SIAM J. on Computing,17 (1986), 517\u2013520.","journal-title":"SIAM J. on Computing"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02122695.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02122695\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02122695","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T21:22:30Z","timestamp":1557782550000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02122695"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["BF02122695"],"URL":"https:\/\/doi.org\/10.1007\/bf02122695","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}