{"entities":{"Q5451063":{"pageid":7480622,"ns":120,"title":"Item:Q5451063","lastrevid":41208245,"modified":"2025-04-19T11:23:21Z","type":"item","id":"Q5451063","labels":{"en":{"language":"en","value":"Adapting Density Attacks to Low-Weight Knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250406"}},"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":"Q5451063$47E8FD92-7135-41BA-9FFE-03FD30D544B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bcd15fd72c83f3a8239484690732276198e8959","datavalue":{"value":{"text":"Adapting Density Attacks to Low-Weight Knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5451063$EB412B01-D978-403A-9EBE-2DB012BF3913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"370eaaecc7fff4b20cdd1d3d6539188f26d1809b","datavalue":{"value":"1142.94354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451063$C2C331A2-84CE-45F9-B54A-34711F637B1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb121da932156a3915e6d5838adfd7e329c5e88f","datavalue":{"value":"10.1007/11593447_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451063$BCB359A1-E72B-4C8F-854F-C2F987DE3B7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef702ea29fef5481550e392fb1558cc03ae07df9","datavalue":{"value":{"entity-type":"item","numeric-id":1015358,"id":"Q1015358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451063$6E017EAF-A502-4330-8E09-B4B1CC4FAEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41058910419ac1a90dd34fc932d3917f689e31e9","datavalue":{"value":{"entity-type":"item","numeric-id":862418,"id":"Q862418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451063$60466078-267E-4D04-A2F6-6D74D29BBE60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451063$D842A70A-78C5-4514-9B7F-113435E721CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8aa7aa3a26128a7d9920918d3814f181c8274e7","datavalue":{"value":{"time":"+2008-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5451063$70E410A6-EE0D-41FE-89D5-AFCA1FC586D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451063$E21FE990-3C34-4C00-92C4-48DC4D32E72A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91b7f85c8f78b35916ea1c3bb7dbec979a1f7e8b","datavalue":{"value":"5250406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451063$558988A5-7B0C-4E72-9B79-1A08D8180B9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6601653f30b6b946baf0a3daaff0011f9036e7ff","datavalue":{"value":"Knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5451063$E653DD93-B27B-4C82-BF1C-729702FD22DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e77746b3e3d0bcb52737dcca5a9b7de198cbf7b","datavalue":{"value":"Subset Sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5451063$F66A0636-BF85-47EE-9E6B-12364925E81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f36966ea518fdc3399b9bbe5862564eff9956d28","datavalue":{"value":"Lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5451063$9EA8828F-336A-4095-9950-681E86DAE3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ce388a172fe3a4d2ed833efc59c194625b53b8","datavalue":{"value":"Public-Key Cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5451063$B18AEC47-0E61-4742-9FA1-F2771A2F6476","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"92259a025a84d8f15470bb807799fb316976515b","datavalue":{"value":{"entity-type":"item","numeric-id":23700,"id":"Q23700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451063$E1416606-ACA4-4EB8-BDE4-0179230A929D","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":"Q5451063$58FC4050-925C-4965-991C-5D6D82D320CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64fd661dfda864eb68cbab891027496ba5af5cbf","datavalue":{"value":"https://doi.org/10.1007/11593447_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5451063$1826CF33-7ECB-407A-A7AA-C67F7B0F2FDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36547a4f6c6376973a3ed5d3d0a250a7b5e49139","datavalue":{"value":"W1554159452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451063$B84523DF-50FC-4043-8A10-51F0AE17CDD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce76071c50ee84b52ac3310b38fc511e595b837","datavalue":{"value":{"entity-type":"item","numeric-id":2384011,"id":"Q2384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04314e9a3b4da2d18d902c1c8ca57141b7865cdc","datavalue":{"value":{"amount":"+0.8700298","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":"Q5451063$B7DD024A-91BE-4E73-ABB6-F777977AC065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a35eef20efdef0b357fa460dfbd7152fb9960f","datavalue":{"value":{"entity-type":"item","numeric-id":5019316,"id":"Q5019316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518c56ff8b359cbf275dcda5189b49cafd5e2d59","datavalue":{"value":{"amount":"+0.85402155","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":"Q5451063$48AD9F95-5F2F-4B0D-A086-23530D469DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304b250b66a2bf2738da39afd134f53561e5b50e","datavalue":{"value":{"entity-type":"item","numeric-id":2912804,"id":"Q2912804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383ea911272c57ec584389fb0b939ea266a85299","datavalue":{"value":{"amount":"+0.8530315","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":"Q5451063$91A21F2A-5F5E-40C4-81DE-97A596612FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bd3125150a1a58b9a28f6c04adc8e35dd184cc","datavalue":{"value":{"entity-type":"item","numeric-id":4365728,"id":"Q4365728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001213e790e25a390acfd80beccb0036766d4877","datavalue":{"value":{"amount":"+0.8503086","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":"Q5451063$F2FD38E2-E606-4744-9A8C-D226A6044AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9243308d3e3a1dcf3bce8c17fc57edec5a1b9118","datavalue":{"value":{"entity-type":"item","numeric-id":3506377,"id":"Q3506377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c02d6421b0225ec40d314114cd9bc6f7f083f90","datavalue":{"value":{"amount":"+0.8413595","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":"Q5451063$B7A84072-4734-47AF-B446-10A4C78971E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d56abbba5000a0cf1e67d5e0e88e2fea42cb8f","datavalue":{"value":{"entity-type":"item","numeric-id":1784985,"id":"Q1784985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68425d6cf4c1507ce8f5707372d458cac6ae2814","datavalue":{"value":{"amount":"+0.8367616","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":"Q5451063$273AEA9A-9C72-4EED-86D2-61D21C3DB779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a485ec23f8859262777f0fb029544a916c46235","datavalue":{"value":{"entity-type":"item","numeric-id":3342451,"id":"Q3342451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ddff552765956d13c73f55bafe6a6311c6738f3","datavalue":{"value":{"amount":"+0.816447","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":"Q5451063$B71AFF15-BCC3-4282-8ED9-ABB7E53E31D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b9324b3768f7b5368c704c55d1e76975ac0ed5","datavalue":{"value":{"entity-type":"item","numeric-id":5019315,"id":"Q5019315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ae0d883f63509bab3b74518687c4f7d0092544","datavalue":{"value":{"amount":"+0.81565595","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":"Q5451063$1690D2AC-2995-45B7-9E50-0F72E9AB3F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a01b6c1b188bb2d31212376c00d2a38ac20a4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3816015,"id":"Q3816015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603407c8fe8d2f90b489d93c94b42cc3b7bf56fc","datavalue":{"value":{"amount":"+0.8143586","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":"Q5451063$45EE880A-73D0-4E86-A426-F92C2DA950E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d71af15b5b890067075fc1a0cd58c4d2d13043","datavalue":{"value":{"entity-type":"item","numeric-id":2989725,"id":"Q2989725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5baca56d6ca1f877a7dc39353ab5111550267d5","datavalue":{"value":{"amount":"+0.8129536","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":"Q5451063$842EE334-6847-49F0-96CF-B314A7140B32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5451063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5451063"}}}}}