{"entities":{"Q3768396":{"pageid":5798302,"ns":120,"title":"Item:Q3768396","lastrevid":51867788,"modified":"2026-01-20T10:40:43Z","type":"item","id":"Q3768396","labels":{"en":{"language":"en","value":"A Polynomial Linear Search Algorithm for the             <i>n</i>             -Dimensional Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026823"}},"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":"Q3768396$D5B3A754-23BB-46E2-AFD8-B74660CABD3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f152d5a479634c3113fba4420e0b6ffb30e4030","datavalue":{"value":{"text":"A Polynomial Linear Search Algorithm for the             <i>n</i>             -Dimensional Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768396$7A1075D8-638C-418B-9BEB-07065B47434A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4d4f080e383da839f60605c6a2267366e6e3d86","datavalue":{"value":"0631.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768396$6A8EBDE7-F52C-456E-932E-FB078F3F0BBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0061d8b4d1563375731ed5c41dc503740a70ddcf","datavalue":{"value":"10.1145/828.322450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768396$BE2FAB53-C76C-4B9E-9D46-46C908A0AF91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768396$2AD00021-B2E9-4C7C-B077-921C864CD19C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768396$E2E0A4AB-F495-42E0-A5D1-050BE8DA395D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3768396$A44AA8BC-2F2C-436E-AAD3-FEAF668BDF91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768396$F1A81060-DD1B-4C8B-9F7C-08C6A82CC87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768396$4F05FAB0-5420-45C6-808B-29B5D3B9D9AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"885f77eb72f39f3634ac592bb9943d38f4ce2f70","datavalue":{"value":"4026823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768396$42400D14-BC6A-4058-B949-86DED68C0CC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768396$3E90D937-1669-4799-985D-B733D0413A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6c96f6007178a29fd617874705c51c7ef1ab0e5","datavalue":{"value":"linear search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768396$61D8E7FD-8E7D-4259-BF1D-56BF6AFEE10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cf6385653e6d348c96ae8af8236e2a394ca3f58","datavalue":{"value":"n-dimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768396$C03418C9-B70E-4D3C-ADB5-B80B8CE81925","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":"Q3768396$54F68F16-1AD2-45D8-84BA-72AC2166610B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe117d47425a9334f3c63cf016281ab98baedffe","datavalue":{"value":"https://doi.org/10.1145/828.322450","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768396$236C62C9-1621-4173-8BCD-6FE9DC9D5F4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97d46f4a4df9e6b0fe1de076140ff2e2ef48d4d9","datavalue":{"value":"W2150121468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768396$243787C5-E4AB-4543-8DD0-D87630C14356","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c15137ae5be06f8f3ad78fc79c45acdac55b29e","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eeb8a5f851cef7a2becac498c5060918e950ed5","datavalue":{"value":{"amount":"+0.7940663695335388","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":"Q3768396$6822706F-0B2D-41AD-A350-A236F5441C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce3afd090313db3bc782643b73926688ae47b43","datavalue":{"value":{"entity-type":"item","numeric-id":3321838,"id":"Q3321838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b923638429e95c34091c41f44ec85710dfbdd5","datavalue":{"value":{"amount":"+0.7862659096717834","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":"Q3768396$AA91D6AA-4458-4472-9047-DD756EFD5B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911b094962f4df2dea43288f9f1d8ebaed7f88ad","datavalue":{"value":{"entity-type":"item","numeric-id":4233347,"id":"Q4233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2ce4a4f0cea25ffe5edc4dee9257c7ce083e91","datavalue":{"value":{"amount":"+0.7803925275802612","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":"Q3768396$B6044D02-6F60-4ACC-AF78-67EA089BA42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3410254f46cd28b010d551faa9b2e7f4cfae14","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53c922d38f1715a2ca3075fd561937385deedbb","datavalue":{"value":{"amount":"+0.7798960208892822","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":"Q3768396$B8B6D72A-3FE2-4ECF-A063-22A6E496D941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806b1b9039066a024392397c0b890c154ce3f2b1","datavalue":{"value":{"entity-type":"item","numeric-id":3765558,"id":"Q3765558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9a2fc6b096d19fbfb672b8ba9382b3525c42b2","datavalue":{"value":{"amount":"+0.7751734852790833","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":"Q3768396$8BB50334-EE34-4E8E-AD5A-B24AA3750506","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3768396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3768396"}}}}}