{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:44:41Z","timestamp":1725486281875},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540416951"},{"type":"electronic","value":"9783540446934"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44693-1_10","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T01:10:18Z","timestamp":1181610618000},"page":"110-120","source":"Crossref","is-referenced-by-count":0,"title":["Evasiveness of Subgraph Containment and Related Properties"],"prefix":"10.1007","author":[{"given":"Amit","family":"Chakrabarti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subhash","family":"Khot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaoyun","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,3,16]]},"reference":[{"unstructured":"Best, M. R., van Emde Boas, P., Lenstra, H. W., Jr. A sharpened version of the Aanderaa-Rosenberg Conjecture, Report ZW 30\/74, Mathematisch Centrum Amsterdam, 1974.","key":"10_CR1"},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0095-8956(76)90021-6","volume":"21","author":"B. Bollob\u00e1s","year":"1976","unstructured":"Bollob\u00e1s, B. Complete subgraphs are elusive, J. Combinatorial Th. (B), 21 (1976), 1\u20137.","journal-title":"J. Combinatorial Th. (B)"},{"doi-asserted-by":"crossref","unstructured":"Bollob\u00e1s, B. Extremal Graph Theory, Academic Press, 1978, Chapter 8.","key":"10_CR3","DOI":"10.1007\/978-1-4612-9967-7"},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/BF02579140","volume":"4","author":"J. Kahn","year":"1984","unstructured":"Kahn, J., Saks, M., Sturtevant, D. A topological approach to evasiveness, Combinatorica, 4 (1984), 297\u2013306.","journal-title":"Combinatorica"},{"unstructured":"Milner, E. C., Welsh, D. J. A. On the computational complexity of graph theoretical properties, Proc. 5th British Columbia Conf. on Combinatorics (C. St. J. A. Nash-Williams and J. Sheehan, Eds.), 1975, 471\u2013487.","key":"10_CR5"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/0304-3975(76)90053-0","volume":"3","author":"R. L. Rivest","year":"1976","unstructured":"Rivest, R. L., Vuillemin, J. On recognizing graph properties from adjacency matrices, Theoret. Comput. Sci., 3 (1976), 371\u2013384.","journal-title":"Theoret. Comput. Sci"},{"key":"10_CR7","doi-asserted-by":"publisher","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, 5 (1973), 15\u201316.","journal-title":"SIGACT News"},{"key":"10_CR8","doi-asserted-by":"publisher","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. Comput., 23 (1994), 247\u2013254.","journal-title":"SIAM J. Comput"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1137\/0217031","volume":"17","author":"A. C. Yao","year":"1988","unstructured":"Yao, A. C. Monotone bipartite graph properties are evasive, SIAM J. Comput., 17 (1988), 517\u2013520.","journal-title":"SIAM J. Comput"}],"container-title":["Lecture Notes in Computer Science","STACS 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44693-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T21:29:41Z","timestamp":1556486981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44693-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540416951","9783540446934"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-44693-1_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}