{"entities":{"Q306403":{"pageid":308170,"ns":120,"title":"Item:Q306403","lastrevid":60912864,"modified":"2026-04-10T19:56:48Z","type":"item","id":"Q306403","labels":{"en":{"language":"en","value":"Pooling problems with polynomial-time algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621009"}},"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":"Q306403$EF254FC4-DA76-4684-B6C1-FEECE7F5A51D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8324142cfdde751bd44d7296976f9bc1896d72a","datavalue":{"value":{"text":"Pooling problems with polynomial-time algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306403$1AE328FC-FB0E-44BC-A5BB-C9FE3191919F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c36bf5e0acbf3e3a4351b2d5d8d6a974f0ff85b","datavalue":{"value":"1346.90681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306403$7824B7C0-227B-4B0A-807C-EC231FDA76BE","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":"Q306403$DE7ECDE7-D54A-4FA6-9958-389220E7D37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54fdf95f7078627cb2aea1f96ea1649e2b54470f","datavalue":{"value":{"entity-type":"item","numeric-id":166224,"id":"Q166224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306403$AED2287A-0EC0-46DF-BD31-82C0BEB9BB6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306403$AAD75544-493D-41B6-8729-4B7EBB6D4F50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q306403$F283CE2F-30C6-46EA-9ABF-68F559EFBEAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306403$E3F88D7F-1685-4874-98DB-2EF550D4AB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306403$8D9370EF-FBF3-406E-B6B3-30693044C4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306403$F2DC6EF6-A626-4B04-82A3-08631CC558D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306403$4AEFA48C-BF21-42B4-BC03-3D11FDF14591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8b119c851ce0e07ec67048d2ad77e878148db40","datavalue":{"value":"6621009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306403$460959B5-4BF8-4429-AB48-DB2FB79E7FB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01da4602a73ef4acb058374d4e5cd5ae0832d90c","datavalue":{"value":"pooling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q306403$28167088-FCEF-40EF-A7B5-56C9EB71CEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q306403$2AD6BE5C-9EAB-4618-A00D-DD47A4002F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q306403$276B00FA-844F-47C0-9884-D6AD6CBE8B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q306403$BC82E0D4-D598-460A-BE13-AC365F9FFCCB","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":"Q306403$DA24BE8F-F10B-4FB5-A1A2-72BAFB27D199","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":"Q306403$B3AD77C8-2B8B-4F37-91C1-401EE55163AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a16d4ba0ddce5e4c3df093addfb5720150e9a5e","datavalue":{"value":"https://doi.org/10.1007/s10957-016-0890-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q306403$298CC2EE-B453-4323-BCCD-6B70799425D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e95e1460f37800e39d035ec6b319dfd186e18970","datavalue":{"value":"W2273650407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306403$6C0CCCA4-99F1-43B5-AEE4-AF9C609DB1B4","rank":"normal"}],"P223":[{"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":"Q306403$9A43365B-7297-4E78-9228-6DC7D42C2876","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":"Q306403$D93B7B7E-4853-4CDF-9EF9-104B811E194C","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":"Q306403$36D3DAB1-F08B-4ACE-AF51-334357FCFB46","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":"Q306403$FE47D2F7-921C-4711-A3F3-70BB91036750","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":"Q306403$549CAABE-85B7-47F5-BC88-5E3D77B921FE","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":"Q306403$EC234DDC-1EAA-4C12-8085-7F061AE30BEA","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":"Q306403$34E1F614-42C8-4585-8281-4D79BF4A9A40","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":"Q306403$BB15CBBF-FCEC-40A1-857B-2663B15339A4","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":"Q306403$23413F65-1EF3-4D82-9270-3544488F4A0E","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":"Q306403$FB3B4339-83F9-41B5-814B-4E0192414C4A","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":"Q306403$CFBF0AEC-6508-4C4A-B18E-285CB3784E80","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":"Q306403$40286D41-25C6-4E65-8C45-F8C30D9C5EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0adf10a401a7400f8ce3c1ce70ab6c6cdaaba5aa","datavalue":{"value":{"entity-type":"item","numeric-id":3231796,"id":"Q3231796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306403$5DF462EC-7DDF-422D-A438-0AEDACE72E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8316fbdb2d207cddc264cb0ab6ce17ba3c3a3ac","datavalue":{"value":{"entity-type":"item","numeric-id":986135,"id":"Q986135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306403$82A08E2E-B6A6-4D43-A0D5-7E26F74D72F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058527440c869772f1980bf7c67993940aea0600","datavalue":{"value":{"entity-type":"item","numeric-id":1904658,"id":"Q1904658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306403$2F77F483-EAEB-48D7-B645-0F0E43700B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5534af119640d462ecc80054a75367b5ec0cb62d","datavalue":{"value":{"entity-type":"item","numeric-id":2482881,"id":"Q2482881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306403$E87C26FA-7FD2-4E9F-AB9D-EBDC51635135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b754db88e5c677fdfe0592f5d99a2aaffb84dc","datavalue":{"value":{"entity-type":"item","numeric-id":513170,"id":"Q513170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306403$985E3269-11D8-4F64-ADD9-DB3CA5FFC38A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f143baeb739118d84c0a5388600044553a388d12","datavalue":{"value":"10.1007/S10957-016-0890-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306403$338BF7EE-C3D5-4DE5-9B6D-65E82D81FFBF","rank":"normal"}],"P1643":[{"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":"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":"Q306403$27B48186-82DC-41B6-B51D-B2DD123DF98D","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":"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":"Q306403$1BEF27C7-A834-4344-B968-8B8AED278CC9","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":"8088f119662ac20452311af3b5330882d89c4e6f","datavalue":{"value":{"amount":"+0.8419635891914368","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":"Q306403$3287F224-985B-4658-A615-DA21C3F6E990","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":"67f68ab4e947ef3d7cd7fc6ca33f82bd364447d5","datavalue":{"value":{"amount":"+0.8213251829147339","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":"Q306403$3727CFF6-B872-46F9-B3DB-20ACD97DCA92","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":"f4307199a7df0441e83d007c770cead057987be6","datavalue":{"value":{"amount":"+0.7912549376487732","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":"Q306403$3FFA7C19-ECA8-479D-93A1-C684E8638D40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pooling problems with polynomial-time algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pooling_problems_with_polynomial-time_algorithms"}}}}}