{"entities":{"Q3495652":{"pageid":5525552,"ns":120,"title":"Item:Q3495652","lastrevid":49425454,"modified":"2026-01-07T03:29:32Z","type":"item","id":"Q3495652","labels":{"en":{"language":"en","value":"Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170104"}},"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":"Q3495652$8148D857-9EC7-482C-B569-D02370879D85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fedd2f5cf134d55ad1e0f37ecba886d06e19564d","datavalue":{"value":{"text":"Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495652$8D8049AB-B5CD-4FC5-B057-0F1AE93BD88F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a812ad0f3ee6cafd8d4f2c5eae42c2aa02e2c14","datavalue":{"value":"0711.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495652$715F1414-2893-4091-A915-3B5E2C93A4A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d02de9afd5e32e2ead49b6530e56e747110b153e","datavalue":{"value":"10.1137/0219073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495652$1F5F93FF-4576-4BD9-B6ED-35D35F2CA8DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633c67bb6d73089480f300492482ae799895d17d","datavalue":{"value":{"entity-type":"item","numeric-id":403065,"id":"Q403065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495652$E6CD158C-8486-4D10-8008-EDD917047393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a79399764b502030de9c1fe7fb099f6c796d65","datavalue":{"value":{"entity-type":"item","numeric-id":1583885,"id":"Q1583885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495652$F56B7EC0-D931-4779-9090-9B4C76FF6019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495652$13A5ED43-9A31-47D8-8BCB-EE14B1D0259A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495652$D16869B9-A8A9-4486-963B-501773D4E51F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3495652$5A738B99-3F01-44F0-977A-AFE6C1881797","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"904c84a9471428653f2e3fecfd8920ec0df00a04","datavalue":{"value":"https://semanticscholar.org/paper/e2a829761094dffcd881373c6e55f3491b97334f","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495652$31EE10DA-BEFD-4FF9-A3AE-EF509B5F4C2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495652$676C9DDA-A838-4CE9-B3C4-3A5A9FABC666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495652$259808AF-2E60-405C-AC99-6578828DA3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495652$DAAA7D8E-FFEE-4DFC-AF09-0CD9FD23AC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495652$7CED290E-0935-459E-97DB-B759294A7BC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65ffd449429f2bf14b0bff3519ad2ce201944c37","datavalue":{"value":"4170104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495652$A40D3465-332D-41E6-AD56-253C397C68DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9df49a381a40ab4aa3c5ab703567e879edcfe8","datavalue":{"value":"sparse multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495652$BE06D870-6963-4F8E-B9CF-EAE65289ED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495652$DC5C977C-0DEE-4140-BB18-0B5390AED0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495652$5D2B7011-339C-4B93-BCE4-2D74A425A84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495652$66403EF7-DBE5-49BD-B49F-D9FD3D60B773","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":"Q3495652$25F7C4D4-CD47-43C3-A8E2-EA2C147C68E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1654a5f9b6d03b4ba14c1433fcf15a325c40eea","datavalue":{"value":"W2113291984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495652$B8B62A10-D898-4835-88CE-ABC0B6C5AA76","rank":"normal"}],"P1643":[{"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":"b7820673374be765f9346087131129f9f821438d","datavalue":{"value":{"amount":"+0.8929674029350281","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":"Q3495652$3BED9FFB-BA53-4B9B-BA04-AE8D2EE25BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa785b9b2564830f0ffd74abfed8f16700b80b0","datavalue":{"value":{"entity-type":"item","numeric-id":4935306,"id":"Q4935306"},"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":"Q3495652$0D83F70A-8340-48F8-942D-B43B6AB719E7","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":"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":"Q3495652$E4747D9F-3139-4861-8121-4037009248BA","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":"db5b7cf41afc3575941f0a9425790f3d29c8c9ce","datavalue":{"value":{"amount":"+0.8701412677764893","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":"Q3495652$B6E114A0-FCE2-462E-9506-09DDC48EC90E","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":"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":"Q3495652$CB92F3C8-AE94-434C-A0A5-DD7649E78FE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495652"}}}}}