{"entities":{"Q4935306":{"pageid":6964888,"ns":120,"title":"Item:Q4935306","lastrevid":47438017,"modified":"2026-01-01T18:19:34Z","type":"item","id":"Q4935306","labels":{"en":{"language":"en","value":"Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1395724"}},"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":"Q4935306$D2A4E59D-409C-4C23-8A7A-BB1EF4C571C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2a126c8724cb13f2353d62e92d05676dae328b4","datavalue":{"value":{"text":"Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4935306$7D99C603-A5E7-4479-AC69-9C6C8F59EAD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21abfaca90d44404e0511c067cdf4518d4344f6c","datavalue":{"value":"0939.12003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4935306$2F3CCBA7-F512-4444-8FF2-CF875067F693","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1073d3242d99db29a3c5d707e5b590bd96fe03e","datavalue":{"value":{"entity-type":"item","numeric-id":1273788,"id":"Q1273788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4935306$80B614FE-CEAC-4592-A719-4EA3788511F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3998c2440cb0250af00ba4710923a28084d2922b","datavalue":{"value":{"entity-type":"item","numeric-id":1082811,"id":"Q1082811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4935306$291AE467-4E77-45E7-8F73-CCA7538BB90B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4935306$A1B6F6DD-DCF3-48E3-ACFD-13D3C66CC315","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4935306$0A3DAB76-4203-4987-AF39-9DE97FDB542A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4935306$9BF94F6F-D121-4EF7-BA55-02EE6DAEF36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4935306$475D2C18-7D35-4AB7-9C5A-3D9C98DFFD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4935306$57B793B9-50A3-4FB9-8291-A132F8EB021E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4935306$442AF9BF-2905-4BDA-95D2-E73E13F64045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4935306$489DBD11-523D-471B-B06F-392304714BE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75d14cd4a57fced8268df3dfa9cbf5e413d15ac9","datavalue":{"value":"1395724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4935306$774E9EB6-89F7-4AC2-A117-792AAC18290F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74af08bc77d92cd0bf85b8fa44eb89049ba2739a","datavalue":{"value":"sparse polynomial interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$DC1B682F-256F-452B-B778-8AB9F245CB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8402750f3194ffbb88958ee2d7a0b35a0b5c037","datavalue":{"value":"multivariate polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$1B19E5AE-DDFB-4845-AACC-6431B1CBE8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$F233BCEF-62B5-427D-A128-62F3D8B41F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$3015B93D-7D4E-4CFC-B85B-4F8A6B23E456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2db315b3ab4cda7112b8cbdb5a03468757139db","datavalue":{"value":"Monte Carlo algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$B651CAB1-AD6E-4593-9058-2843B3C97D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480c2c069dc5d4fde83fcae10e56ea4151f842c1","datavalue":{"value":"Las Vegas algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$932FDED3-EB6F-4681-9957-C1F599384610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$13334642-98FC-4B17-B301-7EFA04A766E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$71CA27B5-03FC-4039-9F8D-266D7499DC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$58E26109-1417-48BD-9B3D-F7F939851E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$5382DE5E-83FC-4FC1-B6E4-E29C68111F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$42738048-58D1-49F3-953A-F1411F73DB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54dc9dd76597902652970d3ab7671aa221da9613","datavalue":{"value":"bit operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$CD286114-9D91-4B65-A746-E4319CBFA2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4935306$088CB65B-F569-4427-A2E6-8A836D180BFB","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":"Q4935306$50B99B2C-A3A1-45EB-A996-8D31ABA331A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7339cc27fea6615d65bc460f78d85e829be89ae","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1045","type":"string"},"datatype":"url"},"type":"statement","id":"Q4935306$9879DFFB-3253-409A-89DA-861A338F70C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b575465e66bdd60dbef01ad4cdc442c303e95a14","datavalue":{"value":"W2031858455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4935306$F2C9593A-1DB4-4148-A910-B94406203BD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29faf3ecb58b85fc2fa38c200bc6ff4732fea520","datavalue":{"value":"10.1006/JAGM.1999.1045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4935306$4C611DED-7CE9-4C49-BD7B-88FFD7BBFFB9","rank":"normal"}],"P1643":[{"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":"51b5cc7400d8722a1154e378c3686d78ca4f191d","datavalue":{"value":{"amount":"+0.8813336491584778","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":"Q4935306$52AAA3BC-8057-49B5-84A2-ECAB543D547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c5f9d0dddd9a1c6b490b6de1515d6ab7f1af07b","datavalue":{"value":{"entity-type":"item","numeric-id":4875225,"id":"Q4875225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2e1762475cc21eeef1ba40d00e78d1fc9a51ce","datavalue":{"value":{"amount":"+0.872776448726654","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":"Q4935306$27C32E40-796B-46D2-B712-1837461E7CC9","rank":"normal"},{"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":"41763cb22189ddd2924b4a36d709c68899c8a792","datavalue":{"value":{"amount":"+0.8726532459259033","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":"Q4935306$D6E49198-78E5-4D96-930B-78D1E71F160C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afe4cce1de156044d38c6a414f821cd4aaeda61","datavalue":{"value":{"entity-type":"item","numeric-id":3452373,"id":"Q3452373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e3532f3a804071cd6195644f54a62d9cec4810","datavalue":{"value":{"amount":"+0.8549903035163879","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":"Q4935306$F74A63FD-0AA9-4CDE-848D-237A459BF98F","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":"c63e3e04ca102408a7561c4fbcfdd16f817675b1","datavalue":{"value":{"amount":"+0.8412688374519348","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":"Q4935306$AEBBE7E9-1243-42D5-9001-0CA6276E14AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4935306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4935306"}}}}}