{"entities":{"Q547128":{"pageid":548895,"ns":120,"title":"Item:Q547128","lastrevid":62656626,"modified":"2026-04-11T07:34:23Z","type":"item","id":"Q547128","labels":{"en":{"language":"en","value":"Complexity of the critical node problem over trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916301"}},"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":"Q547128$99DAB1ED-EE5F-4699-9C23-BAA32A7AEF75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bb22c5c3f69523a5f44ba29fd1bf7b96a7659b1","datavalue":{"value":{"text":"Complexity of the critical node problem over trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547128$A5B8DE21-45B0-4712-91AB-0FD71437F8F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"046b2b73a64ab205854731739b568fe03bd8d398","datavalue":{"value":"1215.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547128$AF0B6C6F-16CB-4F10-96CF-BB4A3372EF81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a5c86efa6d78fbf33d59fb0dffc7507b6c24db5","datavalue":{"value":{"entity-type":"item","numeric-id":314057,"id":"Q314057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547128$A10E3204-1BC3-436C-A6DA-CE584A667218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e41c956ab04708e261f52c3bc136558a9b024f","datavalue":{"value":{"entity-type":"item","numeric-id":189398,"id":"Q189398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547128$E311CD50-98E8-462D-BFA5-107D8149AD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a760814dae32fb1464ea2826b04d372929806fc","datavalue":{"value":{"entity-type":"item","numeric-id":166220,"id":"Q166220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547128$F701982C-716D-4152-A87D-9DF9166D4543","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547128$B4F9BD15-9564-4F2A-ADA6-EEAB8CBB64AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24a120db9f973c25ec9f4d7fedafc327b72241f3","datavalue":{"value":{"time":"+2011-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547128$90C71FA1-7201-43EB-B54C-8932137856AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547128$E0A2F39E-F54A-446A-97E7-43EA65072EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547128$C78C2B08-591D-4915-ADEF-07237FB74D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547128$2DF2CC24-BEB6-492A-B00B-52DA4386694E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9301b813b7e77699c0c0a86cb66ae0a3d2087d36","datavalue":{"value":"5916301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547128$A0C2604F-57FC-4EBC-872E-E402E8A98636","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q547128$891F9068-5015-403E-994A-ECE012920265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1880bae1c148675df295d39a64fb867ac6723e3c","datavalue":{"value":"critical node problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q547128$1AF0CDE7-E563-44C1-8F66-47F108452E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b51adbdb07a5683da7fb1205f4acd45c7d579b","datavalue":{"value":"multicut in trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q547128$4FD8A71A-576B-4880-B6BF-A47B9502E247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q547128$C0AB2496-95E8-4126-8B43-84359E93892D","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":"Q547128$6CAC2B07-F4E0-4018-8A15-2452851CC8F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6e6ea0a4f0fcc7eda4028dc2f5b18c8dc31024d","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q547128$67B71034-E177-4D9B-A522-8B38CF24CF06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"432fc1fb72df9e53adadd066278b50acb5047501","datavalue":{"value":"W2062420311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547128$462E4A0B-6730-4EB3-A224-82A41CC3530C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896ca781f044476d32c0807b0fc6e1cb7bafb8","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547128$FC18BBAB-C08E-4C08-A1B4-39E922E1A665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6935da11afc0e69fb19198c24512c98f2129c44e","datavalue":{"value":{"entity-type":"item","numeric-id":159769,"id":"Q159769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547128$7A9E1CDC-3633-431A-9C48-E8A76AD5F404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afb88f0dac6a08efcc292f4736de9f342b51a77","datavalue":{"value":{"entity-type":"item","numeric-id":2426656,"id":"Q2426656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547128$6195CA8D-733E-496A-8489-65E9C65B0903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547128$7623AF17-CF73-4B5F-94CA-E468E46E2D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d90a58d8a09b68d2dca3fc5f32516ec9a8eec40","datavalue":{"value":{"entity-type":"item","numeric-id":4237089,"id":"Q4237089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547128$822C8642-B0F8-42EB-A1C1-548EF39B9C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd816283855469b26abbe45dc64338a1f8b9495","datavalue":{"value":{"entity-type":"item","numeric-id":2455826,"id":"Q2455826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547128$22D3FA93-054D-4801-888F-EADF705116E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fd1c9b66f2f09eaada1377319bd6512f755ceac","datavalue":{"value":"10.1016/J.COR.2011.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547128$9B4FCEF7-5D0F-4A4E-A758-13E2A9A4B57B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e47dd7408777847d3b9283cc8c69784b3e1991","datavalue":{"value":{"entity-type":"item","numeric-id":5012889,"id":"Q5012889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40994565706d7d253c9c437f941d9078fb3da840","datavalue":{"value":{"amount":"+0.9024084210395812","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":"Q547128$474E151F-CDB6-4A84-B031-7C398C67631C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafb10e2a34c5c5564b2a0bd5493a5dd37b08f3f","datavalue":{"value":{"entity-type":"item","numeric-id":6054014,"id":"Q6054014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22d5e9404255b9b739d11c96b0915180542c09b","datavalue":{"value":{"amount":"+0.8496555089950562","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":"Q547128$DEA85EED-061E-4D4C-A4C1-345E388175F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27fe3e79a4e1fc5cf70c7ea63658562e6655727","datavalue":{"value":{"entity-type":"item","numeric-id":299073,"id":"Q299073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7a2ce17bc0c699162759f63862df1cf3430805","datavalue":{"value":{"amount":"+0.8317745923995972","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":"Q547128$BE239508-64DD-49F7-92BB-3B481D2864DD","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":"eb6c7be925755b9f7b55aecbafadef25190dabac","datavalue":{"value":{"amount":"+0.8238732814788818","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":"Q547128$F9E35216-AE49-4BB1-8A07-B33D926D3A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed58d541e33974fa5fdb81b61e659342e4193dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4648696,"id":"Q4648696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142bc50313d1c198b32e2233f1abb1267fe8b5c6","datavalue":{"value":{"amount":"+0.8059109449386597","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":"Q547128$9C1B3F15-4BCE-4C4A-9711-80F1F9A9DDEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the critical node problem over trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_the_critical_node_problem_over_trees"}}}}}