{"entities":{"Q5964238":{"pageid":8141040,"ns":120,"title":"Item:Q5964238","lastrevid":97767602,"modified":"2026-06-05T15:22:54Z","type":"item","id":"Q5964238","labels":{"en":{"language":"en","value":"The computational complexity of the pooling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6546932"}},"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":"Q5964238$756C6338-3F3F-4C35-9FC4-451F2934710C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87527e380477953540c48673fa23696ecd0031e1","datavalue":{"value":{"text":"The computational complexity of the pooling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5964238$C005C9B4-C9BF-4DA5-B459-E9F7EC35F510","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3f303fd98a2b3d70294555d2904d6ad2cec32bc","datavalue":{"value":"1360.90258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964238$7F909DD9-77C2-4F5F-A3B6-FCCA2B007FC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14eef5641274892cca25a29dd9ebcfc3d228eba0","datavalue":{"value":{"entity-type":"item","numeric-id":249508,"id":"Q249508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$7C3EAD25-7D97-4224-9131-E5E2BB2E5475","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":"Q5964238$731409B3-98EC-4A95-AE71-65578E2EABA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc8310cd0eec5f330aa7dd984cfc910fe7b2b999","datavalue":{"value":{"time":"+2016-02-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":"Q5964238$B785AC02-F74E-4D4A-8042-83C663A45E91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964238$44C2D355-9611-4ADB-AEFA-85C29EE75BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964238$F5674183-24CD-49B5-9F33-EE471BC2905A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c80c04a38c5edd400c0b3d00ca82f27110c9ce22","datavalue":{"value":"6546932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964238$EBE53798-106A-49FE-9696-037E7E7E3B35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01da4602a73ef4acb058374d4e5cd5ae0832d90c","datavalue":{"value":"pooling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964238$D66606F5-EC83-4AC0-98C7-C4DCABBB1477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964238$EE66F96E-CEBA-4321-9402-5AE41BCB1C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964238$78D0B935-3A80-444B-BA60-1D73FE85312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcd8c555a664db197f8d6a3a0560e1955b1a53e","datavalue":{"value":"polynomial reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964238$625D79BC-C93E-43C0-B5B0-923AB4177484","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cb4735218124b229400f24cc2884962552241ee2","datavalue":{"value":{"entity-type":"item","numeric-id":20460,"id":"Q20460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$B90AFE89-4C81-4216-ADA6-000BDA86AA53","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":"Q5964238$3B10C56A-ED7A-4E2B-860B-E58252E6DBC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a04e7f724679a211cac38a8794471a92e3ce087","datavalue":{"value":"https://doi.org/10.1007/s10898-015-0335-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q5964238$642F4BEF-691A-4EFD-88F8-B6C083E30557","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a5ca42bf23eb75c5c72fde362c724d6dbfd61cc","datavalue":{"value":"W765132213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964238$8B1CDFF7-6F1D-4DB1-8961-69CC97E35A72","rank":"normal"}],"P223":[{"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":"Q5964238$05D5DC02-89B3-4D5C-9B0B-A583811BFA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d42b0da8e8b6439dce8b581304ec66d4dc34e1","datavalue":{"value":{"entity-type":"item","numeric-id":3671770,"id":"Q3671770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$8ED43012-36E3-4974-BB02-4CA6396D0E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90473de13eb86a34f4f3ae0592712160904c30a7","datavalue":{"value":{"entity-type":"item","numeric-id":1037357,"id":"Q1037357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$1BA525EC-8A7F-4401-A0E4-D2AC3B19D71D","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":"Q5964238$EBE9BE9A-FD5D-4223-AB9C-91480AFAFB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36727dd6d1e31fa8c9ab9519ca19d2a0f3a6fd96","datavalue":{"value":{"entity-type":"item","numeric-id":3748076,"id":"Q3748076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$C2DED930-38B0-42B3-9391-266B98F2F9C6","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":"Q5964238$6AA85872-8DC3-4C0C-807E-31B919B16BFF","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":"Q5964238$10290649-0885-40B1-A16E-972AE4A3EC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d008e7961f6ca4c2ecb707129b75847f6ccf06d9","datavalue":{"value":{"entity-type":"item","numeric-id":4327911,"id":"Q4327911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$24F5C742-77FC-4422-BE72-2273FBF6788E","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":"Q5964238$F2425DB3-C789-4D2A-B113-B6FFE27C1C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$6F200B0B-B3DF-4E1E-B703-640047C2D105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c8b96ea8b17bcddfbc08f12b9c40a566b4c84b2","datavalue":{"value":{"entity-type":"item","numeric-id":817211,"id":"Q817211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$A0F5895A-EF29-4CF3-A776-1462C9744F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d8af2df779085adeca485e2691445d9b764369","datavalue":{"value":{"entity-type":"item","numeric-id":4296521,"id":"Q4296521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$72F9B71E-3BBA-4B06-A9D7-EC53CB853771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe76c3d8e8552e14230780f1cde8e9388898bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4120313,"id":"Q4120313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$73F863B2-F523-44FC-ADEB-7375D8DBBD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fac468ba7f93ac9643d7fa4646cdabe2eac11ea","datavalue":{"value":{"entity-type":"item","numeric-id":5306655,"id":"Q5306655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$140EF907-84A1-4CEB-8479-62857C3C343F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b440e8aa9d81a42912bb2e4a4385621d32b03e1","datavalue":{"value":{"entity-type":"item","numeric-id":2576448,"id":"Q2576448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$D5D4A368-C7AC-44F5-AA6F-5534743E0161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d24699ab53900b4d1ea5b0b27145056f351db7","datavalue":{"value":{"entity-type":"item","numeric-id":4352205,"id":"Q4352205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964238$ED066646-2203-4CC0-9EE2-F93870D5EF7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e05dcdb59698dd3f65fddacbc0dcc4885509592","datavalue":{"value":"10.1007/S10898-015-0335-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964238$2AA105ED-DFC5-4227-A4EC-4F93522002E3","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":"4a16266a19e61c0300075ccb348fe80a38bcbd25","datavalue":{"value":{"amount":"+0.9231897592544556","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":"Q5964238$F603218A-75D7-4D3D-A9CE-469652E130E6","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":"14fb2cecf9352e74e1fb3c86745032015d382459","datavalue":{"value":{"amount":"+0.8947934508323669","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":"Q5964238$EE2A5009-903F-411E-B90E-7BDF99348F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d05e5f68c9e94510a605f360344ac025b4b7aba","datavalue":{"value":{"entity-type":"item","numeric-id":513170,"id":"Q513170"},"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":"Q5964238$F239C715-111A-40B2-8235-48DE7E0902C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6b54ddf895a28bd15aab416bb597bf828e8d22","datavalue":{"value":{"entity-type":"item","numeric-id":2392115,"id":"Q2392115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341c7a164a8f225f93c003025f42ac78242d4bef","datavalue":{"value":{"amount":"+0.8152611255645752","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":"Q5964238$4CBE5171-4AFB-4476-AB56-197BC8F86F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf36a2a32780dd6c4543c43bc50c101f03e44bd","datavalue":{"value":{"entity-type":"item","numeric-id":490199,"id":"Q490199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3165864fed0a37a7ca810e0d9ccd1678c9dea836","datavalue":{"value":{"amount":"+0.783587634563446","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":"Q5964238$8A9AF5A4-63D1-47C9-8611-A59CE89C89C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of the pooling problem","badges":[]}}}}}