{"entities":{"Q5262765":{"pageid":7292341,"ns":120,"title":"Item:Q5262765","lastrevid":52306799,"modified":"2026-01-21T09:59:11Z","type":"item","id":"Q5262765","labels":{"en":{"language":"en","value":"On the complexity of factoring bivariate supersparse (lacunary) polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6459450"}},"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":"Q5262765$5E9BACCC-5D91-4036-8ACA-283698DE1D2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcf105bd8d2a517c37de1ea6fc4615b5a962b301","datavalue":{"value":{"text":"On the complexity of factoring bivariate supersparse (Lacunary) polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5262765$A1AA1719-EF3F-4565-B71F-2D21DE73157F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c744d6341d69ffe4a255d2e6ec67234d5933034","datavalue":{"value":"1356.11092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262765$02653230-5DEE-47AE-992A-5EDF18B5BC7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1f5fa839eea49c4f46088ab0010e60dd45e8b70","datavalue":{"value":"10.1145/1073884.1073914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262765$D845BB94-0A01-46DB-BDF7-DFAF85E2F9B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8fab2835aa67de048549fe321076187d6937ac4","datavalue":{"value":{"entity-type":"item","numeric-id":412212,"id":"Q412212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5262765$4BC7911E-531B-43A8-BF7B-B37FF010EB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c6184dbf168c93692fa6f8742ab0b2d67a8b9b","datavalue":{"value":{"entity-type":"item","numeric-id":287066,"id":"Q287066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5262765$35A20648-B9D8-4921-82DF-2D3F2C5845DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"37b9c7314536760cad9d3a845cf3d15c16dd6e70","datavalue":{"value":{"entity-type":"item","numeric-id":5262735,"id":"Q5262735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5262765$0A44C19C-5E9B-4B64-9171-B9759704FD8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38321b4e664b4a74165b417293e336a01a814025","datavalue":{"value":{"time":"+2015-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5262765$49002735-11BF-4752-AA78-183E1CF5CF62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262765$DB72F6FF-4395-4349-B00A-633EE465B759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262765$2AB073CB-964B-44B3-87EB-95CF342B8C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262765$82016991-C9E9-417C-9A82-8BCCECCCADDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262765$B515B948-007D-4311-A400-9B1738CE3840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262765$11D71778-7B14-4B1B-9770-B4CCB0D4BB49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59fecdaa16a34b5e7d1bde7e7ed18196c3da0773","datavalue":{"value":"6459450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262765$72B4FE67-F349-44E0-8F51-67FA2EA20B04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262765$7394EDAB-1708-4970-AB68-05F68BC85BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d0a1e8a6550bf79a5e5c0c7093fde1ef8f049c","datavalue":{"value":"lacunary polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262765$887AB436-5D52-48CB-ADF7-78E5E9EA657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de6cb8342e839961f34703eef51a0f7e6e142ab","datavalue":{"value":"multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262765$6B45E588-F623-476F-9562-6DFBA4E4D7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d781c1b8279b9df090bf6b0ccc2e036a7e5775de","datavalue":{"value":"polynomial factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262765$91C03313-DBDF-44A3-A4DF-9E58D531BFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8be6c3794120e9ae59d4fa98167aec1929cd618","datavalue":{"value":"polynomial-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262765$2CFDC08D-A75D-4690-818A-E5CA9D95613F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8581a4fe4c0d3571122fc96549003538cce73aa","datavalue":{"value":"sparse polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262765$63BE7728-E702-4949-A6A7-C9D7E7F26F76","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":"Q5262765$CD85BB22-491E-4F92-8C90-C3C6A7A28386","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"921183f46163c8661bee972f9e6edeb8ae8a6d0c","datavalue":{"value":"https://doi.org/10.1145/1073884.1073914","type":"string"},"datatype":"url"},"type":"statement","id":"Q5262765$40A35EA3-EBBC-4EA3-BCC9-B1B3C0897AC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89b725e1e0672fa089ab831c23ebd29567b1c1de","datavalue":{"value":"W2028346139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262765$C7A86FC7-EC10-461B-9CA7-0336AF6AC75F","rank":"normal"}],"P1643":[{"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":"d9422b1192aa342c7bd518e0b4a3b5f535adb8a6","datavalue":{"value":{"amount":"+0.8836508989334106","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":"Q5262765$44EFD093-C17E-45B9-803F-81252158CF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fabfcee78ef792ec8da53a0f9548355863ba6e16","datavalue":{"value":{"entity-type":"item","numeric-id":2958982,"id":"Q2958982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493c64e9cf1367d3483a2ed0bc114e3a1ae06ed9","datavalue":{"value":{"amount":"+0.8800745606422424","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":"Q5262765$F99A592F-25FB-4E45-A026-2C0848DE5F19","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":"7b895e23b49a4fe500a7861710a101e9d6d964a6","datavalue":{"value":{"amount":"+0.8248884081840515","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":"Q5262765$993326F5-D92C-4B2B-9879-BAADAE00C9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8468618a8cde22d09b8efe64c3a6c7330d3ce00","datavalue":{"value":{"entity-type":"item","numeric-id":2963227,"id":"Q2963227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a54b61e43b47fc7b4674c9bd6e8308e53525abc","datavalue":{"value":{"amount":"+0.8215181231498718","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":"Q5262765$6FE8DF95-C9E7-4A63-9581-17DA1C31728E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a300f6580352ae1df137fb6bd9ec9fb48ac290","datavalue":{"value":{"entity-type":"item","numeric-id":3219760,"id":"Q3219760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7960c9abf9579b56f5f1ac91179b0a43b9ba4732","datavalue":{"value":{"amount":"+0.7947790622711182","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":"Q5262765$2F351BBB-9E40-4DCE-A1F6-305A99999860","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5262765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5262765"}}}}}