{"entities":{"Q5363787":{"pageid":7393361,"ns":120,"title":"Item:Q5363787","lastrevid":92284493,"modified":"2026-06-05T01:20:13Z","type":"item","id":"Q5363787","labels":{"en":{"language":"en","value":"Parameterized complexity of critical node cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784982"}},"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":"Q5363787$3E43C59B-AB94-4148-962A-67CBEFA807FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b670e4e5602f7113d444215a99efc1d196c8c2cf","datavalue":{"value":"1378.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363787$67C94D03-009B-4BF9-B13D-F9ADEFAC05E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363787$7087D8DA-DBF9-4ABC-8A1B-61C43349AADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b624a292a9b01fa3f76e1d180b80da64b4b38498","datavalue":{"value":{"entity-type":"item","numeric-id":398829,"id":"Q398829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363787$3A5ED7E8-2FE1-4B4C-A005-165A96EE7B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363787$FB7FC51B-405B-4044-8E7C-FACDE70E3101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"185784cf81e87db02001f1d6b83d97e6612ebd70","datavalue":{"value":{"entity-type":"item","numeric-id":517023,"id":"Q517023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363787$FA0541E6-90BC-4B51-AF61-DFB3AC331589","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363787$77F0D867-1C97-46A4-BDD3-CE091040F9F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca427d5ae5a794f4d27d6e4461bb80866aeef798","datavalue":{"value":"https://arxiv.org/abs/1503.06321","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363787$3404BEC9-6EC1-4F8E-A381-418BD93A0816","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363787$DF06BBAB-FDBE-4D99-89A0-B9E4403D6B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363787$429DC513-3981-48F9-A44E-880E62848722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363787$A18A1854-364D-4D39-9904-41F3747CB3F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b3a4ab3a07a734d41c880bbf78ee7c0831a234e","datavalue":{"value":"6784982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363787$9B893A63-AA8E-4995-83E2-7AF787A3249D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b5dab6e30141d9253614e63bb6526511cd8d1a","datavalue":{"value":"graph-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363787$3397909A-1D51-4826-9B2A-8A8726F95372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363787$C60721ED-1760-44A5-903E-A54450BBF90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363787$F1AEA811-642F-4142-9344-C0A0D51B6787","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":"Q5363787$21EB613D-8FD9-4F05-9B9F-E7D23B2F3884","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d6e6da5b77db1d9b1a087cf843a2d66ffd3e31b","datavalue":{"value":"W2622970708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363787$4F80CCE7-FB6B-4890-A59D-E232597364CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45a2bec28bc2898b0fc899747f94391e78657953","datavalue":{"value":{"text":"Parameterized Complexity of Critical Node Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363787$1F7ACCA6-B3E0-41B4-BC4F-D3F58DDEF8FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d574deb2fadd240a6c97c33d6531159ce99e3d5","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363787$104530CC-221B-4933-BBD4-E371AAEF0E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612a72a44a5e7a2e74143081d5b021a3a8dd3c50","datavalue":{"value":{"entity-type":"item","numeric-id":517024,"id":"Q517024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd06ad102808b0d9ff7a75ded31e1722579480c","datavalue":{"value":{"amount":"+0.9978727698326112","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":"Q5363787$2951F847-2078-493F-B4C6-2A84686E2597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d5ffbb1b23fbcedd31532920a11c5f7037bed5","datavalue":{"value":{"entity-type":"item","numeric-id":1687900,"id":"Q1687900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503f8a3c965be4388e43001c19536c56a0f2c710","datavalue":{"value":{"amount":"+0.8644853234291077","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":"Q5363787$7BAC61E5-E729-4719-88C7-09B8D76789C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da530e15dce58344d2583f9d829e0b71bc55b37","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47b202d3ca9f5814cbfd06696f0e30db305bcc0","datavalue":{"value":{"amount":"+0.8010180592536926","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":"Q5363787$39815EF9-EADC-42F8-A7F3-10D053ED735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c78829890cec115ec4d49b25958713234280b6","datavalue":{"value":{"entity-type":"item","numeric-id":547128,"id":"Q547128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad43cd46fedeb6006f8812918eb49381c039bd93","datavalue":{"value":{"amount":"+0.7795922160148621","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":"Q5363787$F6D9E455-C415-4492-9F4B-5D3BFEFAA30B","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":"ef8c0ff5b722e2c3c6b3c3f2e8e1dd29abce21aa","datavalue":{"value":{"amount":"+0.7788514494895935","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":"Q5363787$5A7046CD-93A6-4794-9590-8875B55E439C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of critical node cuts (scientific article; zbMATH DE number 6784982)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_critical_node_cuts_(scientific_article;_zbMATH_DE_number_6784982)"}}}}}