{"entities":{"Q3499789":{"pageid":5529692,"ns":120,"title":"Item:Q3499789","lastrevid":50370416,"modified":"2026-01-13T22:08:50Z","type":"item","id":"Q3499789","labels":{"en":{"language":"en","value":"An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282078"}},"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":"Q3499789$FA12EE5E-2564-44F3-8BBE-7BBE96F57E72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be4645a5647e92aebd85a1d485a7ebeb83e16d84","datavalue":{"value":{"text":"An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499789$183436BA-DAF8-4807-A59F-0819267766C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a48e3d0d1be09c5c06aa22dffa054b9e0d57d18","datavalue":{"value":"1188.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499789$7C5533C0-218D-4F23-8D54-D9A4A3DB749C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e780f354e6d21f04fdcbf2e2832713a94abbaa1","datavalue":{"value":"10.1007/978-3-540-74510-5_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499789$4541DF6C-35C4-42D9-B374-AA3C04922085","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499789$2F9CA647-15BF-4E22-952A-CD37F76EC019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3499789$0391FB7E-488E-45B8-98DF-DCAE81A023B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499789$3B0306C6-2214-453B-9E13-3D2E867B8918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499789$17428BC7-193D-4777-95C2-8C4C9FEB9E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499789$B83CDE78-5D94-4E07-88F5-26E076F6A5E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9b1cde5811ef23265645571ad6cb916d1683459","datavalue":{"value":"5282078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499789$FC20DF78-19D3-4429-A1E6-4F7CB9FFA1A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499789$094D391D-ABBD-4780-9665-680187B12091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3830b0910f1af2355bbc6ca39e7e832bd2f097b","datavalue":{"value":"cyclotomic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499789$C1795C27-4A90-4EA1-9D59-459DB410F865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ffecaf3bb78e847e5725b290d6ee771e3f23e9","datavalue":{"value":"root of unity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499789$74A9EFA9-1E31-463A-90B2-6E2DDE8B7A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24d65d9c63e610c4688fc497d80306783ec40e79","datavalue":{"value":"sparse representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499789$143CBCCD-9F84-49CE-8C27-13E5C9D8B2AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea1606ab75bceabc32eefaa30dc958136ee998cb","datavalue":{"value":{"entity-type":"item","numeric-id":943842,"id":"Q943842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499789$0C07233E-D4F1-420A-BD43-895CA62A6E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4781c854ef97669948e26e2788e10bf82c22e071","datavalue":{"value":{"entity-type":"item","numeric-id":943843,"id":"Q943843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499789$85C2972D-0FE9-491B-9C50-85D6EA8119B4","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":"Q3499789$D3C3084E-47FB-4932-BFAD-3AF4EA5E0550","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f762035140ec2a81d130663e52e427c206141cb5","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74510-5_40","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499789$B12E7E63-5008-45D2-85F8-66BEEF3A9AD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a7981c74c36a894500e2d457f6633f6a2c929f3","datavalue":{"value":"W1529054308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499789$CFF7C29C-8B4C-4001-8808-0ECB11B6E32B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ef7a71f18f6658ba1ab6183f2fd28548af62b2","datavalue":{"value":{"entity-type":"item","numeric-id":2268346,"id":"Q2268346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39d38efe4200e53e1ad74659d289f88d7360039","datavalue":{"value":{"amount":"+0.8526117205619812","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":"Q3499789$9618975B-2388-46DF-AC6C-9101C0541BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4c09d3467c152d75a8f369ab79af7a91c53b34","datavalue":{"value":{"entity-type":"item","numeric-id":4452173,"id":"Q4452173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afef3c7717e946e0d2f20169a84152e41cd0e82a","datavalue":{"value":{"amount":"+0.8417010307312012","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":"Q3499789$90A41415-FF19-469B-8083-589ACAD44562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415aa420cb95b016aafade2675d3fa4c6ac08923","datavalue":{"value":{"entity-type":"item","numeric-id":650838,"id":"Q650838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee5c335611b89aacce26f8ae60b7deb52e71336","datavalue":{"value":{"amount":"+0.7981263399124146","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":"Q3499789$48B50760-3B66-4EAD-A8A2-136A7F3F697E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee50ee60d52ce871ceb30ed8a12fe9d8aad307e","datavalue":{"value":{"entity-type":"item","numeric-id":4675486,"id":"Q4675486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3233edc88e5407374f1e79090f40693b14a8d3","datavalue":{"value":{"amount":"+0.7947906851768494","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":"Q3499789$487C3897-0AD2-422F-BE47-568A8873280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8532de381f829767a6d5411d186c9aca8bc6b6","datavalue":{"value":{"entity-type":"item","numeric-id":5301610,"id":"Q5301610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df54d506c92c6aeaf135305ceb6b14b1ca5062c1","datavalue":{"value":{"amount":"+0.7900587916374207","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":"Q3499789$4649CC23-9236-4484-936C-D1DC7950F422","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499789","badges":[]}}}}}