{"entities":{"Q6499332":{"pageid":14078105,"ns":120,"title":"Item:Q6499332","lastrevid":55973509,"modified":"2026-02-21T16:03:51Z","type":"item","id":"Q6499332","labels":{"en":{"language":"en","value":"Average-case complexity of tensor decomposition for low-degree polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844703"}},"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":"Q6499332$561D0711-CFEB-4AC5-8437-444674B4EB13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff39c588956370ef7279e7c6aaef437194d7992c","datavalue":{"value":{"text":"Average-case complexity of tensor decomposition for low-degree polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499332$49010F85-2A54-4D05-BDC0-38B4A4219807","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9727fc4dd698e3a8f8f330a6ef3b76dfcf5b2ec7","datavalue":{"value":"10.1145/3564246.3585232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499332$E459B15E-1304-4B6D-8838-FF1AB3D54CDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01552ab65a2df5ac0833f2e137d07ad19345b177","datavalue":{"value":{"entity-type":"item","numeric-id":1729829,"id":"Q1729829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$6B0C0655-868E-4378-8317-8C3964A67617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499332$E9D72FE9-E674-4B4A-AC71-FA35153A94B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499332$25F8A456-A2F0-46C6-9B10-FFD534F3B1F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aca4bd8e61841340d69947f3aa8b39d6ecdd211","datavalue":{"value":"7844703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499332$0D2E158B-2492-4CFA-8E95-6F01A723F445","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735908f6bc4d37f96d7d07f8cf15767eb079dc9e","datavalue":{"value":"low-degree polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499332$29814F54-CF6C-4599-BF55-286422168428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daa41f299e9292cc4866445ad61c44c6a2273e8e","datavalue":{"value":"tensor decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499332$834C756A-9AF5-4499-86AD-C55F4FF2DB6B","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":"Q6499332$5522EF02-4658-4546-B0D8-3ABC82E13175","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f067e8586f5ace96fde6767231b07a454124a4d1","datavalue":{"value":{"entity-type":"item","numeric-id":2345947,"id":"Q2345947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$A196E94A-AE37-4F3A-B447-9900A5458F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b91b0dca6ad71b35ca61a5b3bc54c7ac05385ce","datavalue":{"value":{"entity-type":"item","numeric-id":2934062,"id":"Q2934062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$3D42E86E-2920-4F40-97AB-2FBA4C90D6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624a81547fea5f01c75220b3b43c13e95bf6e3de","datavalue":{"value":{"entity-type":"item","numeric-id":5361285,"id":"Q5361285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$B278D331-6777-4036-A252-E085EA38F3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442c60a3cc4ced55641c09e543ccaa0b538bd5f8","datavalue":{"value":{"entity-type":"item","numeric-id":6172176,"id":"Q6172176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$D7CDB6FF-D2F3-402A-A1C5-883F012D8183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d039c03da44fbfce259446b3470e49df6d2e66","datavalue":{"value":{"entity-type":"item","numeric-id":5875785,"id":"Q5875785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$E14D7B23-5535-4798-B402-0EFEC4FCEE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea3f678d9feeb7b77f7f80fc4d3f9ae32a5165f","datavalue":{"value":{"entity-type":"item","numeric-id":4634034,"id":"Q4634034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$DBD79984-0EA5-44AE-B344-1C3E46A2DCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6404156dd321f8dc76a5199cde0958f5a56d81","datavalue":{"value":{"entity-type":"item","numeric-id":2941498,"id":"Q2941498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$B8846A6C-081D-4BFF-B141-3910E2C861B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d763103701655c7e851227546827f005e6037db3","datavalue":{"value":{"entity-type":"item","numeric-id":782415,"id":"Q782415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$6F579EEE-6028-43D0-9AA7-BD779308423B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d30d2aa39286bb616b897ddd224038abcb87f8","datavalue":{"value":{"entity-type":"item","numeric-id":6074556,"id":"Q6074556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$9DA65463-80F2-4AA8-B624-5436F593F612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e36824efe1119753009a1aefe7f30a26621156","datavalue":{"value":{"entity-type":"item","numeric-id":385763,"id":"Q385763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$67ECE352-8571-4535-919B-3B1B9E5C7FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740e19868896dbf36ad294f83689a27591c9e09c","datavalue":{"value":{"entity-type":"item","numeric-id":5061429,"id":"Q5061429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$2A35DFD7-BF9F-48AD-8D38-8E668819F5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae8e6e690e656de764139dd52418a63a0fa6ecd","datavalue":{"value":{"entity-type":"item","numeric-id":478578,"id":"Q478578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$56CCB976-F505-459D-8212-043E6DB319EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f883d3ba505d086189d702906b1bba2cf1d920a6","datavalue":{"value":{"entity-type":"item","numeric-id":4621616,"id":"Q4621616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$D08C64D7-B9FF-4BF6-85DB-91FF09E351AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7de8444429868daea8986226663b702bbc92a61","datavalue":{"value":{"entity-type":"item","numeric-id":4564660,"id":"Q4564660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$E5BF12DE-2542-4761-A381-89CB38787D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2de56c38ebc56b65eb430721e69dca9caf266f","datavalue":{"value":{"entity-type":"item","numeric-id":5032580,"id":"Q5032580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$BC05EA61-1127-48E6-B899-6887C79E03D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fdc1cde18182d8046b95d09d8d26372114afc3","datavalue":{"value":{"entity-type":"item","numeric-id":6049741,"id":"Q6049741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$94AABD50-2A6A-4927-8737-BD1C953950E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0240ae500ad76d9c6486fe6d698b421e44ab43","datavalue":{"value":{"entity-type":"item","numeric-id":4640281,"id":"Q4640281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$9FF520EB-2F75-443A-B06B-ACB1F7788F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6ae11d1d4ca514b4544a2c828bd6f2e29977a2","datavalue":{"value":{"entity-type":"item","numeric-id":2067659,"id":"Q2067659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$3582455E-0BF5-4C33-B9F8-CDD5367BA009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d2bdb2863e99d294cd555bd95e34df32cf6099","datavalue":{"value":{"entity-type":"item","numeric-id":5055432,"id":"Q5055432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$4C511029-036D-4DA8-BCBF-036E4FD9CE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adeaf1ee34c63b0da3b5b1726ba745e4beed0e5a","datavalue":{"value":{"entity-type":"item","numeric-id":5920116,"id":"Q5920116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$B91A1D63-E275-47E8-A920-9C80972312CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ad694e27f711688bf332c199cf7f5b4df9c90a","datavalue":{"value":{"entity-type":"item","numeric-id":2131259,"id":"Q2131259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$6B59CD9B-A712-4AC9-8F42-6D3FED3678B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70845ac99cdd6080e7f406bd909827d76cb3957b","datavalue":{"value":{"entity-type":"item","numeric-id":2941572,"id":"Q2941572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$7180BD69-5D10-4B0D-8AFC-55DAEAE9BCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4710eadeba98e3aac421d90df7976504a17ec9e7","datavalue":{"value":{"entity-type":"item","numeric-id":5351938,"id":"Q5351938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$0008004E-340D-4E27-BA82-996089C076C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee6c41337568bbbeae52035d387bf77f4144e1e","datavalue":{"value":{"entity-type":"item","numeric-id":2144549,"id":"Q2144549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$5EEF3283-C0A4-4CCC-ABB4-B881B839B46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ada57a208e00d443b7b1c49cea773c2040564b5","datavalue":{"value":{"entity-type":"item","numeric-id":5259594,"id":"Q5259594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$A57A65C8-595F-489D-A2D7-7B16C8B49958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dddeb6258d5a068f73b6696b355d5b87c1d4d213","datavalue":{"value":{"entity-type":"item","numeric-id":5395740,"id":"Q5395740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$9D9BCB49-599D-40F6-8B09-561CB15FB1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8134fd1d0c08e073b7f814006dde58395928f1bc","datavalue":{"value":{"entity-type":"item","numeric-id":4575656,"id":"Q4575656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$71A6D653-E06E-43FE-8D4F-ACE319A9E819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f053b9058331701e58e815d5176267c427c21c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5361828,"id":"Q5361828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$AF9CA351-07BC-40B1-8972-B0961DC540A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf109b391a6550c05729a2963d6bdd2da4908db","datavalue":{"value":{"entity-type":"item","numeric-id":2986854,"id":"Q2986854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$E219A6D0-609F-49DE-A376-469A30216972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e01545fc3c4540af94ce21b7d1c63b49a2bee","datavalue":{"value":{"entity-type":"item","numeric-id":4019371,"id":"Q4019371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$AD616DCA-59AD-44BF-85E3-913ACC6EF397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b09fd6f6368812cef825c23b0e942718a0e4367","datavalue":{"value":{"entity-type":"item","numeric-id":2073701,"id":"Q2073701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$1FCAAB73-3ADD-403B-A34E-2D079CC8AF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4a06ced122453d65a94814cb17206b7a49e844","datavalue":{"value":{"entity-type":"item","numeric-id":6170386,"id":"Q6170386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$E6895921-DD95-4C5A-B41A-C92CF5258075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8d102befad5116eb78ca24148cc7687ac4f29f","datavalue":{"value":{"entity-type":"item","numeric-id":4977967,"id":"Q4977967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$37813676-4A76-45D4-B604-732CAC351B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e88ca82178519313d182aa4d423239c8547e574","datavalue":{"value":{"entity-type":"item","numeric-id":2103494,"id":"Q2103494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$9169F7C9-B496-40F0-991E-3BE5A4CF6505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bd6b5546618588006d23efcfb38347ab4b2cad","datavalue":{"value":{"entity-type":"item","numeric-id":3303137,"id":"Q3303137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$7EF474FD-A901-4358-9796-BC10076D61F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae27031ff0700e0d1c2309ae694037537a112fe","datavalue":{"value":{"entity-type":"item","numeric-id":3142611,"id":"Q3142611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$E1407B69-4B67-4BA1-AD7F-4C4459774800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0f33f032f8241c7687cdb27d750cc543037fc9","datavalue":{"value":{"entity-type":"item","numeric-id":2119244,"id":"Q2119244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$725E7D46-2445-44E4-AC99-B5E6832330D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287b8af3b788ddc578ab58b3f44185dcb32a6b06","datavalue":{"value":{"entity-type":"item","numeric-id":3177480,"id":"Q3177480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$073ED46C-A906-4448-BAC1-50BDCD31EEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78013f37c715c8ac7dd0fe0f11630c111ece43d","datavalue":{"value":{"entity-type":"item","numeric-id":5212833,"id":"Q5212833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$A259583A-E3B0-41E3-862C-7E4E96606379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92361e4bcd3ddffeab2703994a7b0866d42841b6","datavalue":{"value":{"entity-type":"item","numeric-id":5025787,"id":"Q5025787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$C9E8C500-D546-4594-8DE8-984E59619F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99edde058d68f34c7e60823957fc6be610a19f32","datavalue":{"value":{"entity-type":"item","numeric-id":5122161,"id":"Q5122161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$691ED2FD-3FE3-403F-A348-22DA0194F222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9288ffe9146d47e0a1894c7dda3a77216a0bb3e0","datavalue":{"value":{"entity-type":"item","numeric-id":2149001,"id":"Q2149001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$57774256-EC79-4FFD-B9F6-F8C7C2261845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9277f3b836b2e7bfbbb48c71c915cbde92b2642","datavalue":{"value":{"entity-type":"item","numeric-id":4628074,"id":"Q4628074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$2CCB9486-1C4E-4FCF-BDAB-2EB99862308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51565f8d5646366dc4c193a47e0e10ac1359e805","datavalue":{"value":{"entity-type":"item","numeric-id":2113266,"id":"Q2113266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499332$FE14993A-E613-45CC-979B-B17E2268D54C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499332"}}}}}