{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:27:25Z","timestamp":1747189645790,"version":"3.40.5"},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["725978 SYSTEMATICGRAPH"],"award-info":[{"award-number":["725978 SYSTEMATICGRAPH"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,4,30]]},"DOI":"10.1137\/22m1512211","type":"journal-article","created":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T15:11:08Z","timestamp":1710342668000},"page":"189-220","source":"Crossref","is-referenced-by-count":1,"title":["Counting Small Induced Subgraphs with Hereditary Properties"],"prefix":"10.1137","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6895-755X","authenticated-orcid":true,"given":"Jacob","family":"Focke","sequence":"first","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken 66123, Germany."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3159-9418","authenticated-orcid":true,"given":"Marc","family":"Roth","sequence":"additional","affiliation":[{"name":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London E1 4NS, UK, and Department of Computer Science, University of Oxford, Oxford OX1 3QD, UK."}]}],"member":"351","published-online":{"date-parts":[[2024,3,12]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.141"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn163"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342640"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2005.05.001"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.04.007"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.08.008"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-021-00894-9"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-014-9543-y"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/S0890-5401(03)00161-5"},{"volume-title":"Texts Theoret. Comput. Sci.","year":"2006","author":"Flum J.","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520008"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(88)90202-6"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71681-5_7"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1727"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.11.015"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2786017"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-016-3338-5"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/0031-8914(61)90063-5"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1063\/1.1703953"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3426865"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00414-5"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2010.0063"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.06.019"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1126\/science.1089167"},{"key":"ref34","first-page":"415","volume":"26","author":"Ne\u0161et\u0159il J.","year":"1985","journal-title":"Comment. Math. Univ. Carolin."},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00676-9"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/20M1365624"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21233-3_5"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/11599128_7"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1080\/14786436108243366"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms3241"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T19:34:28Z","timestamp":1714505668000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1512211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,12]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4,30]]}},"alternative-id":["10.1137\/22M1512211"],"URL":"https:\/\/doi.org\/10.1137\/22m1512211","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,3,12]]}}}