{"entities":{"Q4939603":{"pageid":6969185,"ns":120,"title":"Item:Q4939603","lastrevid":41619093,"modified":"2025-05-06T10:54:52Z","type":"item","id":"Q4939603","labels":{"en":{"language":"en","value":"Linear Time Algorithms for Knapsack Problems with Bounded Weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1400079"}},"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":"Q4939603$7FB39788-4111-44AA-98FA-D9530F39AA47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"721cea40ca9ba9edfb51d28a6a976fad4ad74f65","datavalue":{"value":{"text":"Linear Time Algorithms for Knapsack Problems with Bounded Weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4939603$54DE19AB-A2C7-444A-B87F-AECF467F4D47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1dea53cf83a9d32c842039c1c076aaa4cca8289","datavalue":{"value":"0951.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939603$9D0B23C4-C2F0-4169-ADB9-F87721C2F350","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939603$1C166BF4-4474-4B7A-85EB-C962EF52697C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939603$87F45274-9E77-408D-9B39-9D9FCC6C9E81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c18056b37955dade89582792d7a4ac307de9148","datavalue":{"value":{"time":"+2000-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4939603$6D71619C-B56D-4476-8AD0-C0E7C9118622","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939603$EF3D8575-F8A6-4C0A-B98E-48C0F1D334B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939603$2D592E74-9DFA-407F-927A-43AFFA6BED89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0884f0bb3494b537040f18048608464b6d28956d","datavalue":{"value":"1400079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939603$E8D06809-1CA5-4A64-ADE3-76F0E0A36605","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939603$2C804483-1FD7-46D1-AA40-4E5F9CF94A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939603$441E862E-7EF0-46D6-8D88-FA8C4C9151A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dadcd68887db78079b156e31a9cb97a4e19fb8d1","datavalue":{"value":"memorizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939603$274B2B32-0FDB-4D49-B913-7BCD1F01A8AE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939603$241662D1-B0CB-4EF4-A8E5-42A5DD179806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"78c3f861238327678d1487313400b096b69d0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":18572,"id":"Q18572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939603$1EAF9964-DF82-4947-9B0B-304DEEFB5562","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":"Q4939603$F5DC6F88-1F48-43B7-AFC8-9342233A6B9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"259d5ddded9e5fa15487b5cb7880fd1b615325cb","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1034","type":"string"},"datatype":"url"},"type":"statement","id":"Q4939603$07BA9943-C600-4F01-924E-81C1CC62C695","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48806c7c1d72a2e25786f36ebe13b8d98e2a8239","datavalue":{"value":"W2076844787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939603$4FCBD969-E69A-4137-94A6-16299CE39DDB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0152c20f7ca96adcb241e8b0b437a6cfe3be723b","datavalue":{"value":"Q58826506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939603$92A42CB4-53F7-4083-A6D4-573DE299A26C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"024d5ae7c47a968d25028e62d26800592351e825","datavalue":{"value":"10.1006/JAGM.1999.1034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939603$F3F4F454-35DD-43F3-AA75-A4A2458810EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f25558cecbec6cab564ea81aeed2d1683e426c","datavalue":{"value":{"entity-type":"item","numeric-id":2277359,"id":"Q2277359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22615b370b7fdab48723d74e1805b86cc7039d4a","datavalue":{"value":{"amount":"+0.92008805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4939603$6D8F10E7-CA57-4263-B4AF-82E1774F16B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eac328aa0fdad45eb9dbf9ae6d8ec8b1a6b9b82","datavalue":{"value":{"entity-type":"item","numeric-id":2898024,"id":"Q2898024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa781af21c3bf5eef3d734f20db352e3c060f9c","datavalue":{"value":{"amount":"+0.9200166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4939603$45A40A38-091C-429D-8393-997CFF1E148F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4273c6aecb41b5d8647476cfc72b8c231fbbe25","datavalue":{"value":{"entity-type":"item","numeric-id":2471117,"id":"Q2471117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296b77fc37829d1d8192f53730b1d56bdbac4b92","datavalue":{"value":{"amount":"+0.9122825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4939603$04245EC7-94D4-4643-8905-7126E713CBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710f96b8d69ca5b96152175ba78242e67d52eb12","datavalue":{"value":{"entity-type":"item","numeric-id":5410644,"id":"Q5410644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd42562fa02a9360240c3d1c40e533791a3172f3","datavalue":{"value":{"amount":"+0.91088605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4939603$C2471E88-8846-4809-83FA-8139CFE3D15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2588e1a988980abbfac22c9c42a76ac3e602ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2467131,"id":"Q2467131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdad3e6e86ef223ece4a56557a6ad8182135074","datavalue":{"value":{"amount":"+0.9103862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4939603$8BD30270-3043-483C-920C-B7BAA5B07584","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":"e6ff24680401c3c06a75452a83a9c1c18d847ac5","datavalue":{"value":{"amount":"+0.90788764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4939603$0167AC61-3260-4C90-8912-AFAA32FA68FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24709008162bd6daaa1df2c7f7efac797b1d6b03","datavalue":{"value":{"entity-type":"item","numeric-id":800227,"id":"Q800227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cdc5a6ccf00dbdd4fe7b34ffb7e11db4758365","datavalue":{"value":{"amount":"+0.90647507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4939603$4C8A83EC-B4AB-4003-AA46-233C5DA22EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251116634027ff7432472f1abe9eb4a3db105ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5101408,"id":"Q5101408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db64e76235e54285113881bb72cf99d0f4d5c7f","datavalue":{"value":{"amount":"+0.90383935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4939603$A31D3F5B-A294-4C32-90AB-BC3546CD8BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15218728a1ba4a3b6c0822494d6d1d3e1eb0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db64e76235e54285113881bb72cf99d0f4d5c7f","datavalue":{"value":{"amount":"+0.90383935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4939603$80603B97-5BB5-4FDB-BD61-D6ACC8ADCC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b55a5fe6d1f3d9465f23f0f01ae2dd88b90734","datavalue":{"value":{"entity-type":"item","numeric-id":1591548,"id":"Q1591548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0426d9ddb0b819a355927fa0712099dc7845be","datavalue":{"value":{"amount":"+0.90086746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4939603$60E083A9-17FD-4E8F-A1BC-0FE45B859D4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4939603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4939603"}}}}}