{"entities":{"Q4429698":{"pageid":6459297,"ns":120,"title":"Item:Q4429698","lastrevid":41824920,"modified":"2025-05-08T18:46:48Z","type":"item","id":"Q4429698","labels":{"en":{"language":"en","value":"Computing Elementary Symmetric Polynomials with a Subpolynomial Numberof Multiplications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986366"}},"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":"Q4429698$AE5FD601-9056-42C0-8EC0-A69E3B6149AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ff190bf1a7cc0ae4089cd07b0109cbaf24fdde8","datavalue":{"value":{"text":"Computing Elementary Symmetric Polynomials with a Subpolynomial Numberof Multiplications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429698$2216B439-6E80-4FAD-99CB-ED898120C43C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"decc306f74fe74c7968f9014650692779623a845","datavalue":{"value":"1052.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429698$B7BF75CC-6768-43D9-9F1F-3024A2124C78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00068a5c5af8539655569b0ed8c7409f3147755b","datavalue":{"value":"10.1137/S009753970342465X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429698$6C81F560-F951-4AEE-B7FD-F3426BD4A3BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52c99a1f495f97aebbf3f766051029e53d695440","datavalue":{"value":{"entity-type":"item","numeric-id":236918,"id":"Q236918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429698$81F2B149-AAB9-45B9-94F6-651CCD8F4E42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429698$2C20FD92-0859-4E7E-99E0-441B9A1009B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4429698$1693A124-108F-4B52-AB28-01C3DB0BAB32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429698$6FF758B8-6079-45B9-A42F-3B9D8BBFCD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d65091154bcdcd55b19c17aadaa169aee2e3523","datavalue":{"value":"94C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429698$18403D3C-F883-458F-91BA-8316BCB12799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429698$2DFB4309-81DB-4834-868E-4AA2631D9DF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43f628a92bd5dd3b86f414c9c0cc6dd1182174f4","datavalue":{"value":"1986366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429698$EDEB2E4A-18E0-49F7-A0E7-6A6B315F3CC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618469c390f3eb8a321c96d5432c7fd0f036bab5","datavalue":{"value":"symmetric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429698$3787DDA8-05B0-4B13-8983-F801DEA05CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429698$C2E886BB-6988-4775-AE1F-1E0CF2245424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c04f4bd6389ce1ac62166cb7bb7043b031bbd6","datavalue":{"value":"algebraic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429698$0C90497D-3588-471D-B8BB-5C77A4418823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c236dc6946803d54bcdba40e84814db4379cd52","datavalue":{"value":"composite modulus","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429698$AAAF884A-5BEB-4BE1-A500-4E2F59461650","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":"Q4429698$5599D3B8-BE96-4CD8-AD7F-69E33433D62C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f5c82ee26d3fa7873ea548726480eab5a12aa749","datavalue":{"value":"Q114073916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429698$307B39E1-3299-4112-A64E-331F031A989D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05095a4fcc80366aacfcb96a37fdf858152f122f","datavalue":{"value":{"entity-type":"item","numeric-id":3821570,"id":"Q3821570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927d70e5bb6c7a29b5620a49c26996836fbd31cc","datavalue":{"value":{"amount":"+0.9052012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429698$C01E2C94-3BAB-4AC7-AC38-F05476E6F587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c4ff4059b571ffb59bd9bbd78a059714ead7eb","datavalue":{"value":{"entity-type":"item","numeric-id":5090425,"id":"Q5090425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090b4b9b3b2bde87e14a702af7d9e0154f6735c8","datavalue":{"value":{"amount":"+0.8852854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429698$369B93EE-CDA8-4D14-9341-FAEF061C52E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f808589106f05b2741474f3fd2d131d44612e8c","datavalue":{"value":{"entity-type":"item","numeric-id":1841853,"id":"Q1841853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f9c52bfdb8a1a4cdf837933bd994ae70606a64","datavalue":{"value":{"amount":"+0.88168657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429698$464E4D90-E127-4643-BFCA-52C4454FF126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a12e9013d89f9d814b8e588c0fec150c313d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2913800,"id":"Q2913800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c8e244e9daed54ab180637dea7c0a00898679c","datavalue":{"value":{"amount":"+0.8803442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429698$078E3004-2938-4F3C-8C6A-C241CC3FBFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626fb24a559c341155ae8d78a98ebb95cc104e85","datavalue":{"value":{"entity-type":"item","numeric-id":2765096,"id":"Q2765096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48728686cf2d1e25ecaafa5691a143017818d1df","datavalue":{"value":{"amount":"+0.88023573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429698$2A94AE26-FB08-4EB4-9C5F-260627F8E049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27850fa3343768580255580978ca11ee07e25810","datavalue":{"value":{"entity-type":"item","numeric-id":4033227,"id":"Q4033227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0e4429f3d4fed6ee3c236146ac102e52b33dd9","datavalue":{"value":{"amount":"+0.8794883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429698$E7A0AE47-0659-4739-A910-9E9E38404E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b6e1f1990e46d6048e3543408d44da12b933dc","datavalue":{"value":{"entity-type":"item","numeric-id":4542854,"id":"Q4542854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a357cd84042da1ac6d22ae28b153a6f80201e57","datavalue":{"value":{"amount":"+0.8792449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429698$87953D67-CA89-436F-9356-DCF0F7860BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9dc7be69009ca775805170f5f6f449729209c0","datavalue":{"value":{"entity-type":"item","numeric-id":6156932,"id":"Q6156932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e6a9b5b9bdf93af85054d3fd0c8fc3620449e4","datavalue":{"value":{"amount":"+0.8789082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429698$986446A4-B88E-49CB-94F2-9FFD511DC1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110f6a0228f2389d3a52c1dc5e1fb2204b76bc08","datavalue":{"value":{"entity-type":"item","numeric-id":4691615,"id":"Q4691615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be4e553a7658b705541be11976e0daf50d562fd","datavalue":{"value":{"amount":"+0.8767293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429698$BC262F98-DFF3-4829-BA4A-0747F6DB45B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe8fa157a6aac824aaf6f5491153ffac7f21d8b","datavalue":{"value":{"entity-type":"item","numeric-id":984842,"id":"Q984842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a50e353e297aadd9091e8f3d6d6b8cd16b03040","datavalue":{"value":{"amount":"+0.8740906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429698$04F80317-D38F-47E1-B02A-056673ED691C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429698"}}}}}