{"entities":{"Q2907361":{"pageid":2918086,"ns":120,"title":"Item:Q2907361","lastrevid":85025525,"modified":"2026-06-03T05:35:44Z","type":"item","id":"Q2907361","labels":{"en":{"language":"en","value":"Faster algorithm for solving hard knapsacks for moderate message length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6079540"}},"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":"Q2907361$FF4D5F2B-9E7D-4650-B735-68117BC8B2C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fd94fe1487d4c09f27e853d1755b481c2634458","datavalue":{"value":{"text":"Faster Algorithm for Solving Hard Knapsacks for Moderate Message Length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2907361$F125EB42-03DD-4365-84B3-D0F61B95544D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de0079efec1a034ff27a8409e64d6f616f13496a","datavalue":{"value":"1305.94070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907361$9892B54B-2526-44B4-947E-E8F913B5A4AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04eeb4f112439e325bb453e8313677abb1815f9a","datavalue":{"value":"10.1007/978-3-642-31448-3_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907361$823ECCE6-EEFC-4DB7-9B90-A720488B5C99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73051cd37a8ec47cf686393889560b158b90f8fb","datavalue":{"value":{"entity-type":"item","numeric-id":2907360,"id":"Q2907360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907361$DB9A330E-D67F-4F5B-B3A9-F4AD5B5FD2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36778a0c5c19b799e2ebde2da303d14f009a6473","datavalue":{"value":{"entity-type":"item","numeric-id":776376,"id":"Q776376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907361$172ACFE8-11CF-4B54-80F1-DE52A7446533","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cdf7fed67e0f00deef1bced64931d1b8bebbafd9","datavalue":{"value":{"entity-type":"item","numeric-id":2817456,"id":"Q2817456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907361$FF216F8E-C6B1-439E-BFBE-758D0B815715","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d54a7a192189275358732a85216bf3ce89224c","datavalue":{"value":{"time":"+2012-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2907361$2D28E343-F578-43FE-B860-EEC9DB9D56AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907361$FB308B42-F5DE-4090-BBB4-F49E4F7A0AE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc71a38b0dc9eb0ce3b2f12b0f2e847b9b622d78","datavalue":{"value":"6079540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907361$C77BEE71-A45B-49C2-8C50-58EEC21676D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5de7035e1e2d16e51874a67dd74edaccf5a117d","datavalue":{"value":"knapsack cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907361$70C6DCDA-87DC-4F7E-AFF2-D3A9D383D901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907361$D26EC29E-B253-4B33-A0B5-1B46EE060DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f23e9c02ffe130b7d7a83b384b3fae2116c3c596","datavalue":{"value":"hard knapsacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907361$41193566-0C63-4D0C-B69A-52154FFDBBEC","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":"Q2907361$5505A7CE-828D-43AE-A582-D0AB5B89BD6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24f9b2ab1a6e705e8c0c29f5b3e40ef514dde18f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31448-3_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2907361$C9EEE594-6B78-4B6A-BDF2-81F29D9141BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1207675bcdd6e267aeec3ba430e63b4b0e7ca8e7","datavalue":{"value":"W7417612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907361$FC99170D-0D45-44C5-A7C1-ECAD87053495","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":"a3190654a25c8ccfb970568fe8fc193b75a8151e","datavalue":{"value":{"amount":"+0.8729259967803955","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":"Q2907361$35D8B386-23DF-4FF0-90CC-5090119F0B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99013e9790a39bb71e9b82cda71fe26c7b851d7","datavalue":{"value":{"entity-type":"item","numeric-id":3563838,"id":"Q3563838"},"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":"Q2907361$BFBCB30D-967F-4AC8-9F25-6631C572FCD3","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":"32dac04d08bd3e04e4e18370627672d34b923366","datavalue":{"value":{"amount":"+0.7931795120239258","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":"Q2907361$E1958562-0CB9-4F0C-96DB-01B6CFA976EC","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":"0b209db5548af3463449f55830141b221b3593bf","datavalue":{"value":{"amount":"+0.7918791174888611","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":"Q2907361$32CB9A71-555C-421D-8F1D-1E3347C347F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda36b3f03529f37e349dbe6284489c2d0dc64dd","datavalue":{"value":{"entity-type":"item","numeric-id":4037449,"id":"Q4037449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f758d1d34dd0c82181d3cc6884fb4ba5f104e71","datavalue":{"value":{"amount":"+0.7870453000068665","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":"Q2907361$6B9B130A-5A2C-451F-8B1C-F17B6403F4EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithm for solving hard knapsacks for moderate message length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_algorithm_for_solving_hard_knapsacks_for_moderate_message_length"}}}}}