{"entities":{"Q3563838":{"pageid":5593742,"ns":120,"title":"Item:Q3563838","lastrevid":50999441,"modified":"2026-01-16T03:45:45Z","type":"item","id":"Q3563838","labels":{"en":{"language":"en","value":"New generic algorithms for hard knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5714928"}},"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":"Q3563838$FB2CDBE5-E690-40A9-B445-082592AD4C52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bab239d8da31245eba92a8b44f474b679b7936c4","datavalue":{"value":{"text":"New Generic Algorithms for Hard Knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3563838$EDB6691C-35AD-44A3-A2C7-E0620E43C2F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fbff996e2c0e29aa4dabbe8e74a98efb980d8d2","datavalue":{"value":"1280.94069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563838$0078C388-6D74-4E4A-A481-089E7B672560","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2e453e36a22e8bf88fc6bd3da1c0cae52fc948f","datavalue":{"value":"10.1007/978-3-642-13190-5_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563838$D60D6E1E-303C-4836-963D-4BBDB75424AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"143d8b7cd1cb93f35bc30ac88a534ce8fc034d60","datavalue":{"value":{"entity-type":"item","numeric-id":203442,"id":"Q203442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563838$61592627-7C98-4284-9D07-2BC7D48D8DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dccdfd823b736341d3676b2ba8df66b8a35bb49","datavalue":{"value":{"entity-type":"item","numeric-id":775986,"id":"Q775986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563838$ADE9AF38-9161-4BEA-AE0E-15A5918CBFE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0fab0327aaf7e80277173a1893320a9d171aa182","datavalue":{"value":{"entity-type":"item","numeric-id":3563826,"id":"Q3563826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563838$64509F01-D797-45FB-81CA-97B5028B83A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc83c50b0eb62855cf03bd099de8d5d50e88e432","datavalue":{"value":{"time":"+2010-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3563838$AE1CA8E4-DF28-4E4C-9B4D-FA1B7438C2B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563838$832A270E-2F6D-418F-B9B9-0A16DA719A20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72a09a1f1f2e9b96fadb69b8a60790ccd6f9abeb","datavalue":{"value":"5714928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563838$0674A079-DF77-4878-BA9E-39BF08E6F889","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"28f1ec9d82c9ba24a7572f218bced1838182e1f9","datavalue":{"value":{"entity-type":"item","numeric-id":23528,"id":"Q23528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563838$FDA99305-F624-470D-B1DD-747AFF1EE361","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":"Q3563838$82DD3D3F-43EF-412D-AEAA-163C95A869F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6351adb105bf5503f0ca9b1c41440820550e132","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13190-5_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3563838$B0F3EC04-48D9-4B4E-B262-17EB5544720D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adafdc12f408a05977fa5f2c529a696a2376ae72","datavalue":{"value":"W1856875316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563838$4A1FAEFE-AF71-4787-9B08-02E08EAFE724","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654504882a006c3641a673031bc97e77edfd07da","datavalue":{"value":{"entity-type":"item","numeric-id":3003392,"id":"Q3003392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14e64e9db849d2cf3b2042ff7db1ec57ac3b70b","datavalue":{"value":{"amount":"+0.9219939112663268","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":"Q3563838$D9752BB0-0EB5-41A1-B359-09B1E950FA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66fbe558f085401817044db322b1c9a33f6f64f","datavalue":{"value":{"entity-type":"item","numeric-id":2907361,"id":"Q2907361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e61e3fd1066a92d63d45aa4e7ed5fc11d2efff","datavalue":{"value":{"amount":"+0.8686473369598389","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":"Q3563838$E619FE64-616F-44B8-B36A-9F4B098F0D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e164874934b500e1700bad4b4484e152df46ba8","datavalue":{"value":{"entity-type":"item","numeric-id":1624979,"id":"Q1624979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c416d1b9a9e6689cb39a773ea12e452d051bf347","datavalue":{"value":{"amount":"+0.8404247164726257","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":"Q3563838$A7B7B5CA-31E0-4C9F-B440-B96BD08D8D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07dabaf98f8dd5f469d61e7cb2b8691c22891121","datavalue":{"value":{"entity-type":"item","numeric-id":3345787,"id":"Q3345787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7d30a3a17f359a6819d6eccb837e0e552b1575","datavalue":{"value":{"amount":"+0.8330858945846558","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":"Q3563838$B2AB600A-01F6-4E52-B5BB-A759CA3AC0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3090eea037c265bac293ec2a8bf5b867f07f7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5000237,"id":"Q5000237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a320b80957714e76839a3f2f326fb1ab9e03f20","datavalue":{"value":{"amount":"+0.8050803542137146","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":"Q3563838$4860D321-3192-4E93-BC4E-1EB0B0F25FCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3563838","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3563838"}}}}}