{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T01:34:28Z","timestamp":1775266468131,"version":"3.50.1"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"CMU-Microsoft Center for Computational Thinking"},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["523\/12"],"award-info":[{"award-number":["523\/12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1016799"],"award-info":[{"award-number":["CCF-1016799"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1319811"],"award-info":[{"award-number":["CCF-1319811"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006221","name":"United States - Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2015813"],"award-info":[{"award-number":["2015813"]}],"id":[{"id":"10.13039\/100006221","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/17m1112406","type":"journal-article","created":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T14:24:56Z","timestamp":1558621496000},"page":"1120-1145","source":"Crossref","is-referenced-by-count":25,"title":["Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs"],"prefix":"10.1137","volume":"48","author":[{"given":"Ittai","family":"Abraham","sequence":"first","affiliation":[]},{"given":"Cyril","family":"Gavoille","sequence":"additional","affiliation":[]},{"given":"Anupam","family":"Gupta","sequence":"additional","affiliation":[]},{"given":"Ofer","family":"Neiman","sequence":"additional","affiliation":[]},{"given":"Kunal","family":"Talwar","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2019,5,23]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2011.08.003"},{"key":"atypb2","first-page":"1079","author":"Archer A.","year":"2004","journal-title":"New York"},{"key":"atypb3","first-page":"79","author":"Abraham I.","year":"2014","journal-title":"New York"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-010-9283-6"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90026-2"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-1990-1065053-0"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/4221.4227"},{"key":"atypb8","first-page":"184","author":"Bartal Y.","year":"1996","journal-title":"Washington, DC"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0049"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1145\/1706591.1706593"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.04.007"},{"key":"atypb12","first-page":"61","author":"Busch C.","year":"2007","journal-title":"New York"},{"key":"atypb13","first-page":"100","author":"\u00c9","year":"2010","journal-title":"Berlin"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701395978"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/05064299X"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.011"},{"key":"atypb18","first-page":"36","author":"Fakcharoenphol J.","year":"2003","journal-title":"Berlin"},{"key":"atypb21","first-page":"281","author":"Gupta A.","year":"2013","journal-title":"New York"},{"key":"atypb22","first-page":"204","author":"Indyk P.","year":"2007","journal-title":"New York"},{"key":"atypb24","first-page":"771","author":"Kawarabayashi K.-i.","year":"2008","journal-title":"Washington, DC"},{"key":"atypb25","first-page":"682","author":"Klein P. N.","year":"1993","journal-title":"New York"},{"key":"atypb27","first-page":"1117","author":"Lee J. R.","year":"2012","journal-title":"New York"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-004-0400-5"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01303516"},{"key":"atypb30","first-page":"193","author":"Lee J. R.","year":"2010","journal-title":"New York"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019529248X"},{"key":"atypb34","first-page":"462","author":"Plotkin S.","year":"1994","journal-title":"New York"},{"key":"atypb35","first-page":"456","author":"Rabinovich Y.","year":"2003","journal-title":"New York"},{"key":"atypb36","first-page":"300","author":"Rao S. B.","year":"1999","journal-title":"New York"},{"key":"atypb37","first-page":"221","author":"Reed B. A.","year":"1992","journal-title":"New York"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/S0095-8956(03)00042-X"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1112406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T14:26:06Z","timestamp":1558621566000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1112406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":31,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,5,2]]},"published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/17M1112406"],"URL":"https:\/\/doi.org\/10.1137\/17m1112406","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}