{"entities":{"Q3439153":{"pageid":3449856,"ns":120,"title":"Item:Q3439153","lastrevid":50105800,"modified":"2026-01-12T23:19:03Z","type":"item","id":"Q3439153","labels":{"en":{"language":"en","value":"Minimum-Cost Single-Source 2-Splittable Flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157993"}},"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":"Q3439153$7B97E612-DFCC-4FA4-A022-EEFC0B54E730","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"299029eab76a9696d1d860989c713e388ca228b5","datavalue":{"value":{"text":"Minimum-Cost Single-Source 2-Splittable Flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439153$CE946B4E-21CD-4CE0-B63B-DF61A1FA7AB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a0139caa7d56d16cf336edb44bb6133f27d9bf8","datavalue":{"value":"1152.90634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439153$12C772A6-E2EA-4039-A8F2-008BC401EE4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439153$A7A540E0-4A98-4DF4-89A0-58FB4BE58187","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439153$CC5EF3CC-FE1E-48A4-80E9-D8D2644E1856","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-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":"Q3439153$080BF40B-C11E-402B-95CC-33BDF4AF06AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439153$3AC24AF2-8CE4-4C04-99CB-33A775F694C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439153$A0B7742B-C4FD-4DE0-B434-CD36372D375D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439153$8620884B-B023-49F1-A487-99E666301816","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcf618233f66d37bbf2bc1a6e5beb0f79a3eaf06","datavalue":{"value":"5157993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439153$063CF4CD-E57F-4BF5-9550-1A2AC32C11D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439153$26C97C4B-4624-448D-A0CD-0528732490F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439153$4F31825E-4ED3-451C-99C5-34A08AC21933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439153$FD293170-BDBA-491F-8B55-DA058430CC82","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":"Q3439153$9083FD13-8949-40DE-A93F-64A305B44CD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e721b32352635e351fec8e5c7d60d57200b870e4","datavalue":{"value":"https://doi.org/10.1016/j.endm.2004.03.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439153$E520BB14-5A57-4F5A-BE06-AD7923DA76F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd6ba114ad0890816fe3b0f4382b0647a97ee3e5","datavalue":{"value":"W2075766499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439153$3F397406-42B7-4968-9DE0-0FE89F45F6FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b2613377db97132fc41c48b0ac27a03542b7ee","datavalue":{"value":{"entity-type":"item","numeric-id":4411349,"id":"Q4411349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439153$9C10BA72-32DD-483F-B8DE-C6A35B284204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026d60fc4f991c5f2c7a15e1d96e5b06a4ac8809","datavalue":{"value":{"entity-type":"item","numeric-id":1125608,"id":"Q1125608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439153$8B6BC0AD-B5E6-4592-B400-FD392B0E17DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199fc47ff3339d06c0df4655b173167dafeb7464","datavalue":{"value":{"entity-type":"item","numeric-id":2464420,"id":"Q2464420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439153$174333FE-492B-4E9D-ABA1-D161F4F0A29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd0f65790863ef046149d7297070530c61c9a8b","datavalue":{"value":{"entity-type":"item","numeric-id":2784488,"id":"Q2784488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439153$75DC30B4-07CE-491A-A01C-0789AC35AC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439153$7732669F-4174-4B0B-8C74-E132E00803EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48645936cf5dae23b282ceb12d29cbff96690a80","datavalue":{"value":{"entity-type":"item","numeric-id":1849529,"id":"Q1849529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439153$DFF89DD4-C4FC-4185-841D-0BCE50633305","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ad86d0d80f1288283a8b57ee8478a1dffa8e609","datavalue":{"value":"10.1016/J.ENDM.2004.03.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439153$8018FC39-9345-421F-A4A3-F5CD3FD8CB7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc303fec97f06eefeedd6095650c7f46d7660ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1041715,"id":"Q1041715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1f73f43f2b460f572e9ad285569d48dccc9547","datavalue":{"value":{"amount":"+0.9874892830848694","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":"Q3439153$3C3DABFE-13D9-4D8C-86BC-0FBA2E0E5DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84dc1515d85b68aa7e6db50fef72a597af73aeb","datavalue":{"value":{"entity-type":"item","numeric-id":1849529,"id":"Q1849529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0925e663f9c7439b3171f77c576b4a1fcfbc5db4","datavalue":{"value":{"amount":"+0.8881832361221313","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":"Q3439153$7AD19D34-495C-42A0-A5D3-CEA08090F7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb55093c27abc87e39d5e032a9dd851006f6987","datavalue":{"value":{"entity-type":"item","numeric-id":2784488,"id":"Q2784488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0925e663f9c7439b3171f77c576b4a1fcfbc5db4","datavalue":{"value":{"amount":"+0.8881832361221313","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":"Q3439153$AA7807E0-72E3-48F9-BF31-544F24AE5ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0bab7a9f7532f4c05136371ca7fa95a3cdb541","datavalue":{"value":{"entity-type":"item","numeric-id":1015297,"id":"Q1015297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1dc5b403a32d4cfbd9e90754a6f1890176e087","datavalue":{"value":{"amount":"+0.8871630430221558","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":"Q3439153$64F8D2A7-89CB-4434-9BDB-EE9EFA7C2E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff57930132284e68a7eb4fd0cfcd5cf4cd694ae","datavalue":{"value":{"entity-type":"item","numeric-id":935843,"id":"Q935843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eec84bebe7a45daa6aaa0f0863038e7f77ca61a","datavalue":{"value":{"amount":"+0.8516397476196289","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":"Q3439153$F9DCDE85-CDC5-438E-8626-414EF1FD109B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3439153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3439153"}}}}}