{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T21:56:30Z","timestamp":1775512590269,"version":"3.50.1"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2010,11,1]],"date-time":"2010-11-01T00:00:00Z","timestamp":1288569600000},"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":[[2010,11]]},"DOI":"10.1007\/s00493-010-2485-3","type":"journal-article","created":{"date-parts":[[2011,3,18]],"date-time":"2011-03-18T20:19:26Z","timestamp":1300479566000},"page":"735-743","source":"Crossref","is-referenced-by-count":5,"title":["An asymptotic bound for the complexity of monotone graph properties"],"prefix":"10.1007","volume":"30","author":[{"given":"Torsten","family":"Korneffel","sequence":"first","affiliation":[]},{"given":"Eberhard","family":"Triesch","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,3,19]]},"reference":[{"key":"2485_CR1","unstructured":"A. Bj\u00f6rner: Topological methods, in: Handbook of Combinatorics (Graham et al., eds.), Vol. 2, 1995 ([5]), pages 1819\u20131872."},{"key":"2485_CR2","doi-asserted-by":"crossref","unstructured":"M. R. Best, P. van Emde Boas and H. W. Lenstra Jr.: A sharpened version of the Aanderaa-Rosenberg conjecture, Math. Centrum Tracts Report ZW 30\/74, Amsterdam, 1974.","DOI":"10.1145\/1811129.1811133"},{"issue":"3","key":"2485_CR3","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1137\/S0097539700382005","volume":"31","author":"A. Chakrabarti","year":"2001","unstructured":"A. Chakrabarti, S. Khot and Y. Shi: Evasiveness of subgraph containment and related properties, SIAM J. Comput. 31(3) (2001), 866\u2013875.","journal-title":"SIAM J. Comput"},{"key":"2485_CR4","doi-asserted-by":"crossref","unstructured":"J. D. Dixon and B. Mortimer: Permutation Groups, volume 163, Springer-Verlag, 1996.","DOI":"10.1007\/978-1-4612-0731-3"},{"key":"2485_CR5","unstructured":"R. L. Graham, M. Gr\u00f6tschel and L. Lov\u00e1sz, editors: Handbook of combinatorics, Vol. 2, Cambridge, MA, USA, 1995, MIT Press."},{"issue":"4","key":"2485_CR6","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF02579140","volume":"4","author":"J. Kahn","year":"1984","unstructured":"J. Kahn, M. Saks and D. Sturtevant: A topological approach to evasiveness, Combinatorica 4(4) (1984), 297\u2013306.","journal-title":"Combinatorica"},{"issue":"1","key":"2485_CR7","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02122695","volume":"10","author":"V. King","year":"1990","unstructured":"V. King: A lower bound for the recognition of digraph properties, Combinatorica 10(1) (1990), 53\u201359.","journal-title":"Combinatorica"},{"issue":"1","key":"2485_CR8","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0095-8956(80)90057-X","volume":"28","author":"D. J. Kleitman","year":"1980","unstructured":"D. J. Kleitman and D. J. Kwiatkowski: Further results on the Aanderaa-Rosenberg conjecture, J. Combinatorial Theory, Ser. B 28(1) (1980), 85\u201395.","journal-title":"J. Combinatorial Theory, Ser. B"},{"key":"2485_CR9","doi-asserted-by":"crossref","unstructured":"W. S. Massey: A Basic Course in Algebraic Topology, Number 127 in Graduate Texts in Mathematics, Springer, 1991.","DOI":"10.1007\/978-1-4939-9063-4"},{"issue":"1","key":"2485_CR10","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(1) (1975), 155\u2013177.","journal-title":"Comment. Math. Helv"},{"issue":"3","key":"2485_CR11","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0304-3975(76)90053-0","volume":"3","author":"R. L. Rivest","year":"1976","unstructured":"R. L. Rivest and J. Vuillemin: On recognizing graph properties from adjacency matrices, Theor. Comput. Sci. 3(3) (1976\/77), 371\u2013384.","journal-title":"Theor. Comput. Sci"},{"issue":"4","key":"2485_CR12","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; SIGACT News 5(4) (1973), 15\u201316.","journal-title":"SIGACT News"},{"key":"2485_CR13","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. Math. 63 (1941), 1\u20138.","journal-title":"Amer. J. Math."},{"key":"2485_CR14","series-title":"McGraw-Hill series in higher mathematics","volume-title":"Algebraic topology","author":"E. H. Spanier","year":"1966","unstructured":"E. H. Spanier: Algebraic topology, McGraw-Hill series in higher mathematics, McGraw-Hill, New York [u.a.], 1966."},{"issue":"2","key":"2485_CR15","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1137\/S009753979119415X","volume":"23","author":"E. Triesch","year":"1994","unstructured":"E. Triesch: Some results on elusive graph properties, SIAM J. Comput. 23(2) (1994), 247\u2013254.","journal-title":"SIAM J. Comput"},{"issue":"2","key":"2485_CR16","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF01844851","volume":"16","author":"E. Triesch","year":"1996","unstructured":"E. Triesch: On the recognition complexity of some graph properties, Combinatorica 16(2) (1996), 259\u2013268.","journal-title":"Combinatorica"},{"issue":"3","key":"2485_CR17","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1137\/0217031","volume":"17","author":"A. C. Yao","year":"1988","unstructured":"A. C. Yao: Monotone bipartite graph properties are evasive, SIAM J. Comput. 17(3) (1988), 517\u2013520.","journal-title":"SIAM J. Comput"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-010-2485-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-010-2485-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-010-2485-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,20]],"date-time":"2021-11-20T13:48:11Z","timestamp":1637416091000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-010-2485-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11]]},"references-count":17,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["2485"],"URL":"https:\/\/doi.org\/10.1007\/s00493-010-2485-3","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11]]}}}