{"entities":{"Q1015297":{"pageid":1017145,"ns":120,"title":"Item:Q1015297","lastrevid":69598671,"modified":"2026-04-13T08:06:40Z","type":"item","id":"Q1015297","labels":{"en":{"language":"en","value":"Single-source \\(k\\)-splittable min-cost flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5552062"}},"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":"Q1015297$D571A251-93DB-4E4A-8C89-C5374BDCE0C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6c4d0efaff39ebbb9b269f0db6ddf64f477ded8","datavalue":{"value":{"text":"Single-source \\(k\\)-splittable min-cost flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1015297$AC1F5184-925E-4E9C-9C8B-7E6318D9A935","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"829de8fd08dc0109c9cd914fa697a21eae86bae6","datavalue":{"value":"1159.90320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015297$CBC89C74-AF97-4EDB-888F-18622ED761DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd760010e64b283100725cf4f6560780d3eec36d","datavalue":{"value":{"entity-type":"item","numeric-id":1015296,"id":"Q1015296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015297$98A48EBE-6938-43D8-84DE-A1E8D27F1C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015297$77AE070D-F6E8-4FA4-85E3-2FB3D3EBB151","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015297$175C7A86-F0E0-44AD-8BFE-26EAD077247C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"99ce649c36f33c69e9f26f8f3ed476026a86e4e9","datavalue":{"value":{"time":"+2009-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1015297$B06E0490-6E05-42AC-8BAA-23BC7764EB53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015297$FB57F809-52FD-4D92-A57A-2E08EC0FB059","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d860ff19ae4dbc5d7b5952de378124c5dfc9ea1","datavalue":{"value":"5552062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015297$DC77A613-272D-459C-8852-94D43E9EC168","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015297$2EA4A752-BA3E-4C9A-96E2-1E897DA6F5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30455c49da5b1794ebe0112d64ee4a2cfcbdb17","datavalue":{"value":"multi-commodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015297$A4AE1CB3-2B4A-4FEF-B73D-14264EF29D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015297$5DBC2CDC-B2A1-48D1-9BDF-5A4022E7D4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015297$9EA08642-2DB1-41B2-B9BA-B396657B6002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015297$1C8683F6-F66E-4B8B-9D63-5186CDFD0E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d3d25981e4f7aa91aa3a99e4dcd50bab36d861c","datavalue":{"value":"\\(k\\)-splittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015297$187BB49C-43DF-47C6-9CA8-09E37A8860AE","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":"Q1015297$5CA478EB-C191-47B4-A236-F412EAF78563","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f71b75b3ca3b706e7347601ba00940f9cc05a30","datavalue":{"value":"https://doi.org/10.1016/j.orl.2008.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1015297$377F4BDF-7EED-47EB-ABAA-DF5F939C37B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"117202fb5f105e566498e0ddd80bb1071f098994","datavalue":{"value":"W2088904132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015297$06AEA69C-BECD-4553-A1AA-B52E68E38794","rank":"normal"}],"P223":[{"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":"Q1015297$6DF8C80B-BD98-412B-9E47-FD7F1746B0E0","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":"Q1015297$0C23EE3B-2AC8-4DA4-B60C-CF625F6F62C9","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":"Q1015297$83DEC174-7C40-42D1-8BF5-5713D197BA6F","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":"Q1015297$2CCD0DAD-3FFF-412D-AEBF-A5CAC0E9DAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd3600b66e35e67b1ad094e352cfab7bc66346c","datavalue":{"value":{"entity-type":"item","numeric-id":3527229,"id":"Q3527229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015297$8FC37C0C-AC04-4119-B7CF-C22B93BE2D8D","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":"Q1015297$A2009C29-E0D7-454B-AC00-BDE624746264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471c2c928382272ab41e160b111491677134ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1041715,"id":"Q1041715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015297$F1ACC3F4-66F7-4FA1-8364-1D3829BD2679","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e7406e98b8a88980a39455797d8c39c726f09d7","datavalue":{"value":"10.1016/J.ORL.2008.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015297$F8E46D5B-F160-43FB-AAC0-7B0007C80312","rank":"normal"}],"P1643":[{"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":"fbf861a8a5bf7d5924d73ad1a92d7d47920c3d12","datavalue":{"value":{"amount":"+0.9356483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015297$A176F7D0-3A63-41E1-A78D-A0F155973409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30847cd06c24ba840a2bfc9896736f5c795299d5","datavalue":{"value":{"entity-type":"item","numeric-id":3439153,"id":"Q3439153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dda5a88158fa1714f60ce06c81a16d510408a92","datavalue":{"value":{"amount":"+0.9330008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015297$5FF1E186-E7E3-465F-9759-20BF3A1372F5","rank":"normal"},{"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":"5dda5a88158fa1714f60ce06c81a16d510408a92","datavalue":{"value":{"amount":"+0.9330008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015297$D5010204-ED6A-49D4-87D2-15BB68CA1935","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":"442a8a318305fce63c4699786586c9d893c23cef","datavalue":{"value":{"amount":"+0.919299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015297$72EE8481-5975-4F4C-95C5-78EB62703E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68acf73729dbbce2455c7dac0ce3da99329244be","datavalue":{"value":{"entity-type":"item","numeric-id":3004201,"id":"Q3004201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc9b6d1af1aa629aae9edc06fda6406887aaf42","datavalue":{"value":{"amount":"+0.90480554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015297$51F72E43-F538-41C5-9A0E-6484D9CAD058","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":"5acd59b3df4771b4409b3974f3ddaa710f17fc30","datavalue":{"value":{"amount":"+0.8913882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015297$64C7623F-F3E4-455C-B9B7-1D2F8879AAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b334fca073379ffd45a9b385100dba33265aa1b","datavalue":{"value":{"entity-type":"item","numeric-id":5240196,"id":"Q5240196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae71e5a2567faefe626d217a2fbb7ff731854774","datavalue":{"value":{"amount":"+0.8886502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015297$373E43D5-FC4D-42B6-B806-6221CAD86EBF","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":"caaaf66c8b97d11f2df024505a8ba78e016b5fd3","datavalue":{"value":{"amount":"+0.8835176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015297$035E3268-6AFC-4716-9823-B5E95574A042","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":"0583d5471ce7c8a3d5ce6f5cc65a1a94517d5e5d","datavalue":{"value":{"amount":"+0.88075066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015297$C32E7EF2-F960-4B2D-A30E-7C5AC8C53DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b7c2fe66eaba1f4495ea9532886f9f2925b3d9","datavalue":{"value":{"entity-type":"item","numeric-id":1125608,"id":"Q1125608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441beec9bd04d44c79b2e72d72faa9d1d415180f","datavalue":{"value":{"amount":"+0.8774423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1015297$9252B2DA-32DF-4DF0-B2C9-4DDC555A4C77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-source \\(k\\)-splittable min-cost flows","badges":[]}}}}}