{"entities":{"Q1728231":{"pageid":1738972,"ns":120,"title":"Item:Q1728231","lastrevid":72865005,"modified":"2026-04-14T08:20:49Z","type":"item","id":"Q1728231","labels":{"en":{"language":"en","value":"Fixed-charge transportation problems on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027704"}},"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":"Q1728231$9EF3AF47-E78E-4206-B7AA-1962DDFE344E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd1fbb6d897ef9c6b5cac5eb92b832eb0423bd0d","datavalue":{"value":{"text":"Fixed-charge transportation problems on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1728231$17888D12-2DBA-412A-B6A3-B60594146D9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a0e7427b98f4f78b80fd44980d8ef1599476360","datavalue":{"value":"1409.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728231$374647C2-EF12-4829-9A11-D27D22C32A5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f88ee87b3529a9a451b64cafb9cb148b6bc5d536","datavalue":{"value":{"entity-type":"item","numeric-id":1728230,"id":"Q1728230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728231$22458ED4-783B-4E10-B8CD-45B2E917E6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c45bc457d4dddfa22ba01ba85c4ff7e164e9d1","datavalue":{"value":{"entity-type":"item","numeric-id":403667,"id":"Q403667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728231$398EBB83-7EB8-4199-B5F4-93EAB323111B","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":"Q1728231$963D45A6-230F-4E93-9F0E-4BEE51686D95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de6231e2c15042f8d09f82d34b78d1fbec842408","datavalue":{"value":{"time":"+2019-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1728231$90AD9CD1-2DDF-46B5-A6D4-08FD878CF4BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbbc512118251fe3c2fa76ff44a9968a676741a8","datavalue":{"value":"https://arxiv.org/abs/1511.08179","type":"string"},"datatype":"url"},"type":"statement","id":"Q1728231$3633652C-C478-4001-A6D2-CAFCBDA5E011","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728231$4A5F1FBC-28C9-4E04-933E-D3A493AD7DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728231$606B5F63-56B6-4ED4-8977-1D78C70CF3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728231$7E5DA95C-88FC-4797-B845-8D8DC361598B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728231$5DA54B80-0828-43A5-A453-E17E026691FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77a984d67fc333c713dbf71c61443a7ec35221e6","datavalue":{"value":"7027704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728231$E2D403A0-9CFC-4587-A8E5-2E6AF6BDCB53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50fd419f29414301181b976eab44ede6881b61b2","datavalue":{"value":"fixed-charge transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728231$D7B66DD7-833B-48B1-8B17-033CFB80AC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d6592fe03634b668401439ed0cb6a81868df6b","datavalue":{"value":"single-node flow polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728231$9E1DFCB8-A395-462F-BC2F-3A0679B7D141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728231$A3BAEAEF-95A4-4EFF-BCCE-7772D0422FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad58e34178d07051788b5a09a2f9863f91f2eb7","datavalue":{"value":"pseudo-polynomial extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728231$8B5DA8E2-D2DA-4C00-8E5C-05D54F9416BD","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":"Q1728231$7587E0B9-FCB6-4C6F-A985-83DAE748A511","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b1677edebd61034091dc049d144602645570359","datavalue":{"value":"W2964056523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728231$F11235FE-080B-4142-AE3C-26FB030D06F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d12a48f2765cb7ce7381d7b284750661204d32","datavalue":{"value":{"entity-type":"item","numeric-id":4648260,"id":"Q4648260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728231$AAAC3E55-9D54-4A18-80E3-D88FE3C85A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9082e2bac96a6a1345907efd66042785f65113c4","datavalue":{"value":{"entity-type":"item","numeric-id":507316,"id":"Q507316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728231$CA2FD1CA-5B7C-42E2-BBCF-B86ECDEA4E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728231$5C01F28E-205A-401B-9A28-554A0E67FE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05128e806638ff44d68e5f46cae6ac5ca30c0d2","datavalue":{"value":{"entity-type":"item","numeric-id":1586209,"id":"Q1586209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728231$9F809DD7-8B4A-4096-8B25-2E9B4FB623A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4dfff9233f6b4b6b3993452d7700b95ebd96d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3496158,"id":"Q3496158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728231$C10B1A20-3E69-4C8F-A89E-855030576D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728231$73B823AE-6785-4D73-8A47-17EA3755CDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6470a2d2017e1dec05e95ebc3d7cbd28334b43a4","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728231$443F5FEC-1FA8-45AD-A6DA-DC318B64973D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"679013523db21c61b113fce22254e13d8be9d02a","datavalue":{"value":{"entity-type":"item","numeric-id":2434997,"id":"Q2434997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728231$8FB0682E-56C2-44B8-B64E-A51EFDCAF459","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"164757f42c03fd211e826f6834456560b35f2981","datavalue":{"value":"10.1016/J.ORL.2017.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728231$08091B51-23AE-484D-9BDE-05FEAA367BD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb0ea2c3dea6a1db9f72c7296cbaf2287f3bf06","datavalue":{"value":{"entity-type":"item","numeric-id":2434997,"id":"Q2434997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9ee655ce7a0d117eebc83372143012e670a709","datavalue":{"value":{"amount":"+0.8273589611053467","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":"Q1728231$6AEEC35F-65A0-4860-BE4A-8549FB868627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ecf67f2f9c53e8c9e74c37943806bb59ddc0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3009780,"id":"Q3009780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628dcc02d8000786b8d9a085a079ae7f23fe0ed0","datavalue":{"value":{"amount":"+0.8186583518981934","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":"Q1728231$6E00A235-A840-4B19-BF9A-052AB0A87EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9925ad92dad2f411d64f6d19c647bc15511fed4e","datavalue":{"value":{"entity-type":"item","numeric-id":4648260,"id":"Q4648260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8625fbe1063031913eef2c4bece58a57810dce12","datavalue":{"value":{"amount":"+0.8109993934631348","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":"Q1728231$4FC48F73-5C4D-4A41-AD04-4F577D3115B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6282d36ccaa34a726b3520bfd90d294c66ad8be2","datavalue":{"value":{"entity-type":"item","numeric-id":3778564,"id":"Q3778564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbac55dd671c0fe909c9fa61823423cb411f647","datavalue":{"value":{"amount":"+0.7701428532600403","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":"Q1728231$BA3AA33F-A91B-498E-84B8-AE125B888757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb818046b711774ca68648aa3ec7594597754053","datavalue":{"value":{"entity-type":"item","numeric-id":1317046,"id":"Q1317046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf819f1e7898c3c3a0c750c87aa630c3e28b2d71","datavalue":{"value":{"amount":"+0.7566825747489929","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":"Q1728231$6EE9CB05-D0A3-4B8B-82C0-75DCA33216AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-charge transportation problems on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-charge_transportation_problems_on_trees"}}}}}