{"entities":{"Q1635713":{"pageid":1646454,"ns":120,"title":"Item:Q1635713","lastrevid":57426141,"modified":"2026-03-30T21:48:05Z","type":"item","id":"Q1635713","labels":{"en":{"language":"en","value":"Deleting edges to restrict the size of an epidemic: a new application for treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6879866"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$3A6346D1-FCC2-46BB-BF64-D5C2A5DAA7C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21fe52584ce75f1b466c0c498ed78bc7e7d5f5f4","datavalue":{"value":{"text":"Deleting edges to restrict the size of an epidemic: a new application for treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1635713$2A8E7AF0-A12C-41C1-BD4D-8FE82A8B4BF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad55eab8b916ed20c2685bf858275011f716ba01","datavalue":{"value":"1388.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635713$68E9B15E-B63A-4532-8B4E-3B9DEDF39768","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fdabec6c3bd39e52e4c5b7ce32281c02ee37f69","datavalue":{"value":{"entity-type":"item","numeric-id":897864,"id":"Q897864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$6C9B4419-3199-4C89-88FC-030523E1497D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59b119ea457568768da8584ecfdfd317dfa9e3b","datavalue":{"value":{"entity-type":"item","numeric-id":342708,"id":"Q342708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$82A41D84-E3B0-436F-933F-FE4D4E84157C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$E33F62C4-1EEA-4921-9BA4-8B83AED2871E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da4091752dadd3cc2ba03aa8151bea8dfd93523d","datavalue":{"value":{"time":"+2018-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1635713$89ED3ED9-41B3-4397-B1B9-8F7C9B8772DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ed2f519b6147221d94f1dec953b2f933b9291db","datavalue":{"value":"https://arxiv.org/abs/1504.05773","type":"string"},"datatype":"url"},"type":"statement","id":"Q1635713$683BAC02-D8A7-4501-9AE7-8BF167BB9B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c580b71e1c5473321c9ff7a265ffa9c92fc4f268","datavalue":{"value":"http://dspace.stir.ac.uk/bitstream/1893/25354/1/Algorithmica_Springer.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1635713$393A8E6D-47D5-4D33-9EAC-C3A117E09808","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635713$ADFC4F4B-DBDA-4BA3-B241-9E1965126BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635713$02A90914-6463-49D9-8A0E-357BE6AC99FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635713$CE682BF5-6A15-4BC8-88F0-ADBFE5BCF5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f896fcbc322f4da683173f410784c05cfe9e768","datavalue":{"value":"92D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635713$E3B6D6E7-7DED-4E3F-AE82-D6A1DF93D658","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aac16b474c0735c2b09689418ae450f8183b7e0","datavalue":{"value":"6879866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635713$D3B8E537-07FB-45A8-80FF-68E20D340EA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2847eefec0179e00a7eda84e333666b3de1a15","datavalue":{"value":"edge-deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635713$0C64F6A5-57ED-452B-9046-627766ED5E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635713$48B02E7C-8571-4C9A-9F1B-A1017698B131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44055a1a06d7f80297d511d1a22691b6572b8710","datavalue":{"value":"network epidemiology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635713$67F4982B-7BDD-48DC-93E8-A2E06EF346CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ed77ee7ba6dd6450879bc4e38236010e458e36","datavalue":{"value":"graph contagion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635713$8641D705-E3EB-407F-9E6A-201F735B364F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed6caccff2a8bc09888177dab2449d837b0b8bd7","datavalue":{"value":{"entity-type":"item","numeric-id":18403,"id":"Q18403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$E3834806-8DB9-4A1B-8672-A1F4E8DAEEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d03efbad9799f7eb17253cbf3517b0327b961fe8","datavalue":{"value":{"entity-type":"item","numeric-id":18394,"id":"Q18394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$4CEB613E-43BE-40FE-883B-C7A39C0A94CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"950065f61828a1483a8a6a71bf1630ebce84be41","datavalue":{"value":{"entity-type":"item","numeric-id":41489,"id":"Q41489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$0734E47D-FF47-4BAD-ADF5-0BACCF1DF679","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$22BA1802-F7A8-47A9-A8A9-DBA00F44C653","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bad156101f964bcae62cb4710eeefcdffe3df2df","datavalue":{"value":"W2607316446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635713$028DBE4E-95EB-4AC8-A600-E2BEA4102962","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$6BDE2D84-26D2-4632-93B0-987ABD12DBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$F10335CE-EAE0-4E49-98E2-36098F78E9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$00E44B4D-57D2-4FB8-B08B-69CA94C14B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$BB93FFC1-6E61-4993-BFB3-62D29AC9CE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7063d0442c53e72e4d7aa07ea9c08e9fcc430f","datavalue":{"value":{"entity-type":"item","numeric-id":685464,"id":"Q685464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$B4DF2ACE-8C6F-40D5-900D-FAB93C2A5CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0af54c4697424ffe5938847e3cc68a7991f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$5172CC04-5221-493E-9F37-4F488154903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c7cba7f6870a720792c2f302a5df40740087b1","datavalue":{"value":{"entity-type":"item","numeric-id":412366,"id":"Q412366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$DF8A2B11-AB8E-4409-8CC9-C520DC7E99A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$C849066B-3FEA-45E0-A9C6-63E5CFA8F716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b5937c28190c6003071bc0f85c5ff07a2bd18c","datavalue":{"value":{"entity-type":"item","numeric-id":2904547,"id":"Q2904547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$B1664259-D4EB-459D-9C5C-BCEE7AA77D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$CA5C210C-EB23-4EF9-A125-78D43B60B228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8cecf7ff5662de106cac4616c9835d0caa8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387826,"id":"Q5387826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$29178129-3064-4EEA-B85E-C5F05E4FA8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$1A50727B-BDA3-43C1-8A5C-78292A99DBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$D94A0A3B-EB66-48AF-8CDD-D1A0AF0F202F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ae9a7bfa3f6c53a92d7877f8c888b122ac2af0","datavalue":{"value":{"entity-type":"item","numeric-id":3010410,"id":"Q3010410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$9A21926D-C9D2-48F9-ADF8-DAA1B28F8701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce692d0cb3171b3212344fed76f4b1b7b45c6c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1327235,"id":"Q1327235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$E7A4539B-F8E9-4782-878B-22C9CA073B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$7DB23ABE-EE98-4409-ABAB-853AE3CFE42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$C3210946-9B48-46A8-8F5F-2685CD353B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c12c223c9230176c5818497cd3dcaea9831c9","datavalue":{"value":{"entity-type":"item","numeric-id":1838829,"id":"Q1838829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$77D06E1B-31E6-4BB4-AC1A-8DCDDD710B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635713$8CB0F193-FFEA-4CA1-8740-7B81A3FCFA11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2095004677f130312f4ee498098e7c8c491436af","datavalue":{"value":"10.1007/S00453-017-0311-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635713$C4AC0F42-732E-4651-A230-88F7FD4B006F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ffd7af3ca5fca4b8677f22f5811209260f43a9","datavalue":{"value":{"entity-type":"item","numeric-id":3467872,"id":"Q3467872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3247d55294bbd61699e7ccfef173fd15849c256","datavalue":{"value":{"amount":"+0.9689398407936096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1635713$48F0F1D7-6E3B-4300-87A7-2C467606FD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b833ffd6a55e877ab3c76bfbd7a69dc0b9c64a","datavalue":{"value":{"entity-type":"item","numeric-id":2662670,"id":"Q2662670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da0d0ca8a474786e3e717b64ee8d1e6a02176ae","datavalue":{"value":{"amount":"+0.770047664642334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1635713$2522F455-A802-4BBA-B077-E6FA11583E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5c975198c02db0aa384ec1b10aa8ad6c11fa95","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3271ea20d932b9348b5d6350fe41d19f78c77938","datavalue":{"value":{"amount":"+0.7481439113616943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1635713$38A4D258-AFDF-4D2E-9A6C-EF67795CD5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18f0abafec3f602f7d80ae90b48848a0cfa7a94","datavalue":{"value":{"entity-type":"item","numeric-id":2976137,"id":"Q2976137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07af54cb4e8388773a59f11e0db58aa11e8fca61","datavalue":{"value":{"amount":"+0.7192943096160889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1635713$06848077-82F2-40EE-8D60-6057B0007F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872e35409e2938be2359dbc05e9e39b387a6e071","datavalue":{"value":{"entity-type":"item","numeric-id":2947962,"id":"Q2947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3fb97b45a8bea823ed0a6b7f765e657953349b","datavalue":{"value":{"amount":"+0.7027513384819031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1635713$3C81C34D-7CF7-4B0D-9F7A-D0399EDF9FBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1635713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1635713"}}}}}