{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:44:13Z","timestamp":1759063453880},"publisher-location":"Cham","reference-count":8,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319530062"},{"type":"electronic","value":"9783319530079"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-53007-9_22","type":"book-chapter","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T05:13:23Z","timestamp":1486012403000},"page":"242-253","source":"Crossref","is-referenced-by-count":1,"title":["Elusiveness of Finding Degrees"],"prefix":"10.1007","author":[{"given":"Dishant","family":"Goyal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Varunkumar","family":"Jayapaul","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Raman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,26]]},"reference":[{"issue":"2","key":"22_CR1","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1006\/jagm.1997.0865","volume":"24","author":"R Balasubramanian","year":"1997","unstructured":"Balasubramanian, R., Raman, V., Srinivasaragavan, G.: Finding scores in tournaments. J. Algorithms 24(2), 380\u2013394 (1997)","journal-title":"J. Algorithms"},{"key":"22_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0095-8956(76)90021-6","volume":"21","author":"B Bollabas","year":"1976","unstructured":"Bollabas, B.: Complete subgraphs are elusive. J. Comb. Theor. B 21, 1\u20137 (1976)","journal-title":"J. Comb. Theor. B"},{"issue":"1","key":"22_CR3","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1137\/S0097539703426799","volume":"34","author":"S Hougardy","year":"2004","unstructured":"Hougardy, S., Wagler, A.: Perfectness is an elusive graph property. SIAM J. Comput. 34(1), 109\u2013117 (2004)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"22_CR4","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02122695","volume":"10","author":"V King","year":"1990","unstructured":"King, V.: A lower bound for the recognition of digraph properties. Combinatorica 10(1), 53\u201359 (1990)","journal-title":"Combinatorica"},{"issue":"4","key":"22_CR5","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1561\/0400000055","volume":"7","author":"CA Miller","year":"2011","unstructured":"Miller, C.A.: Evasiveness of graph properties and topological fixed-point theorems. Found. Trends Theoret. Comput. Sci. 7(4), 337\u2013415 (2011)","journal-title":"Found. Trends Theoret. Comput. Sci."},{"key":"22_CR6","volume-title":"Topics on Tournaments","author":"JW Moon","year":"1968","unstructured":"Moon, J.W.: Topics on Tournaments. Reinhart and Winston, Holt (1968)"},{"issue":"3","key":"22_CR7","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0304-3975(76)90053-0","volume":"3","author":"RL Rivest","year":"1976","unstructured":"Rivest, R.L., Vuillemin, J.: On recognizing graph properties from adjacency matrices. Theoret. Comput. Sci. 3(3), 371\u2013384 (1976)","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"22_CR8","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1008299.1008302","volume":"5","author":"AL Rosenberg","year":"1973","unstructured":"Rosenberg, A.L.: On the time required to recognize properties of graphs: a problem. SIGACT News 5(4), 15\u201316 (1973)","journal-title":"SIGACT News"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Discrete Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53007-9_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T05:35:23Z","timestamp":1498368923000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53007-9_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319530062","9783319530079"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53007-9_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}