{"entities":{"Q513170":{"pageid":514937,"ns":120,"title":"Item:Q513170","lastrevid":62400444,"modified":"2026-04-11T05:49:43Z","type":"item","id":"Q513170","labels":{"en":{"language":"en","value":"A polynomially solvable case of the pooling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691697"}},"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":"Q513170$17783FAD-9BF3-4C51-8587-259A34AD0FBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ff74160c7132f877ab7a2cdd5ad035fc8bbda45","datavalue":{"value":{"text":"A polynomially solvable case of the pooling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513170$A62287DF-A63B-4F53-8F7B-042EE31EEB44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"758fd1251ad1c24cd944b206aa87bc372b52d121","datavalue":{"value":"1365.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513170$3931E5DD-460D-4EB6-984A-1EE51B8E6CF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfc1a42b1f9d24440a42c90ff9174cfa6f7025e0","datavalue":{"value":{"entity-type":"item","numeric-id":291040,"id":"Q291040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$47553DE0-4964-4C0F-834F-31CC170D41C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"099e87431ae2275898bc1789f6d25e2a7809775f","datavalue":{"value":{"entity-type":"item","numeric-id":291042,"id":"Q291042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$FB4EAE47-28C9-4E5F-8C0C-C4634F944339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebab8eb6c675477ad390815c0dca8650ba0802aa","datavalue":{"value":{"entity-type":"item","numeric-id":513169,"id":"Q513169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$0BF24ECD-D2EF-46A6-8593-8689E0543122","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$D2711E42-F1EB-4B24-9577-AC90D7AE2FF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513170$7D4D3E88-FCDA-44A2-AD8D-086555E183D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd751eedc0413504da38a86e5349cc9a9fd6bd6d","datavalue":{"value":"https://arxiv.org/abs/1508.03181","type":"string"},"datatype":"url"},"type":"statement","id":"Q513170$D56E0FED-4C85-45DB-ABD9-97326D58E669","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513170$3BA120E2-993F-4D35-8AAB-D78A7CB1666E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513170$8659F95E-DBFC-4D94-9051-7404701EEEF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0859d3a223c5b5443eed2b5eecda3b990de58fa7","datavalue":{"value":"6691697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513170$EA6B23D3-1D4B-4676-AE9D-43E13E5E8A12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01da4602a73ef4acb058374d4e5cd5ae0832d90c","datavalue":{"value":"pooling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q513170$201134E0-251F-4E75-ACBE-3AF7C262C27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q513170$7F9E2689-E5F8-415A-9D3A-09EF53DB4A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q513170$F26282BA-1BC5-4603-848D-E737F04094BB","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":"Q513170$00907AB8-A2D6-46E1-A7B6-A2BA09B13ABB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f12aabd79286e0ce9bbd6a89b19f8b20e09ef8e8","datavalue":{"value":"W1959262530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513170$CFF3E8C4-0392-4B7A-9767-FE2F4E6459A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"72c375750c43f300b32b04ec3930e8acc22854c9","datavalue":{"value":"Q57955263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513170$B0568FCB-7BA4-4C17-8457-58350875978A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf3a0e489d724a67bcb5080da40916de2a7512e","datavalue":{"value":{"entity-type":"item","numeric-id":2392115,"id":"Q2392115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$B499636A-563E-445E-AAF8-5AB85A1D62C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4297c6ceb61de17177ccc60d4928dd02a50e3044","datavalue":{"value":{"entity-type":"item","numeric-id":2392127,"id":"Q2392127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$380A8C98-9A95-4DB5-B86A-400F7E12831B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0824a4b7be4df11a6c7138880c648adbb52552fe","datavalue":{"value":{"entity-type":"item","numeric-id":3114904,"id":"Q3114904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$A72EA3C6-C8BF-482A-A2B7-8C66B528D7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26ae7b07a3c3682127372b15c7881988440174d","datavalue":{"value":{"entity-type":"item","numeric-id":1322556,"id":"Q1322556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$1D91CE06-E2E5-4F13-966B-1C15457F2701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c11a3403d3f20ba49bb99591926af05bc3f559","datavalue":{"value":{"entity-type":"item","numeric-id":524906,"id":"Q524906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$72D35399-877E-4F97-AE58-2FC7AA768BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df27d9de7f233f15872f2fd3ac246776b6d6822","datavalue":{"value":{"entity-type":"item","numeric-id":5964238,"id":"Q5964238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$DD0D829C-6C86-4ED5-86C7-F325BE3B7405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff12e4791114a047b1b99cae2164fe879528fdf","datavalue":{"value":{"entity-type":"item","numeric-id":5841254,"id":"Q5841254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$6B8196B8-8C57-46DB-8AD3-DFAECF6FD123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd983ba06677773044c8fc82b9a943f97a97f14a","datavalue":{"value":{"entity-type":"item","numeric-id":3453340,"id":"Q3453340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$71F5FCEF-FA29-4EF1-A14A-8CAB0B57DC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6d4be1808f037e54bb21c11cda409cabcef334","datavalue":{"value":{"entity-type":"item","numeric-id":513173,"id":"Q513173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$B6D4FA4D-BBC4-4F8C-A016-DD061FEA0609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bfd81e40dcba915016db8a784fbf8f125e89a","datavalue":{"value":{"entity-type":"item","numeric-id":306403,"id":"Q306403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$CB095CA0-330E-4187-B23D-13009C0CCB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c0d9c2606b498ec1d6b716fa4ae123b62d2266","datavalue":{"value":{"entity-type":"item","numeric-id":1856388,"id":"Q1856388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513170$BFA9AFF5-E032-4983-9AC4-5E81D267BB0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd248b2d47fdd40fd641e13845ae9d30bfe5f531","datavalue":{"value":"10.1007/S10898-016-0432-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513170$BD184D26-7AAD-4363-A0FB-5F7EE6FC939D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"20d5a324cf4ea2d8d6c092a7dc70e449322d89d6","datavalue":{"value":"journals/jgo/BolandKR17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513170$E55E11A8-0BD5-494D-8E43-4DF285324748","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9746da7dca4e42cc93654292d152c2befe70bb6","datavalue":{"value":{"entity-type":"item","numeric-id":306403,"id":"Q306403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd67b75656e4099af746de568c7efb32e706dd4","datavalue":{"value":{"amount":"+0.8669612407684326","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":"Q513170$770398A1-A8C5-4816-8DAF-70CC248C7579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6547408fc9a6a112bb016c0718f627159e436a7a","datavalue":{"value":{"entity-type":"item","numeric-id":5964238,"id":"Q5964238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696cc6d4cc7b94d77dd512bdb2928b0d70c28c9c","datavalue":{"value":{"amount":"+0.8518348336219788","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":"Q513170$480DD131-2B42-4A5D-A0F2-1E1B1FA6F8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb0afe73aab06acbbc80236731c4e2853ee792b","datavalue":{"value":{"entity-type":"item","numeric-id":1660293,"id":"Q1660293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2973dbb57354d830ac094452ebd3334204822d2","datavalue":{"value":{"amount":"+0.83323734998703","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":"Q513170$C8E7BA0E-DABD-46D6-9BDD-B0AC69566FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad812078dd60b0e0a9e381aab1c9495185c60a90","datavalue":{"value":{"entity-type":"item","numeric-id":2392105,"id":"Q2392105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586c95296ae612ecb06a8ee364d703e7b33ad572","datavalue":{"value":{"amount":"+0.7731759548187256","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":"Q513170$95B93A05-AD88-461D-B878-CA8D15BFAC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a858f1d5a0d7bf8bd9125bcc04116e7c49ea825a","datavalue":{"value":{"entity-type":"item","numeric-id":3114904,"id":"Q3114904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f12c6181e9749d8cd5a3b76e3effffd1943cd1","datavalue":{"value":{"amount":"+0.7729127407073975","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":"Q513170$66EFE9BE-F53D-404F-95CF-7AF97954E2F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomially solvable case of the pooling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomially_solvable_case_of_the_pooling_problem"}}}}}