{"entities":{"Q861276":{"pageid":863124,"ns":120,"title":"Item:Q861276","lastrevid":64903296,"modified":"2026-04-11T23:00:02Z","type":"item","id":"Q861276","labels":{"en":{"language":"en","value":"Complexity and approximability of \\(k\\)-splittable flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083795"}},"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":"Q861276$9BA4B0F8-2AF4-4235-A590-8F606BCC5432","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a630f5160d96e5ed4b9396c96d7fbfbb5ce90cd7","datavalue":{"value":{"text":"Complexity and approximability of \\(k\\)-splittable flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861276$390A759F-697D-49FE-9673-723626068687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"155b57f8f62c115fd38bec8a850c4269fd627830","datavalue":{"value":"1110.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861276$AB40AF80-CF95-4734-9DA2-823407BF7BA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6788a0f50f0b5b57879405681a8c19bad35c7b08","datavalue":{"value":{"entity-type":"item","numeric-id":634789,"id":"Q634789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861276$C0EBBB3A-921F-4B06-B509-41851EBF405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c7cc2d62068f06016f0d9819e1366fcb1b0f432","datavalue":{"value":{"entity-type":"item","numeric-id":861275,"id":"Q861275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861276$68D88B4F-6A12-4DCA-AF14-7FEB7EE825FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861276$B49F3907-CF28-433C-A05A-65567A1A0BBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861276$F4D40928-2167-4C62-AABF-55496B6AE258","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861276$7A60E9B0-6887-4920-B2E2-F753611EE795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861276$E56C5102-CBB4-40D4-851C-6717FD9D8F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861276$4872B9D1-E353-4B8C-8836-2F093C52C816","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c714ca46e464f763c6eb978a1f82481bcd32e137","datavalue":{"value":"5083795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861276$BB0A46BC-77B9-43DD-9357-E5C8ACA8894E","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":"Q861276$CEDF0542-70B6-4DF7-9742-CAD081DF98A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"284dd9cf14c935b708894d2f8ed314a611ab550c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.09.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q861276$D881598D-9079-4B75-9E57-A19238459FC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac50002e39d047682bc940356b9ca46936845925","datavalue":{"value":"W2050570968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861276$3797822A-752C-45A6-B208-B0B04BD99AF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861276$6465BEB9-D121-4670-A812-1EDDD736E4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb33827d8b4aaaa0e6ee4b129810b2a4b6720906","datavalue":{"value":{"entity-type":"item","numeric-id":818654,"id":"Q818654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861276$5BE8BDD5-FE50-4406-BB93-9FFF27455D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861276$BA1FEE33-93E7-498E-BFB8-A1AC3B80EE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fbe8c36f00cb8fe06b88aa834ca4dd6d12d5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5898477,"id":"Q5898477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861276$664A863D-0530-46A5-A980-95F548CD5060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0360dd1a70a14a124c91334064a13f8547c638","datavalue":{"value":{"entity-type":"item","numeric-id":5431337,"id":"Q5431337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861276$5B9946FA-6666-40BC-BA4D-5757CB0C0BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3474af962a46f28ddad8ce3f92b36403a2fd127d","datavalue":{"value":{"entity-type":"item","numeric-id":5464610,"id":"Q5464610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861276$B61C8873-CE7F-438E-B51A-9F9BC0D79663","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"972751cbef63f0a92ab4e99cd938c0665ba08f08","datavalue":{"value":"10.1016/J.TCS.2006.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861276$08E5A2FC-610B-41FD-9B16-1EA8A80040CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88325d0264d2298ff0f4022bf82efc11cee58218","datavalue":{"value":{"entity-type":"item","numeric-id":5898477,"id":"Q5898477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e56afcda5e6e9472d6823feaacb431b5aac116","datavalue":{"value":{"amount":"+0.9483579397201538","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":"Q861276$DBBC0D65-2DA7-4B89-82D3-8EB02F75E0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb2248ff804448fdcae5ba3a86305c6423ce746d","datavalue":{"value":{"entity-type":"item","numeric-id":927403,"id":"Q927403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0630e2dfc04407540c45d5e73154239d2c5ae9","datavalue":{"value":{"amount":"+0.9104447960853576","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":"Q861276$1F843613-3192-4175-9AB9-3777199330EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6669c43a847606efda153f5c327dcea9fe78f203","datavalue":{"value":{"entity-type":"item","numeric-id":818654,"id":"Q818654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1f4f7e7eb1aedf5a6e5bfd8e06540b12f9025d","datavalue":{"value":{"amount":"+0.8740381598472595","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":"Q861276$D503B0EB-0AC7-4285-9DC4-23D191395686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8165cb38e831759446fb2d7ea677d0e70f65a60","datavalue":{"value":{"entity-type":"item","numeric-id":4411349,"id":"Q4411349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8f750d9d90fddb2d52791a32bddc8fbb11c018","datavalue":{"value":{"amount":"+0.8688468337059021","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":"Q861276$E4C54A66-6471-4BAA-AEF7-C6267EC1F40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801d1988ce381c9dbdaa9fd3d0aaab01c124cc75","datavalue":{"value":{"entity-type":"item","numeric-id":2392809,"id":"Q2392809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfeb56864dc8f85a7dc868d130174ba328bc1a0","datavalue":{"value":{"amount":"+0.8239254355430603","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":"Q861276$CFCE1700-4636-4F51-8E02-C72D0144C3DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and approximability of \\(k\\)-splittable flows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_approximability_of_%5C(k%5C)-splittable_flows"}}}}}