{"entities":{"Q4565772":{"pageid":6595361,"ns":120,"title":"Item:Q4565772","lastrevid":53114789,"modified":"2026-01-24T06:08:56Z","type":"item","id":"Q4565772","labels":{"en":{"language":"en","value":"The budgeted minimum cost flow problem with unit upgrading cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6887371"}},"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":"Q4565772$A0154E34-D5EB-4965-98D2-0F45D988801B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfe40d21ee2112f1e1028e30d72319caf186d56d","datavalue":{"value":{"text":"The budgeted minimum cost flow problem with unit upgrading cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4565772$851F9479-8106-41D2-933C-7DB58F2BF723","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"329035d683763ef823e2a89c1dbd30a7e9379396","datavalue":{"value":"1390.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565772$3ED80F5D-B0D2-44F9-BB40-43EFB25AC5B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa27fb8c9fa2eac90a42cd96ea0dd32e409de81","datavalue":{"value":{"entity-type":"item","numeric-id":510966,"id":"Q510966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565772$E330AE43-13C5-4CB9-B60E-A55F72A8EC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"420534450a0950e0ee370ffceb1104acf4e79ec1","datavalue":{"value":{"entity-type":"item","numeric-id":325444,"id":"Q325444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565772$3B2EFDED-A7BF-442C-BE0A-B56F0F4D8D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1616a0d9a4192ffa94447c310b35bf8e27e8f61","datavalue":{"value":{"entity-type":"item","numeric-id":510967,"id":"Q510967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565772$09EE0053-3A12-4770-9BF8-72EA31F6C880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d0026681fab8b6850de63f1e0207313dde0d7dc","datavalue":{"value":{"entity-type":"item","numeric-id":510968,"id":"Q510968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565772$F9DEBDB8-C909-47B5-9D16-A7F2BF29CB4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565772$349FECDE-27CE-4BB9-96CF-967E544BCFA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c48da118f42ae63a4e13b0d14c7f6767c5b84da","datavalue":{"value":{"time":"+2018-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4565772$1449FDF5-FD7F-49BA-909C-56B85726D158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565772$837EA8D0-B2E9-4C5E-B25C-742112B22F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565772$8494B71C-BB52-4BBF-A530-F864AEDEAAD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fa24962f865f2908bc200678e38cc5a7ab5cada","datavalue":{"value":"6887371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565772$81F303FE-2028-44B6-8A08-CDDAD4AE9345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565772$FF16FC99-61C6-401B-9CF2-25F4C8C2CBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f87d90ef2c0a841f6dc2b986a7f2b0be2f0d4c","datavalue":{"value":"bilinear problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565772$8578D4BB-58ED-4DBB-9993-67D6C01B5391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12eef4827bf621fc1a3f832b379d3878b3424822","datavalue":{"value":"budgeted optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565772$13457504-26E7-4F47-8295-D8D0712B5953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565772$0B5E530B-B767-4FDB-A44C-2BD9FFFF6EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565772$9CC55FC6-8574-45CB-86F3-A73EA7555B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565772$1472FE4F-97B3-464A-9FB9-670FCA00D0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059e85ca6d623903709f59a1156f1ea2855a9b64","datavalue":{"value":"graphs of bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565772$5699C76F-F4CB-4318-8C34-8F4119507D51","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":"Q4565772$E4F1303B-5354-477F-9AF9-D45D7869E81F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04f9c9bd3fa18cc147d47d8571d2d4ca42a34d53","datavalue":{"value":"https://doi.org/10.1002/net.21724","type":"string"},"datatype":"url"},"type":"statement","id":"Q4565772$0D7D675C-85E6-48C9-893E-622AB488B76A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19664cc5e3acc6cd16618730651691bce321aa18","datavalue":{"value":"W2556305864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565772$4E5E523F-58AF-4402-9EE6-43BF7574D8D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"770436f16ec8ed192752a5b93d67e36e9e32b2e1","datavalue":{"value":"10.1002/NET.21724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565772$07D6903E-72BA-4819-9132-60C38ED3BC3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47e9a5e29e4d529dcd9ba20ed538a3ec5037796","datavalue":{"value":{"entity-type":"item","numeric-id":4789852,"id":"Q4789852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e935de5e929a462590231bc3ade7a8097ada313","datavalue":{"value":{"amount":"+0.8358651399612427","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":"Q4565772$24D546D8-8E3F-4320-A775-B3B92AE95669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4d204fbea2c381b9fbf133fb43a6ac063dc2c7","datavalue":{"value":{"entity-type":"item","numeric-id":876725,"id":"Q876725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02551d94a1fdf18d4f2d9a71e11e46bb09d2c9f6","datavalue":{"value":{"amount":"+0.8288938403129578","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":"Q4565772$A541994F-B5A4-4A5B-AD05-A01E5FC3D13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc65d56f186bd2787761fee18679f507df49aba","datavalue":{"value":{"entity-type":"item","numeric-id":2361495,"id":"Q2361495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90eed555b5eba7a1b5247473f94c65f1433ef899","datavalue":{"value":{"amount":"+0.828179121017456","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":"Q4565772$F771267B-658C-429F-BAD9-AB7863CB1810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d396682615c87b73ad85f5b896627f570562f83","datavalue":{"value":{"entity-type":"item","numeric-id":2766675,"id":"Q2766675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add7a9f0f892913a3d6e44040f1399c6b1799785","datavalue":{"value":{"amount":"+0.8260303139686584","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":"Q4565772$57E5D87D-FBB8-4C17-BD91-F15D94E6CF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8bc36b3a848868c483ee672f2948c916fca785","datavalue":{"value":{"entity-type":"item","numeric-id":1751898,"id":"Q1751898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add7a9f0f892913a3d6e44040f1399c6b1799785","datavalue":{"value":{"amount":"+0.8260303139686584","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":"Q4565772$FE872072-4C5B-413E-B801-8FFB15CB9653","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4565772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4565772"}}}}}