{"entities":{"Q1253918":{"pageid":1264668,"ns":120,"title":"Item:Q1253918","lastrevid":42979981,"modified":"2025-07-16T14:05:21Z","type":"item","id":"Q1253918","labels":{"en":{"language":"en","value":"A lower bound of \\({1\\over 2}n^2\\) on linear search programs for the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3617545"}},"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":"Q1253918$09B3E04E-8F44-4AB2-A3E7-EE186108178A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47d19c92afd5b8a0a4ad9328f049379292059926","datavalue":{"value":{"text":"A lower bound of \\({1\\over 2}n^2\\) on linear search programs for the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1253918$63EB2C84-5C29-4CEE-AB80-4B142867957F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab55fb9add54822c54c7bd9743b90a6aabac52f6","datavalue":{"value":"0397.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253918$BED11A18-4ECC-4E5F-A930-89183A46266D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7b15853bc35a8499319261e01f4343bf8a9d5ca","datavalue":{"value":"10.1016/0022-0000(78)90026-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253918$6E57C6C7-B5CB-438B-B439-EF83E5C1A5FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253918$2FEB0638-CD5E-47B5-A236-A01C250E6C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4fe696494cc0e52acd419a922560dd99d2ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":584276,"id":"Q584276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253918$52849628-617E-4A26-A87A-16A08EFA4FEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253918$95789179-D6D7-4101-9AE7-F6BA02492680","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q1253918$CB3D8206-D205-4773-8B45-2F204CE39CF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253918$4E0D3D41-D2F7-412A-B502-0DD47A4CC927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253918$EFED92F8-1956-442B-852C-98C7AD241C97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ebfe6eec09d832aab6b7e3b7b1656ec680bd86c","datavalue":{"value":"3617545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253918$6FDC9E38-6B23-4DE9-A9E7-CCEABBAD7653","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f50f1a0e22f208313cd49800fa3acbf48686ea5","datavalue":{"value":"Knapsack Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253918$0BB4AD12-D131-4C6D-A973-2871BECBAE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"652e9b167e6435e841d63c498ed57fd5c08fe091","datavalue":{"value":"Linear Search Tree Program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253918$DBC4A7F3-4C0D-4275-8700-9AE3014075E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee1727b34ee0b3da5668d68b19b2d0158eab467e","datavalue":{"value":"Lower Bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253918$2AAD115F-0224-4363-90AE-920E8B48C43B","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":"Q1253918$F3198969-75EE-4597-92C8-4790EBF6B48A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca863a93af70766f3f46631347c3887e6b31540a","datavalue":{"value":"https://doi.org/10.1016/0022-0000(78)90026-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1253918$B61AE6E9-CBFB-4433-93BC-42F5BA2BC390","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efc2912633e70069a19ecd9903ebfba812c0c8cd","datavalue":{"value":"W2920901117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253918$2736CACE-7F6F-4EE7-875A-39F26DC85D8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"363feab565cc68cad138dbc77ddcaf8080783b8d","datavalue":{"value":{"entity-type":"item","numeric-id":4195944,"id":"Q4195944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253918$3625B8B3-FA65-479D-8856-EB8618BEE406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9e232f68336d7ae8cf0bc4c0bb8edd61f7b5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4134963,"id":"Q4134963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253918$3C452BF7-B941-4125-8571-FF89CF20D1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb19f12b7c7c70b4050c076bf47c50f4b7b37bb1","datavalue":{"value":{"entity-type":"item","numeric-id":2265260,"id":"Q2265260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253918$99856F71-0626-4693-ACD0-0F4E54F76C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97a3128124fa8bd35ebbf9fbed77c519f5a7561","datavalue":{"value":{"entity-type":"item","numeric-id":1232179,"id":"Q1232179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253918$28199B27-2180-4D74-B6CE-4C7E4F006F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da42d3a7243f237c4a873b970a6868ce88dca92c","datavalue":{"value":{"entity-type":"item","numeric-id":2553654,"id":"Q2553654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253918$A2C7FDA7-8654-4335-A8AE-933E86929AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"921a5e8735e4f2687c409da04e1ab0058aa54148","datavalue":{"value":{"entity-type":"item","numeric-id":5507975,"id":"Q5507975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253918$29EDCA1E-96C9-4429-9ACF-E295D02CB02D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1253918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1253918"}}}}}