{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T23:40:35Z","timestamp":1684539635795},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2000,9,1]],"date-time":"2000-09-01T00:00:00Z","timestamp":967766400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. & Technol."],"published-print":{"date-parts":[[2000,9]]},"DOI":"10.1007\/bf02950404","type":"journal-article","created":{"date-parts":[[2008,9,13]],"date-time":"2008-09-13T18:02:55Z","timestamp":1221328975000},"page":"416-422","source":"Crossref","is-referenced-by-count":3,"title":["Decision tree complexity of graph properties with dimension at most 5"],"prefix":"10.1007","volume":"15","author":[{"given":"Suixiang","family":"Gao","sequence":"first","affiliation":[]},{"given":"Guohui","family":"Lin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"BF02950404_CR1","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1008299.1008302","volume":"5","author":"A L Rosenberg","year":"1973","unstructured":"Rosenberg A L. On the time required to recognize properties of graphs: A problem.SIGACT News, 1973, 5(1): 15\u201316.","journal-title":"SIGACT News"},{"issue":"2","key":"BF02950404_CR2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF02579140","volume":"4","author":"J Kahn","year":"1984","unstructured":"Kahn J, Saks M, Strutevant D. A topological approach to evasiveness.Combinatorica, 1984, 4(2): 297\u2013306.","journal-title":"Combinatorica"},{"issue":"2","key":"BF02950404_CR3","first-page":"1","volume":"21","author":"B Bollobas","year":"1976","unstructured":"Bollobas B. Complete subgraphs are elusive.J. Combinatorial Theory (Ser. B), 1976, 21(2): 1\u20137.","journal-title":"J. Combinatorial Theory (Ser. B)"},{"key":"BF02950404_CR4","doi-asserted-by":"crossref","unstructured":"Kirkpatrick D. Determining graph properties from matrix representations. InProceedings of 6th SIGACT Conference, Seattle 1974,ACM, 1975, pp.84\u201390.","DOI":"10.1145\/800119.803888"},{"key":"BF02950404_CR5","unstructured":"Milner E C, Welsh D J A. On the computational complexity of graph theoretical properties. InProceedings of 5th British Columbia Conf. Combinatorics, 1975, pp.471\u2013487."},{"issue":"1","key":"BF02950404_CR6","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1137\/S009753979119415X","volume":"23","author":"E Triesch","year":"1994","unstructured":"Triesch E. Some results on elusive graph properties.SIAM J. Computing, 1994, 23(1): 247\u2013254.","journal-title":"SIAM J. Computing"},{"key":"BF02950404_CR7","volume-title":"Decision Tree Theory","author":"D-Z Du","year":"1996","unstructured":"Du D-Z. Decision Tree Theory. Kluwer Academic Publishers, Boston, 1996."},{"key":"BF02950404_CR8","unstructured":"Bollobas B, Eldridge S E. Problem. InProceedings of Fifth British Combinatorial Conf., Utilitas Math., Winnipeg, C. st. J. A. Nash-Williams, Sheehan J (eds.), 1976, pp. 689\u2013691."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02950404.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02950404\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02950404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T23:19:47Z","timestamp":1684538387000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02950404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9]]},"references-count":8,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2000,9]]}},"alternative-id":["BF02950404"],"URL":"https:\/\/doi.org\/10.1007\/bf02950404","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,9]]}}}