{"entities":{"Q3452373":{"pageid":5228944,"ns":120,"title":"Item:Q3452373","lastrevid":80568035,"modified":"2026-05-06T16:29:51Z","type":"item","id":"Q3452373","labels":{"en":{"language":"en","value":"Sparse interpolation over finite fields via low-order roots of unity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507403"}},"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":"Q3452373$184376A9-EA4F-4A86-9A97-08B29FA86CB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8856a08233f6972f9fceafc631458d38b08502e","datavalue":{"value":{"text":"Sparse interpolation over finite fields via low-order roots of unity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452373$9F46907E-1283-4F26-9B16-A27B9A4EAEE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a28a91993d531b51816432f7a980ee690992b90e","datavalue":{"value":"1325.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$B8960E83-C13F-4CF3-8010-6D08D2F1F5E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d5d4498b6c377bf7bbf0e946b01519b6272bd0e","datavalue":{"value":"10.1145/2608628.2608671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$582991B2-5B94-4594-93DD-0BB32C0294F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c49abad1eb23789b71884be14772929b2959ff9","datavalue":{"value":{"entity-type":"item","numeric-id":2635065,"id":"Q2635065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$9DBE18C1-4789-449F-B1CD-BA40B2B748D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b3d3076c6184bffa802df34211b7e27fba3b970","datavalue":{"value":{"entity-type":"item","numeric-id":540328,"id":"Q540328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$87ECFC59-6CA3-4289-9C81-6A8360C2889F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f135950afc9076b6caea99cf3bedcb3ff86f88c","datavalue":{"value":{"entity-type":"item","numeric-id":540319,"id":"Q540319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$236AE1FF-A2D7-4967-83E0-61CC13AEC507","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd167cecce9ce260eb9131eee017b49e301f03ed","datavalue":{"value":{"entity-type":"item","numeric-id":3452370,"id":"Q3452370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$9AE3EDBE-8B0B-413F-8BA2-65539C0AC985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452373$64E521EF-D7DC-4156-8E33-E4F7111DC9A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"215c05b6520cf8811e5af36de007abf8a959ba90","datavalue":{"value":"https://arxiv.org/abs/1401.4744","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452373$D0E85670-317A-4C73-91B7-3BB056AAC046","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$A3138510-C8E9-4AC6-962A-952E618D9C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$FEE95FA4-0558-4568-9727-968F097D7731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$6EC0037C-5BA5-4B78-B251-D168CEA0E38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d97fa68dd4f971b8cbd10801313cf3fd95c3e3e","datavalue":{"value":"41A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$9F7BD6ED-E77F-4EBE-8926-09390730E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$09043756-AA8C-4750-A9AD-3FBABC350DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$6AC4AAC3-DF8A-450E-9193-8BB49EABE1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$9AB14130-6941-4F7A-8269-326A6E43A347","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc376d7d6c033717134e8d0bf44c76c62ae78076","datavalue":{"value":"6507403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$C5B79829-6067-414C-8C6E-7478F96C4386","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452373$1C1C5F7D-17FA-4C96-AB77-DCA8E723E9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452373$2BBE618B-67F1-4EFD-8C4E-687E783776C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452373$6D7D54B3-7A63-4AB0-A908-D27FE5988D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"388ecd73c71474cf4cdaead0cac86d537c8304a2","datavalue":{"value":"sparse interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452373$EEA5A856-DE53-4506-AE79-3B31F8EE83F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b179ff35f70d8232f04f8b97e879f244708677d7","datavalue":{"value":"straight-line program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452373$688BBB75-C81F-4851-85D6-6228C0247652","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"07f544da61a733e790b6290335bb2f4a402f91cc","datavalue":{"value":{"entity-type":"item","numeric-id":35395,"id":"Q35395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$64E9F3E6-1AF1-497C-8023-E3D72C7F1E70","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":"Q3452373$C5585CA1-6C08-402C-92DD-A8A216B86EB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9330f49ea9a1533804f9174db7bb37966ff2cff","datavalue":{"value":"W1991852511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452373$E5C16D58-FFFF-4218-B548-B62E2DF37405","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a0619f07c8313163d5395382f74c59a1da4d00","datavalue":{"value":{"entity-type":"item","numeric-id":5448058,"id":"Q5448058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$80738777-207D-466B-B537-8E36085FA0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f66606002f6efbe3a3e8203b9f538a7ecf14416","datavalue":{"value":{"entity-type":"item","numeric-id":384995,"id":"Q384995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$42CFEDE9-8BAA-4FF4-8466-EE78FF8A565A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ea1a986b8212f90121d21e0a14bb9807498264","datavalue":{"value":{"entity-type":"item","numeric-id":5791204,"id":"Q5791204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$39942162-7DC5-474B-8912-CECEA0A66974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd2b744a08cf611862a762e8c90a437da122841","datavalue":{"value":{"entity-type":"item","numeric-id":2457384,"id":"Q2457384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$B4F7A39E-F098-400A-846B-F8299504AD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$08F4322A-39A4-4FE0-8EF6-0571ADC541B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1613a6ff5ac7b010de5ba58e55ebd9cdec3d5273","datavalue":{"value":{"entity-type":"item","numeric-id":5765445,"id":"Q5765445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$7E670774-771F-4730-AE27-4723915E4089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfba758c918370b2b93e7de04f7aa6ff5c05542b","datavalue":{"value":{"entity-type":"item","numeric-id":4414313,"id":"Q4414313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452373$6D9F4CB5-0EA8-435A-9BDE-B8291BE82CE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6112f9c6ced9dbb061d6921c1683466879ac9257","datavalue":{"value":{"entity-type":"item","numeric-id":2143469,"id":"Q2143469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b1b85fb7b7354df497f556e9e7067d7f090f31","datavalue":{"value":{"amount":"+0.8833397030830383","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":"Q3452373$12F97E2E-3D6F-4BCC-9AC4-CA37547241A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b34acc466d5969257398a74ecd57646ea7bbab9","datavalue":{"value":{"entity-type":"item","numeric-id":5168460,"id":"Q5168460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70fd5f572f4468e948207dde82fcabcc1c76892","datavalue":{"value":{"amount":"+0.872661292552948","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":"Q3452373$641C19ED-3A56-409A-A25F-E6E66706BD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62292ce7eb336a5bfbd9ffda993e2fb68441ea09","datavalue":{"value":{"entity-type":"item","numeric-id":2188992,"id":"Q2188992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acfeb0a0bc4803b5c9d01cfde9b6c940bb464ae9","datavalue":{"value":{"amount":"+0.8679004907608032","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":"Q3452373$AA1E7573-8225-4B42-B895-EF351A594F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda508f5ecd788db0144cfb85166ece31f276ab2","datavalue":{"value":{"entity-type":"item","numeric-id":5121110,"id":"Q5121110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5f1b083fa48defd32d4c9c61123506253103c9","datavalue":{"value":{"amount":"+0.8588858842849731","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":"Q3452373$FB0B9FC8-57FA-47AB-95C9-F9E21B8AA729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d410628589ea1aadfeb5075d6d05b87dd689c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3495652,"id":"Q3495652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1259ea6ab3ee763d4ad8a18e3a3482561b12a9","datavalue":{"value":{"amount":"+0.8575308322906494","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":"Q3452373$2D21E1C1-0F0A-4C3B-81E8-B9E53D930ABF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse interpolation over finite fields via low-order roots of unity","badges":[]}}}}}