{"entities":{"Q5323364":{"pageid":7352938,"ns":120,"title":"Item:Q5323364","lastrevid":50724410,"modified":"2026-01-14T22:54:09Z","type":"item","id":"Q5323364","labels":{"en":{"language":"en","value":"\\(0\\)-\\(1\\) knapsack problems with a side constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5585864"}},"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":"Q5323364$27A441B5-768B-41B1-8B59-0078726624A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8e4eaf4ae30c220db463ebbb2d4fe3af5ab0e5f","datavalue":{"value":"1167.90592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323364$3AD2275F-5C74-44F2-ACC7-305DE0A039BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa5175cfbf455de09775e77fbc8884c835bf57d4","datavalue":{"value":{"time":"+2009-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5323364$D3F22531-BA65-47E6-8317-02BCEDA80615","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c379b96b9b6d849b368c6e08f89b96b9e8e3d4e2","datavalue":{"value":"https://eudml.org/doc/40140","type":"string"},"datatype":"url"},"type":"statement","id":"Q5323364$C8316397-C924-42A5-AB79-DBD1C4860AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1bd88a897177e5a25785da57e61911ec073a8fa","datavalue":{"value":"http://www.idescat.cat/sort/questiio/questiiopdf/12.2.4.barcelo.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5323364$DE4A29E4-DB30-498D-8CCE-CFABE8038130","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323364$21690B32-3BF3-4D7E-836E-D3974B8D6DDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b8a830a6aa7ef43a8ae0d3769608e8c1d9cb903","datavalue":{"value":"5585864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323364$2B63DE5F-6DB4-4E38-97BF-CBF015F5C6A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323364$DD54AF80-20DF-4710-8C14-CF4E9CC3854E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323364$160EBE17-3A37-4BDB-9274-822BE03222FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c1cee00b0e24c100297a795ea9df96f04b4d0c","datavalue":{"value":"implicit enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5323364$9BB343DE-D46C-404C-ACFB-4E1B4634F660","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":"Q5323364$D8D6DAB7-1579-4681-B2ED-376E2F529E51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855366bddda171311a2f42d48143faa14a102712","datavalue":{"value":{"entity-type":"item","numeric-id":3637393,"id":"Q3637393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ab593cbb447d051427200508b42cc4d8a7ebcc","datavalue":{"value":{"amount":"+0.8102630972862244","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":"Q5323364$1BA80D9D-C9F4-4B5A-8142-9C9EF3B32A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffd048358e9f763021a681aa9b567df52b25ee1c","datavalue":{"value":{"entity-type":"item","numeric-id":1058453,"id":"Q1058453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f521e57d3715de1356cdb3d2a1e46f13b003a1","datavalue":{"value":{"amount":"+0.8018827438354492","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":"Q5323364$1B728393-BF78-49B0-A747-F30629AABEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f78457b4229beff50d57d6dbada20fad3e770cd","datavalue":{"value":{"entity-type":"item","numeric-id":3059315,"id":"Q3059315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77516389878030a3fc96468ccecf8f53ba8406be","datavalue":{"value":{"amount":"+0.7904073596000671","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":"Q5323364$47953FAF-7FAA-48A5-9B01-BEE4D62EF4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e41b9bdc5a5b3d77f4e05f8070dde490078dd7","datavalue":{"value":{"amount":"+0.7851512432098389","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":"Q5323364$BCEC9662-715C-46C1-AFDA-84548D24BF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7d29863f81999e0b8f886ba010e93799c0efd3","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9a85f02314f8a0b621b278c181e9586ebf9492","datavalue":{"value":{"amount":"+0.7838646173477173","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":"Q5323364$06C3A51D-F194-44FC-B1E1-0D09DF304638","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5323364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5323364"}}}}}