{"entities":{"Q2830865":{"pageid":2841602,"ns":120,"title":"Item:Q2830865","lastrevid":58029234,"modified":"2026-04-03T12:41:20Z","type":"item","id":"Q2830865","labels":{"en":{"language":"en","value":"Dual polynomials for collision and element distinctness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6646059"}},"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":"Q2830865$20824C8D-F601-4E95-81E6-DDF1DBF0EE02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0742f65c8c3940d5e7d5083d816b6f31ece7f608","datavalue":{"value":"1393.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830865$8A4BF951-CCF3-44A9-A84E-AE0C04D80E7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33104b903e43d2516832dfce2f87ac21c01ef0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2347794,"id":"Q2347794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$4071AB4B-C2EB-4EF5-9055-52A0540E291F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19c33b51bec97f227069d5033c7b12e354c4d7a1","datavalue":{"value":{"entity-type":"item","numeric-id":378242,"id":"Q378242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$4DB4E327-C542-475D-8DE6-FB8E23F44683","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$31E189EB-6964-4935-8F9C-3D7166065381","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e889f7549615622ee2318a0d7c37075384a627","datavalue":{"value":{"time":"+2016-11-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":"Q2830865$CA31017C-06A8-4B39-BE37-B322CB3E1114","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"598b32ee012e340e5b2159dca056453f00898a41","datavalue":{"value":"https://arxiv.org/abs/1503.07261","type":"string"},"datatype":"url"},"type":"statement","id":"Q2830865$EAEA8E0C-597E-4703-BEE5-97CB386906A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830865$DBCB38FC-EBCD-4542-875F-5D056763AC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830865$9423A87B-428C-43CC-A4BC-2DE9F6ABEDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830865$B27587A5-C2A9-457D-8E32-5FE16D790EF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1af4c8b19faf987d3410eb4bbc2c3ca1850d9f37","datavalue":{"value":"6646059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830865$A0C912DA-CC12-4533-B1F1-4E5A55636CBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830865$0EA38A91-243C-4E18-BC4F-DEE5909B8FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830865$4A139140-E6FA-4C1F-BC7D-F10F5341DC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7412a1651453bc537b4f947bd96387c057821c22","datavalue":{"value":"approximate degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830865$84BCCCE9-ED4F-4328-A78D-DCC82CCBF002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830865$F5803E7F-C619-4F36-81A1-5FB6BE84D6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd61596c97fa8808164ab6b6ce095b0229661a79","datavalue":{"value":"collision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830865$8D13988C-3D0F-4A53-BF59-4248462D8D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1669e93b8ab0689fd7b4733c7e588e51c536a05","datavalue":{"value":"element distinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830865$6B9E8F87-7535-40C4-ABD0-E13C6025002F","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":"Q2830865$3177B8C8-2102-404C-8264-4728F45B5F85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ef1ee4c9f54fc35d19d72ec1eff13c2679f6267","datavalue":{"value":"W2963443482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830865$221FCA7F-0F14-4DF5-A185-9CF87042C583","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf248146407c89cd6f3a9dc1fd168eb97cade92","datavalue":{"value":{"entity-type":"item","numeric-id":3579214,"id":"Q3579214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$B450E7E7-F2D9-4E2E-BB03-E18294D61DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507ba7ccd5e8486a85930b422345b793bd5d58e","datavalue":{"value":{"entity-type":"item","numeric-id":3002756,"id":"Q3002756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$89E360D0-F46B-491C-85B1-866E3E32A85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c199380656c642adae69e5170513970608a4d3","datavalue":{"value":{"entity-type":"item","numeric-id":2986881,"id":"Q2986881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$FD81F600-8716-4B12-81B0-0D33AC117A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2d6457f72151b7f0e6268ddf073c9babf4944a","datavalue":{"value":{"entity-type":"item","numeric-id":3549323,"id":"Q3549323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$328A911B-05AF-4DAC-A69C-D56F06F471F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad14c7ca4106006cc42e6414acf1c25470df0416","datavalue":{"value":{"entity-type":"item","numeric-id":5171199,"id":"Q5171199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$D51834AE-9330-4409-BE4A-B42281147BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44540786a55cfa40dfaa85c784a8a9aa89d58a6","datavalue":{"value":{"entity-type":"item","numeric-id":5365063,"id":"Q5365063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$69634453-45B9-405F-B501-06ACE8C0652D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c34766856818bc652e50621dfd9b7e4312944e","datavalue":{"value":{"entity-type":"item","numeric-id":5259556,"id":"Q5259556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$A5900984-B328-4897-A09B-C1BF031E7D88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90a6f8d486144ea50dd43cb286ec19656a0ac74b","datavalue":{"value":"10.4086/TOC.2016.V012A016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830865$1EDEBEFF-C5EA-4F71-AF4A-4E3044168978","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9b02032396bd965c2803ca09d1e2a42854309e0","datavalue":{"value":{"text":"Dual polynomials for collision and element distinctness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2830865$7035C6F0-A69B-49F6-9B5E-A6E5D5D7F04E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b19c1456fba0cd1b32b438c03d97982e921e747","datavalue":{"value":{"entity-type":"item","numeric-id":5230299,"id":"Q5230299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90e2dd6032f41ee5f90be9e1de93bb5c39187ae","datavalue":{"value":{"amount":"+0.8245928287506104","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":"Q2830865$AF69850A-A177-45D0-BEC6-BD13D4F8BC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ee01ece2290a88761ab9c99a1e55c531a106da","datavalue":{"value":{"entity-type":"item","numeric-id":5138783,"id":"Q5138783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba06d7624bd7d3ef95cf08b3c6293d281286287","datavalue":{"value":{"amount":"+0.8232626914978027","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":"Q2830865$E3B23A27-8D9A-44A6-B229-B80A278C55CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebf8aba02e2ab26b418426d5e4188249652634e","datavalue":{"value":{"entity-type":"item","numeric-id":5140844,"id":"Q5140844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67856c6ab9dd861a894bd928700663ac48d83fa","datavalue":{"value":{"amount":"+0.8131258487701416","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":"Q2830865$AF7AC65A-9D51-4535-9791-DA97865BCAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7ad2ceef84062e95be46dd48811f146e8b30cf","datavalue":{"value":{"entity-type":"item","numeric-id":5230298,"id":"Q5230298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4523635950a44e66c5ddd9f75bf40816ce540018","datavalue":{"value":{"amount":"+0.8105164766311646","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":"Q2830865$C1923731-1149-438A-A62C-CCA30C6AF3AF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830865$EA811172-674C-42E4-A8CE-5A7799A9BA3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2830865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2830865"}}}}}