{"entities":{"Q2958141":{"pageid":2968860,"ns":120,"title":"Item:Q2958141","lastrevid":79811684,"modified":"2026-05-06T14:45:43Z","type":"item","id":"Q2958141","labels":{"en":{"language":"en","value":"A new algorithm for the unbalanced meet-in-the-middle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679522"}},"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":"Q2958141$7C3302D7-6077-4A2D-85E9-C0D627923C56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0030e9287b030e78859a0ecb7e5285b3fcec835d","datavalue":{"value":{"text":"A New Algorithm for the Unbalanced Meet-in-the-Middle Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958141$683EEDA2-FB63-450F-8613-843D926C0D0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e53ee79490b1aa61794f87e8b55a493cdfc2598","datavalue":{"value":"1404.94102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958141$9B536167-889C-49CF-BC0A-FA605A8233F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca324c6af314dd8de38a77d7d9aeb4c8285a9d13","datavalue":{"value":"10.1007/978-3-662-53887-6_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958141$8BF2A1BD-8D24-43B0-A974-0F83EB9A02B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55165fabe36521380a465a6a1e71ceae1cb8f262","datavalue":{"value":{"entity-type":"item","numeric-id":744346,"id":"Q744346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$C86D887E-3E43-4E9F-8E6B-148838E6DB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a31762ba0840232b9263e69148bc28e2fd46c3be","datavalue":{"value":{"entity-type":"item","numeric-id":1648855,"id":"Q1648855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$6833634C-A3F5-493E-82F8-FC1EF5767673","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fbff95683f4e4e7248de7a315026a5685847fe6e","datavalue":{"value":{"entity-type":"item","numeric-id":2953770,"id":"Q2953770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$F1A78A34-9A32-4F55-8DE9-05C741F77C05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-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":"Q2958141$77A516C0-4AC7-4E79-8644-94F2D2F850A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958141$5148FC57-7741-4D20-ABCF-C1A81BCDA138","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a792c53515889e45b20646c76e9d3a3d7cc1be6","datavalue":{"value":"6679522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958141$AD6BFFCB-BC32-49DF-BA3C-6692D982F463","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b42ead3d379e786c05a5b66674f26860b6bdd9","datavalue":{"value":"meet-in-the-middle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958141$71ACEDD1-0CE5-4FE1-9BB6-C59A77B22C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82a4b59d6b847a7e17bc0c19a528f090214a1eb","datavalue":{"value":"tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958141$798EAE6D-6ADE-4926-80F0-194D023C1003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bfe8fb410879852b9cc3174b7d6e107be4c1b10","datavalue":{"value":"collision search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958141$5CB2B341-3862-453D-A9A8-DA6D62A78FC7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"76a8b28b710a6de986a5a3a54877521ba394bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":1334404,"id":"Q1334404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$08C536F1-D693-4E70-9F35-C7B15489D903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e06829de53447e159aa9bfab2bb7bcd3ceb0cb7b","datavalue":{"value":{"entity-type":"item","numeric-id":32690,"id":"Q32690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$1D8E30B6-3492-4A66-B415-4DAA1DAE1F9D","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":"Q2958141$295B0F2B-C31E-4ECC-BBC2-32F442C863D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e932794919d21a475c5bd3b19dc05115bf52511","datavalue":{"value":"https://doi.org/10.1007/978-3-662-53887-6_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958141$6D98101C-B6F1-4717-84DC-9136D6F7AAB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddc5b2beee9e6eec1a644893552b25fcbdc157fd","datavalue":{"value":"W2552714397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958141$025BE81F-52BC-4878-99C6-91CCBA6FAF93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9176791b5de921c9f0bc672bc363dc82668d74","datavalue":{"value":{"entity-type":"item","numeric-id":2795993,"id":"Q2795993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$7AE9C8FF-1B46-4D09-BC2D-6BED5177D557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8923c2bda6322fb3cc48e47a67d160b4f82d4ffc","datavalue":{"value":{"entity-type":"item","numeric-id":2707396,"id":"Q2707396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$1EA3771E-46DA-4AE3-BFC4-80EBC457EACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3baba6ee3ab5002b63713bd736e3b1369ce9a51","datavalue":{"value":{"entity-type":"item","numeric-id":2914297,"id":"Q2914297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$CB95AB2D-4D61-45C7-AD74-ABBC05E9A718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398975f297383ef16efb3ab763aa6721ac0cafbf","datavalue":{"value":{"entity-type":"item","numeric-id":2894417,"id":"Q2894417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$F431E056-B8F0-49A4-8E39-86A4EFDE45EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a875e152c6c73f566982a1d3f6727026338286","datavalue":{"value":{"entity-type":"item","numeric-id":4899705,"id":"Q4899705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$7F894222-02B0-4ECE-AB10-DDEE8FE34F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d8f82c493ecf71b1895a2fbc262dc6af404064","datavalue":{"value":{"entity-type":"item","numeric-id":5532796,"id":"Q5532796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$2FCCCFAF-35D0-4DDD-8F81-3E9D83F99D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74fe75574ebb50034426daccc8c544ea6e05f55","datavalue":{"value":{"entity-type":"item","numeric-id":2938857,"id":"Q2938857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$C430E4C9-EB8B-4D39-9D88-381A80D192DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422187dd70b9619226571624878cb1c6a8b29870","datavalue":{"value":{"entity-type":"item","numeric-id":3877553,"id":"Q3877553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$8E438CD6-24D3-47B3-B8C0-E6B51015CE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf0b15ab2d00357f32b2f12d05e6596868c978e","datavalue":{"value":{"entity-type":"item","numeric-id":2867172,"id":"Q2867172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$3E037532-1508-4632-A15C-B10981577170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c70d97bd1813c05215fda2a20285b70c824136","datavalue":{"value":{"entity-type":"item","numeric-id":3650702,"id":"Q3650702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$54CA2E49-BB34-40B6-A896-D0E18984CBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba38d5a651c43bbbb41a3245a6929c9bc4d4f292","datavalue":{"value":{"entity-type":"item","numeric-id":3650688,"id":"Q3650688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$A3CA5808-16B5-4EB7-8598-636E9702F372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40aaee5e504e558a6a4b4c54bc31595ab9a901db","datavalue":{"value":{"entity-type":"item","numeric-id":3391579,"id":"Q3391579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$947A5AAF-95CD-429E-8FAE-018B20ABBC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6814a4e001fd0bbae5df4953866c50e7b06ed4a","datavalue":{"value":{"entity-type":"item","numeric-id":2798625,"id":"Q2798625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$3F79151A-AA02-460C-A92E-34AD336AC663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d488e7787654ffff0f12713def855f3c46318f3","datavalue":{"value":{"entity-type":"item","numeric-id":5199191,"id":"Q5199191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$DAD1ABB2-416A-46D6-8A30-EF8573D599D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9316b7cd7b565411eb7110dc0e2fee9315a0a5","datavalue":{"value":{"entity-type":"item","numeric-id":2795995,"id":"Q2795995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$86B5E02B-76AC-4FAC-9EA2-09A4A685BAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3656cdc261d88d966f037c7d5b41b88a64c7f2","datavalue":{"value":{"entity-type":"item","numeric-id":5168545,"id":"Q5168545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$AD2C723D-CBB4-4CB3-AB17-A3730DFD8F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062725fa11333a6a4e3a9aa8bf0926590782491f","datavalue":{"value":{"entity-type":"item","numeric-id":1284011,"id":"Q1284011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958141$CD6380E2-2521-413A-AE1B-152F6BE23E08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162d727040c7968d9dda66c360e12839a19d99eb","datavalue":{"value":{"entity-type":"item","numeric-id":5168545,"id":"Q5168545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5daca795082b1699b2b7adbf2520ec489adb5b85","datavalue":{"value":{"amount":"+0.8605698347091675","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":"Q2958141$6AC95798-ABC8-4773-A2F9-F31469FF1FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da15ec6bff577675429a59a2a1eaa80a020bc084","datavalue":{"value":{"entity-type":"item","numeric-id":3452354,"id":"Q3452354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e247df383a91a333da64d977802ffda2dfbfb8","datavalue":{"value":{"amount":"+0.8045251369476318","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":"Q2958141$B1A87F80-A310-48AF-9EE4-14D980072275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a14e7d99fe8c501f73580e6386db5a63855875f","datavalue":{"value":{"entity-type":"item","numeric-id":5152407,"id":"Q5152407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a507171116134a15b35fff4e6e474bca9abc7f","datavalue":{"value":{"amount":"+0.7843264937400818","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":"Q2958141$7BE86948-552D-447C-857F-01B32F40A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ef31192c6e486a5eedd55cdac927973ebdb8a","datavalue":{"value":{"entity-type":"item","numeric-id":2055617,"id":"Q2055617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9525f6a69b9c7ad3e2b757db096f88e2cdc82122","datavalue":{"value":{"amount":"+0.7779411673545837","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":"Q2958141$A71278E9-BCC6-4F65-AC6C-C33FE78DCBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6078a877985dee8075aa2efcf04f54b27ac8ae7d","datavalue":{"value":{"entity-type":"item","numeric-id":1284011,"id":"Q1284011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450d2fd793828b4c031f2508bb734374594f1007","datavalue":{"value":{"amount":"+0.7725379467010498","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":"Q2958141$9D5B2C65-39AC-4CCC-8221-F737C17A54F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for the unbalanced meet-in-the-middle problem","badges":[]}}}}}