{"entities":{"Q3467872":{"pageid":5248890,"ns":120,"title":"Item:Q3467872","lastrevid":55874809,"modified":"2026-02-20T17:43:44Z","type":"item","id":"Q3467872","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 6539341"}},"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":"Q3467872$F00748FB-7BE0-4F86-92CF-1439071B1E58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"323ee43e926f8dd7b597689c10970b04b49ddb8f","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":"Q3467872$7797CBE7-D08A-41EA-B173-5A62CEDA886C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f02583f3d9fd02120a0a3cd705b8ecf4071fef6a","datavalue":{"value":"1475.92159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467872$3B12F886-F67D-4D58-AC7E-57D7649D1EDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bce19eeecbe37fa8ecd5e6e9d7973413f0032be","datavalue":{"value":"10.1007/978-3-319-26626-8_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467872$2665016B-1480-4484-8BFB-91A902120918","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":"Q3467872$E52AFB62-1D7A-4A92-858F-2AD7F80D3FC7","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":"Q3467872$3ED48265-B189-4EF3-948D-803D34DA7082","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467872$CF5BBF30-4626-434B-9155-C9268D706C08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3467872$6BDE85CC-C4B4-4775-B768-01B847BEC619","rank":"normal"}],"P205":[{"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":"Q3467872$F69308C1-EFE4-442D-BEDE-E8F0CB520777","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f896fcbc322f4da683173f410784c05cfe9e768","datavalue":{"value":"92D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467872$B02A939D-1B59-412E-921D-B1C80689FDF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"907c011cbe4d9b63269f10921f63ab1060042809","datavalue":{"value":"6539341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467872$7712F489-F976-470B-840E-736F1AAE1341","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":"Q3467872$B5BB2435-E83D-4D34-909A-464EC97DAAF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b27a42497eb92f1a17a8bf194cf093d99cb82672","datavalue":{"value":"W3101615909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467872$F91507B4-CE12-49B2-B536-B2696DEC8940","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":"Q3467872$9871918E-D34A-4B79-8810-5920688BA080","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":"Q3467872$9153696D-3724-41A1-BA1D-91064B6BB0DE","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":"Q3467872$60606A0A-A626-4584-8D5D-4B5ADB03B2A1","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":"Q3467872$BF0BE22F-77E0-408C-B7F0-EECB2D13357E","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":"Q3467872$4EDD66DD-C07B-484F-BB1D-6F94F1311D34","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":"Q3467872$35435F5A-0DB0-4FD2-AF97-7870DA35E6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2e6b338f84c209a25dfe9e6746534d5c19c233","datavalue":{"value":{"entity-type":"item","numeric-id":1635713,"id":"Q1635713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467872$EB5A399C-11DF-4C60-B80E-057796B11447","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":"Q3467872$5ACDD0B1-4E5A-4583-8ED8-7DA1D6031B38","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":"Q3467872$3D6069DC-091E-46FB-8570-E75722332311","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":"Q3467872$FB6C3B96-F457-41DC-9794-EF7594052EF2","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":"Q3467872$FBB8EAA7-11D5-4103-A577-058BEA5DC335","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":"Q3467872$30F40AF4-978B-4ED5-8CFB-549F074508CA","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":"Q3467872$8385FFD6-4036-4ACE-86AB-C5E21A8677B4","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":"Q3467872$79A22133-9D77-4B0B-B737-83EF5A75B75B","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":"Q3467872$DFDC6FBA-60DC-4A6C-9FAE-5A4D4E51F25A","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":"Q3467872$2039F33D-7923-4AF9-A3ED-36E029928B1D","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":"Q3467872$BACEED75-C871-4024-B1FE-CEDBBDF1094D","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":"Q3467872$A545FA95-9C78-4652-9E66-EBA6574B0922","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d36584f536f4cde464251c2b67db90550faa0784","datavalue":{"value":{"entity-type":"item","numeric-id":1635713,"id":"Q1635713"},"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":"Q3467872$3CFE3E08-D15C-40B1-BB64-C7857706239C","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":"33b1f69adb43c9efb92ac87d242611e69e77dfbb","datavalue":{"value":{"amount":"+0.7744507193565369","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":"Q3467872$FF943B9C-6535-48B4-BC80-EFED5CBE6854","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":"6d8748c826269f02ab498cd03c93ae80912bc747","datavalue":{"value":{"amount":"+0.7700886130332947","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":"Q3467872$C382675A-361B-4DE4-988C-FC716F76CF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c00f9a04291b1e633ef527f571ecc71b4c2004d","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56059e07b5a04a43888eaefb5171d9298a514442","datavalue":{"value":{"amount":"+0.7192351222038269","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":"Q3467872$48FCDCF5-7EF0-4D2B-99BB-A86AFA35898A","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":"9b05e105030563261c0ad915b3c3fa9a233d79ca","datavalue":{"value":{"amount":"+0.7183249592781067","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":"Q3467872$E2383D0C-2BED-4BDB-9094-AA6FEFD1549F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3467872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3467872"}}}}}