{"entities":{"Q2177659":{"pageid":2188402,"ns":120,"title":"Item:Q2177659","lastrevid":53725508,"modified":"2026-01-25T15:07:12Z","type":"item","id":"Q2177659","labels":{"en":{"language":"en","value":"Improved low-memory subset sum and LPN algorithms via multiple collisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7197468"}},"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":"Q2177659$7B632593-3A6E-4213-8300-AFA62EFF637F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89ec6366d3385f6a4d6d252647b835b0c04d5943","datavalue":{"value":{"text":"Improved low-memory subset sum and LPN algorithms via multiple collisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2177659$27ECEC55-AE98-4828-9191-6D4FEE27750D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc821fc73b9ce8177fbf1b3c735a6f8332be60c8","datavalue":{"value":"1454.94063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177659$D4E78AF2-597A-4FEA-8B31-CBF026EF8842","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d84e6cf9455e4add32ee6d7c13e1836bf27f4309","datavalue":{"value":"10.1007/978-3-030-35199-1_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177659$430EA8FB-6528-4E16-9FFE-0FD551181452","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a327a4bb117c67e79d3133c1f3026736c4d7a9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1633469,"id":"Q1633469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177659$3A78B432-FC36-42E7-ABEA-C735ACC30958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962bb3556653f64f707b9481fdac04b3c94bb1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1680224,"id":"Q1680224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177659$CF3D7E78-701C-46A4-8986-A29C7EE7D0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be29dbeb8c018f0b4a4d02124c9abdce1c4db1d0","datavalue":{"value":{"entity-type":"item","numeric-id":826242,"id":"Q826242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177659$FB7FA29C-8F77-402B-B8C6-0DF53BC3FEFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63b133e2f3cdb47e2584c85d3d40bfb2c7f5272d","datavalue":{"value":{"time":"+2020-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2177659$5A91D255-D6E0-4AFD-BF57-F3C04260AE85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177659$81107A9B-6E1D-4BA4-B61A-95103F5EB058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b959e36e52c7b395683dbe2d4c658b32b677b86","datavalue":{"value":"81P94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177659$BE7BB54D-749A-44B9-97AD-52FDA90AE026","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16cc086d6debca7a6427df1cfbd769c6e38b0664","datavalue":{"value":"7197468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177659$9E78E55B-D9EA-4E8E-807C-4F8B45300979","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6e1d07529f9723cde4d917b05265f5fce8cb225","datavalue":{"value":"time-memory trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177659$B540E20B-EB8D-41B0-BBDF-18AD64AB87DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1faf8468e79a01663beec97348aa6b18da393113","datavalue":{"value":"representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177659$0B19483C-430A-4F4A-AA2E-4C9B020560A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0029d374b221919a10d0f71b489333b3f97926","datavalue":{"value":"parallel collision search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177659$82830C8D-86AA-4403-A54C-299BDF745250","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":"Q2177659$A8DED525-3B5D-43EB-B810-92D8E2A98901","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c5e2f0e659eb280d7bf9a319a46f04d2a778b23","datavalue":{"value":"https://doi.org/10.1007/978-3-030-35199-1_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2177659$4B61A4C5-5A13-4B4B-8AA8-2D663795A034","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d01cb590ab07711a374e427b2a78f20e52a1562","datavalue":{"value":"W2970041775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177659$3E2BB930-235B-45EB-B911-36E8B98B8605","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48e2f655ba277fac482055e08440d81a7f924b5","datavalue":{"value":{"entity-type":"item","numeric-id":2055649,"id":"Q2055649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6b5f864345f777cb6dc2c54c5e04015d9abce2","datavalue":{"value":{"amount":"+0.8088015913963318","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":"Q2177659$DA025AA8-AE7E-45D7-9F88-9FE4F7E48C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2ddded81478ac1e5008404b8307627de0ac970","datavalue":{"value":{"entity-type":"item","numeric-id":1784110,"id":"Q1784110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d70d1ab2696e0385fbdaf5fdea63928cbd62d4c","datavalue":{"value":{"amount":"+0.7923736572265625","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":"Q2177659$9AB7312D-AC7A-4B41-A168-3BC84A5B845C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d5f8b7d0fe769bc5b00ba39209e9e51c9473c1","datavalue":{"value":{"entity-type":"item","numeric-id":2692398,"id":"Q2692398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb0b9b53dfc2625df27bc09789b1f15da2b8fff","datavalue":{"value":{"amount":"+0.7914101481437683","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":"Q2177659$9D2ED42D-526E-47B4-8441-0A4D5A5E33A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65e539a173d24f93b1e9418819d40af552d059d","datavalue":{"value":{"entity-type":"item","numeric-id":1690294,"id":"Q1690294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac26ce8c653375e5a10c38720d833842947b517d","datavalue":{"value":{"amount":"+0.786889910697937","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":"Q2177659$83C6209C-601C-440B-9D98-80AB79077E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1761d7f24f4499423e1ba6baa46019fc585bec6","datavalue":{"value":{"entity-type":"item","numeric-id":1680226,"id":"Q1680226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16b842fbb4b7ee07f105817369c8eee25ae5c46","datavalue":{"value":{"amount":"+0.7819147109985352","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":"Q2177659$384CA670-787A-4C58-9C94-169EA9BD08B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2177659","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2177659"}}}}}