{"entities":{"Q5351945":{"pageid":7381519,"ns":120,"title":"Item:Q5351945","lastrevid":100961237,"modified":"2026-06-05T23:33:18Z","type":"item","id":"Q5351945","labels":{"en":{"language":"en","value":"Deterministically factoring sparse polynomials into multilinear factors and sums of univariate polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767571"}},"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":"Q5351945$8C6940EF-76D2-40C2-AC57-E80B3AB56859","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d1a13f72f5c7ba0c55b8e478f5cb7298dc7b285","datavalue":{"value":"1375.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351945$1EA4D5C4-DEDC-4FCF-9A56-9EE2FFD95E01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"413a667b71ab1ac9f81cf4cefc5a87f51234f497","datavalue":{"value":{"entity-type":"item","numeric-id":496299,"id":"Q496299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351945$51AEF7C2-4DB7-41D2-A057-C9C82B62413A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351945$370C43D8-A47E-4828-A4CF-5B21ED839C4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351945$E5093E22-C780-4BA4-A7A8-7F2AB939A55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351945$F26F161E-89DD-477C-B7F6-A82800C99FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351945$BC65E675-6798-4C52-8DD3-6AED764F5D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351945$0CDC82BE-5551-43AB-AA99-90832C8010BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3e1b22026ba21e4910452e8c6807de2b0593cd9","datavalue":{"value":"6767571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351945$EC015BCC-E171-4C77-B89F-4D70E188265C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351945$E0052029-F134-4779-B00F-BB3E17414EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd1fa8f2cc8f08ec925f2c678ffa6eba1456cb7","datavalue":{"value":"multivariate polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351945$D4629814-7A7C-4756-8E78-9BC28E707D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8581a4fe4c0d3571122fc96549003538cce73aa","datavalue":{"value":"sparse polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351945$D544F144-0AF2-46F8-823B-228738330D98","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":"Q5351945$F63523EF-7508-49AB-B63D-63F6A791D359","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"828b01cab115322086a892ad2b62dbd07875f2b9","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.943","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351945$C7A18F05-529F-4083-87EB-3BBB0A745564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce1c5a1a5c27fbbfc50880fa84b7cb7d971cdd55","datavalue":{"value":"W2296663947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351945$E018EF2B-253C-448F-84C4-D52CE3DCB0DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9378a63198578cb2c56062306e3325aeefa7df2","datavalue":{"value":{"text":"Deterministically Factoring Sparse Polynomials into Multilinear Factors and Sums of Univariate Polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351945$6CF29EC8-016E-4BB0-8AAE-6FD102F9D96A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4a14bd95391e617ee0eda624ded196c99096d11","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351945$C41196A7-B0AE-4AFB-9F0D-E88822AFD67E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48addd037cd332bcda2cea789fffe9caa062efb","datavalue":{"value":{"entity-type":"item","numeric-id":5133964,"id":"Q5133964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd0060be666c39b6339cd99220b9bf633a877b3","datavalue":{"value":{"amount":"+0.8317667841911316","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":"Q5351945$FB2DA184-4740-41AE-9FFA-7EBC46E9F50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6ac437e874ceeba5d0c044db4fce354e1b63be","datavalue":{"value":{"entity-type":"item","numeric-id":1940925,"id":"Q1940925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7392bee8a517c6b3b3f4667769e744007cee53a1","datavalue":{"value":{"amount":"+0.8118762969970703","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":"Q5351945$EC079767-281E-4285-9EE9-D708F0584B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9896ab2eca766a01ff33477afe47f641286baab2","datavalue":{"value":{"entity-type":"item","numeric-id":1080656,"id":"Q1080656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ab9a3967428aa6c27d1ef4d3f7d896599e3032","datavalue":{"value":{"amount":"+0.8020036816596985","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":"Q5351945$80CBA69A-046E-47EA-96B1-9E2ABF19ED32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ad7313f2a1b43ef1412057ed20bf8a71b03387","datavalue":{"value":{"entity-type":"item","numeric-id":2229711,"id":"Q2229711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca85c555129fd64316a72eeea68c7ce527f02bd","datavalue":{"value":{"amount":"+0.8011755347251892","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":"Q5351945$98C4BC3F-BD90-407C-9B24-896A9DD0E239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2392dfec585e4d5e47abf2c4ce53365d84031d88","datavalue":{"value":{"entity-type":"item","numeric-id":883330,"id":"Q883330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db3811fd08b5186735ba266cbbed087b1337e8d","datavalue":{"value":{"amount":"+0.7998148202896118","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":"Q5351945$B7AFD780-5456-4F1D-A9C9-7B6345455BD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministically factoring sparse polynomials into multilinear factors and sums of univariate polynomials","badges":[]}}}}}