{"entities":{"Q2265950":{"pageid":2276693,"ns":120,"title":"Item:Q2265950","lastrevid":71717721,"modified":"2026-04-14T00:05:17Z","type":"item","id":"Q2265950","labels":{"en":{"language":"en","value":"A note on the Martello-Toth algorithm for one-dimensional knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3892940"}},"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":"Q2265950$EA269465-C5BA-4DE7-A4C5-1B3696BFFC63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06fb7975b03d519a4d532cfc2b6a6c099aca8707","datavalue":{"value":{"text":"A note on the Martello-Toth algorithm for one-dimensional knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2265950$362B7F22-7589-4411-B87A-520FCA44B5E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8408085880776469d21ff47b078086c7d57a4bcb","datavalue":{"value":"0559.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265950$B5892549-0DBF-43E2-B02F-9A346DE6037C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67f2462537e8b51f018146ff7fb6b7761aa23d8a","datavalue":{"value":"10.1016/0377-2217(85)90290-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265950$31EAB7B2-D386-4049-8F68-788F780C4322","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4b21efec3a51f2e71227e81c3e1424444667fce","datavalue":{"value":{"entity-type":"item","numeric-id":1068715,"id":"Q1068715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265950$465438C3-3F6C-47B0-9201-5DE5FA1B1161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db53a93cc054eb854405efb3778be078c05fc1ee","datavalue":{"value":{"entity-type":"item","numeric-id":2265949,"id":"Q2265949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265950$7862CDB6-07E0-4644-BB13-B50F33DE66BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265950$2CF56CF5-7D0D-4E93-A8F5-B45ECB7CCA01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q2265950$276A5752-9638-457B-AB7F-BC0B19B50CF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de9da61243bce484f5a339b31b83dec6bf2ee0b4","datavalue":{"value":"We correct a mistake in the Martello-Toth algorithm [see \\textit{S. Martello} and \\textit{P. Toth}, Adv. Oper. Res., Proc. 2nd Eur. Congr., Stockholm 1976, 295-301 (1977; Zbl 0372.90094)] for the general one- dimensional knapsack problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265950$0B7CC2C6-3131-46FE-B329-AB4C27C48560","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265950$FB06686E-C6AE-47D8-9189-1A6FA4CAF850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265950$8F4E3D8B-A22A-4DDE-B6C6-8FD51B51D61E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d857a258d84ec1646942a7b35f38af9e1d72711d","datavalue":{"value":"3892940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265950$3500B9AC-065A-4363-A9B5-51F425E34ADD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245fa695758e4c763c5d21faf39612cdfa412b50","datavalue":{"value":"correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265950$2B762A46-A925-4E83-A367-F8CAB5A55D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c465c534b9e7fa63effc770956a92f0b904b01a2","datavalue":{"value":"general one-dimensional knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265950$D264510F-B1EB-4F72-AC00-0EB349174587","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":"Q2265950$C014A141-18EC-4769-8755-DAB61DC9DBD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89f0881493a95404948209e16b4e847c64466229","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90290-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2265950$1C86AA1E-08DB-466B-8160-1FCF45F754F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"991ee9608f2e7f81f36f96a6a1b1625e09f4000a","datavalue":{"value":"W1985657670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265950$E1ADE499-0A3C-4EFE-99F4-A910B182C099","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d676aaa20be6eda2f7ce9b6741ff084de47abe","datavalue":{"value":{"entity-type":"item","numeric-id":4149228,"id":"Q4149228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265950$34486C38-B7D1-4F95-B61B-0464BADCC6DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae6fdefaa87c7353724972919dfe1afeffcd410","datavalue":{"value":{"entity-type":"item","numeric-id":1328611,"id":"Q1328611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6dbfc39ed986d119e030b25a75df5755bee6773","datavalue":{"value":{"amount":"+0.807446300983429","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":"Q2265950$03C7C44D-9D33-48A0-A306-D984EB596DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e536e27caa4d95162a250259bae9907da302a442","datavalue":{"value":{"entity-type":"item","numeric-id":1089254,"id":"Q1089254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5063d37c62b2238ec2fd9ce331b2851210091f","datavalue":{"value":{"amount":"+0.8015199303627014","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":"Q2265950$1C48DE0F-1857-4158-941C-DAC2328ED11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9cfc00b9200dfdaa2e1ae57006ebcbd8b84ccf","datavalue":{"value":{"entity-type":"item","numeric-id":558641,"id":"Q558641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a68f48cce4e7fa198ce3d65ab98b3f55a1acc38","datavalue":{"value":{"amount":"+0.7786551713943481","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":"Q2265950$FAEB29F2-D872-4EAC-A42E-7358BC2DCDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63924abf92f1325301764d2fa8d1f354a8931d84","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0f34f864ed01d20bdcf88b5b5fa5e2acdfe0af","datavalue":{"value":{"amount":"+0.7554620504379272","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":"Q2265950$C885CD98-B4F7-4DA2-92BB-63FA031BDD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bc28041ea835c496417ae99c4f8e8bfd603f57","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad5aa67d9a40df647ba128a59b6d8c6f5a86742","datavalue":{"value":{"amount":"+0.7553704380989075","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":"Q2265950$27B7D80E-82DB-4756-A646-2322DC56F243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the Martello-Toth algorithm for one-dimensional knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_Martello-Toth_algorithm_for_one-dimensional_knapsack_problems"}}}}}