{"entities":{"Q2963217":{"pageid":2973942,"ns":120,"title":"Item:Q2963217","lastrevid":58075914,"modified":"2026-04-03T17:15:01Z","type":"item","id":"Q2963217","labels":{"en":{"language":"en","value":"Sub-linear root detection, and new hardness results, for sparse polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683837"}},"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":"Q2963217$7DBE9542-E2B1-447A-8167-12B702780DAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d15cd283279daf5be7fa85ddea95d14fc109046","datavalue":{"value":{"text":"Sub-linear root detection, and new hardness results, for sparse polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963217$65279674-3178-4E51-9E4E-6AC574FA12D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d6819c72d95a011b36749f1a9b75ce20809354a","datavalue":{"value":"1360.68916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963217$C1822573-BD9C-4BA9-AD7C-AD6CCAF54D12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d20151f33cc542c9c5b369f973e50a129bc71a7","datavalue":{"value":"10.1145/2465506.2465514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963217$4C386B31-0C54-439E-A62E-A672A749DDCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2fe58004a832350cfb115a19db7b667206b401a","datavalue":{"value":{"entity-type":"item","numeric-id":477181,"id":"Q477181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963217$CC8DF145-40ED-48A3-8DD2-AF1E07FEFFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de71bb3fefe54413deae2199cf0bf98bebc779a","datavalue":{"value":{"entity-type":"item","numeric-id":477182,"id":"Q477182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963217$C7C25113-88B1-4C20-AFF4-2604C264CA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc5509e998274f69b00a242d8ae4aa321beae036","datavalue":{"value":{"entity-type":"item","numeric-id":202083,"id":"Q202083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963217$CA992A48-D620-4920-8DC4-E06DF392E45A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec1477732eece6fa4283c42d71dc7a2b1c7097d4","datavalue":{"value":{"entity-type":"item","numeric-id":2963207,"id":"Q2963207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963217$787F69FF-9141-4994-BF87-E232A6212F81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ff77e7ec0010dc728a970344576af099b4bd62b","datavalue":{"value":{"time":"+2017-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2963217$20E164D5-A8F3-4FF4-B410-D291649EA1EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"744d70c937cc691170d28ccf31ac57771c66046d","datavalue":{"value":"https://arxiv.org/abs/1204.1113","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963217$3E6A12DD-D1D3-4CAC-8F26-875C574ED3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e6a2b635225bab164d2bbe9fd7d57ca539695c4","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.3034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963217$8AF068B1-0662-45FE-A2A5-54749C514306","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963217$99C6C2AA-BB87-4ABC-8DED-122550E8FB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963217$0AE71DC2-D9D7-4184-9356-0B18BFAF48DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963217$7692C625-33EC-44B5-A10F-004A8097808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963217$F16EE6EB-5598-4B19-A513-D9ED62A67A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963217$BF98CD01-C4F2-409D-B338-6DE1EB2CCF61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1427455e2ec29358844fbde3515b4ce2103e728b","datavalue":{"value":"6683837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963217$34DB4191-8DB4-41A4-A063-45C22B1E9FC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963217$B2A5EC64-F3F9-4BF4-920A-1B058DDEAC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7063c41242828af442f4f80e81d906e3906e3276","datavalue":{"value":"discriminant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963217$E453A730-99FF-437C-B6DE-7D54F6934CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963217$43493B91-294C-4C0C-81C8-840EA881F4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61109e7581154a022186612120c32b9665fd8aa9","datavalue":{"value":"gcd","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963217$F9ACE810-C4F5-465A-9AE3-96771906A158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768cd7dd72dfceab9880fdf5c9505130b6fcbcd2","datavalue":{"value":"resultant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963217$44025A2B-8FBA-444C-950E-6EC3EB0638DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d08be6f7ad8da62ec6e1cfb385e8cc060cd14529","datavalue":{"value":"solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963217$BF1B57B6-BAD9-465E-A899-39C0B22B04CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d3765f45ce58420ee8c8f7e642d785c15d3b3f","datavalue":{"value":"sparse polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963217$556F56D2-74C4-41FC-905C-C925E9B4105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f7e2f56ac77cae769d49fdfa35542ad1fafaec","datavalue":{"value":"square-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963217$896F7834-CEF8-4E9F-9D94-7A8D2D1DB5CD","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":"Q2963217$A896A927-A410-439C-B6E0-382A9C8A5C30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"806fad5e33ef2933b50dd4618c27bf754918c671","datavalue":{"value":"W2132291283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963217$6B346396-75A7-4F74-A78F-6A285163C7C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8560aeb2905451ada1371bf6e6070f6b11d51aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2816831,"id":"Q2816831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cef1d47e5f0d85a7403607d4e3d596a8756216a","datavalue":{"value":{"amount":"+0.9967082142829896","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":"Q2963217$45539267-BB74-4C64-AF22-0C275F4BE363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e6f84f89fc659e923d5c9897da6cade8c7c733","datavalue":{"value":{"entity-type":"item","numeric-id":412210,"id":"Q412210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990aa19dbe9613ee3de5bf918c7b224011ad5c86","datavalue":{"value":{"amount":"+0.8039811849594116","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":"Q2963217$D875112F-AC8A-429E-BD1D-1BF4903E4476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831367f27b48f4ec70372ca920e32ecb1a1e36a5","datavalue":{"value":{"entity-type":"item","numeric-id":2971010,"id":"Q2971010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297cb684bea4532b881bde047ef0fb30ff48458f","datavalue":{"value":{"amount":"+0.7917094826698303","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":"Q2963217$3C19D8EC-07FA-45F8-B4F0-4C48308AD7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0339bf9761929ce4429096dfe9c6515aa66c09","datavalue":{"value":{"entity-type":"item","numeric-id":2883798,"id":"Q2883798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a784e2167bd257567eb0fac10af3c1f0baeb416","datavalue":{"value":{"amount":"+0.7883308529853821","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":"Q2963217$8E2C41B9-63F7-4422-BB8E-B172B02B6DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522c73aa533897b8e0ed0a5d61043fa7f9c23e5a","datavalue":{"value":{"entity-type":"item","numeric-id":2363328,"id":"Q2363328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8e17d3c501deafab4825a04328eb62a2bb1086","datavalue":{"value":{"amount":"+0.7783607244491577","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":"Q2963217$974100EB-80A1-4CBC-A7AA-426F2D72DEA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963217"}}}}}