{"entities":{"Q6604610":{"pageid":14215767,"ns":120,"title":"Item:Q6604610","lastrevid":103600349,"modified":"2026-06-06T07:42:44Z","type":"item","id":"Q6604610","labels":{"en":{"language":"en","value":"Derandomization via symmetric polytopes: poly-time factorization of certain sparse polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7912916"}},"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":"Q6604610$B547C39C-AC5B-4844-9A33-8FC0C9A53EED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11434106ce4654137ef0420cd6fcfcbd94bc4411","datavalue":{"value":{"text":"Derandomization via symmetric polytopes: poly-time factorization of certain sparse polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6604610$17CF2544-A93C-4410-B264-C98D09250114","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04d228e1c4db7dca1edac3b3d8b572c719cf0b29","datavalue":{"value":{"entity-type":"item","numeric-id":2041243,"id":"Q2041243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6604610$F59F5626-DF3F-4E7E-B07A-B9312F6B1BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3456bbae237219483b7a471acb3a6aec7552a303","datavalue":{"value":{"entity-type":"item","numeric-id":1630380,"id":"Q1630380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6604610$F943428B-3F6A-411F-B6DA-E55962CC319F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c5063b0ac2f275e827bc77fc80dd2ef50027016","datavalue":{"value":{"time":"+2024-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6604610$E334C006-02B1-4907-855C-01D5EBD54053","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6604610$8C6B3718-259F-4949-8D18-4C11AF0A6734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6604610$B7012676-0673-4043-9BEC-A2824F48DEEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0302f995ee9473402cbf664de148a4172dade72b","datavalue":{"value":"7912916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6604610$A87C94D0-B169-469D-AF05-2E5A8E44637D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd1fa8f2cc8f08ec925f2c678ffa6eba1456cb7","datavalue":{"value":"multivariate polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604610$A08F4645-C046-4E7D-94B8-81F644B3D9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604610$1435AFC9-5504-4226-8E0A-8E10827D3A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8581a4fe4c0d3571122fc96549003538cce73aa","datavalue":{"value":"sparse polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604610$F5DBD802-1B3A-4EAC-AE90-1E3CFF6C96EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618469c390f3eb8a321c96d5432c7fd0f036bab5","datavalue":{"value":"symmetric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604610$B55BA920-EA1B-45D6-84F4-8FA3D695893C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab3ec8aaecd407fc1d79dc95cd9bd6e69a916b7","datavalue":{"value":"factor-sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604610$168CE644-33CD-4802-B75A-FD1BA7CF3B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22da327f227a8338c5fb11e095da18cf43090317","datavalue":{"value":"convex polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604610$9ACEDB3C-BC70-4085-8DB3-869F3E620046","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":"Q6604610$69A50EFE-1A9B-4AB4-A89A-56E0557AA1FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79c46c82b02baff1cdaf946cc395bed8723f2d47","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2022.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6604610$B1BCB3B1-FBB0-473E-8CBF-45F3A3A6FA47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Derandomization via symmetric polytopes: poly-time factorization of certain sparse polynomials (scientific article; zbMATH DE number 7912916)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Derandomization_via_symmetric_polytopes:_poly-time_factorization_of_certain_sparse_polynomials_(scientific_article;_zbMATH_DE_number_7912916)"}}}}}