{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T15:57:29Z","timestamp":1768665449305,"version":"3.49.0"},"reference-count":10,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,2,28]]},"DOI":"10.1137\/20m1372925","type":"journal-article","created":{"date-parts":[[2023,2,28]],"date-time":"2023-02-28T23:25:35Z","timestamp":1677626735000},"page":"273-325","source":"Crossref","is-referenced-by-count":3,"title":["Tree-Depth and the Formula Complexity of Subgraph Isomorphism"],"prefix":"10.1137","volume":"52","author":[{"given":"Deepanshu","family":"Kush","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Toronto, Toronto, ON, M5S 3G4, Canada."}]},{"given":"Benjamin","family":"Rossman","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Duke University, Durham, NC 27708 USA."}]}],"member":"351","published-online":{"date-parts":[[2023,2,28]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-010-0288-y"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/19M128819X"},{"key":"ref5","series-title":"Grad. Texts in Math. 173","volume-title":"Graph Theory","author":"Diestel R.","year":"2005","edition":"3"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/14099721X"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2010.v006a005"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2005.01.010"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-021-00813-y"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1379759.1379763"},{"key":"ref15","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 67","first-page":"27","volume-title":"8th Innovations in Theoretical Computer Science Conference","author":"Rossman B.","year":"2017"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/15M1027310"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T13:35:17Z","timestamp":1698154517000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1372925"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,28]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1137\/20M1372925"],"URL":"https:\/\/doi.org\/10.1137\/20m1372925","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,28]]}}}