{"entities":{"Q5090425":{"pageid":7120001,"ns":120,"title":"Item:Q5090425","lastrevid":55413622,"modified":"2026-02-17T15:51:05Z","type":"item","id":"Q5090425","labels":{"en":{"language":"en","value":"On the complexity of symmetric polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559090"}},"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":"Q5090425$AA8D7078-353B-4CF5-A159-78E26303099A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$51AEBE78-61AE-4E4C-9085-19A080F5EF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d9ee6e621eb90274c5a85d6c5ad476ef4538862","datavalue":{"value":{"entity-type":"item","numeric-id":3452376,"id":"Q3452376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$61E3935A-E258-4CDB-80C7-71FAD092D6D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090425$C7588F12-8A25-41A8-9EB3-D9831B250A81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090425$F54122E2-500C-4BBD-8045-FC1D4A6F6B2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42b1a10efa9bb2caf458d6f7a2b94d7002c3ce53","datavalue":{"value":"7559090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090425$5349CC44-9934-4F78-B40A-5580CCCF48E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618469c390f3eb8a321c96d5432c7fd0f036bab5","datavalue":{"value":"symmetric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090425$B5F5EE95-9279-4478-9A00-5A81644CFD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090425$B7937AE5-AC54-472C-B6CE-AA44D0F80F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2226fb16f736a01577a57695d2f4a65c80558b22","datavalue":{"value":"arithmetic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090425$8F2E98FB-4CF1-451D-B5D0-7E1869F1B672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2052d77a35f238c6075b97c46e41a1853dde7f39","datavalue":{"value":"power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090425$8BCB7DDE-2909-4BC9-BFF8-883A2AC0F375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0da10e3cbaa4dc04f7f7b8c5b3f273fe159e51","datavalue":{"value":"elementary symmetric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090425$928FD10F-2783-4611-AC3B-6DD22704F5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942e54870f3da35555d7b5c176e3a2488dd69509","datavalue":{"value":"Newton's iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090425$9EA76689-2699-413F-8337-383BE8199468","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":"Q5090425$C27305AE-C41A-41D1-BABE-481EABEEC0A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbd58646a8202e1b479966e626436ca74165f67","datavalue":{"value":{"entity-type":"item","numeric-id":3642872,"id":"Q3642872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$D635F89B-EAA2-45D2-AE2B-82EEBBC83A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f558ec7270e2c6a25bc65a4c3e1cb1e85be543f0","datavalue":{"value":{"entity-type":"item","numeric-id":4141183,"id":"Q4141183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$46A6198D-21DF-451C-9B6D-21D124F5146E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673dd0f229973e7181c84e658911c2b44ac53c09","datavalue":{"value":{"entity-type":"item","numeric-id":4581637,"id":"Q4581637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$D777D2F3-5048-40F4-B390-EAB76728825E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8cc25536f1e47b2140abd24a3843fef49fd8a9","datavalue":{"value":{"entity-type":"item","numeric-id":3004372,"id":"Q3004372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$AD3C0E54-A802-4188-B89A-2CFDE5666C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ecdd6ae796ed37ec9a32b57a9664c1168692f3","datavalue":{"value":{"entity-type":"item","numeric-id":1567446,"id":"Q1567446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$CE5EC3A3-606A-41A2-BF40-08B25DB941CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987755c5293d8a16e924a3c9b96cea3a05eddfb9","datavalue":{"value":{"entity-type":"item","numeric-id":731933,"id":"Q731933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$4D5A4D36-32E5-4A00-A352-34AEE5540527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee3b4bd7df12dcd8ad88d78bb7c1ae473308bf0","datavalue":{"value":{"entity-type":"item","numeric-id":5483452,"id":"Q5483452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$0CBF8E8B-264A-48A8-A9F1-6CC63AB90470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$0F8A9598-FC72-43A7-8195-26F9D55FDC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6efbaa6bed490beca9991f903780820fb3abd37","datavalue":{"value":{"entity-type":"item","numeric-id":4147592,"id":"Q4147592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$A3B238DC-DB97-4411-9D8F-A125BE204110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032ee7a84ed86f7f246f6531abd931ee83eb5317","datavalue":{"value":{"entity-type":"item","numeric-id":2821695,"id":"Q2821695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$8870961B-83CF-4345-B955-3889777A618B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a7f73a065cb0634670f05322a94c0b5446f597","datavalue":{"value":{"entity-type":"item","numeric-id":1301578,"id":"Q1301578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090425$22B206A5-D00E-4666-95A0-FCD888F9BCA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72d892f3454428c23525a4c02bfc83ff4fe065e1","datavalue":{"value":"10.4230/LIPICS.ITCS.2019.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090425$AA41983A-6B68-4123-AC1A-7522367A407A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e62e9379c80d8e4d8e03d44783db174cba8e11c","datavalue":{"value":{"entity-type":"item","numeric-id":1872730,"id":"Q1872730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592d864f570a53e3c093e98939aec4edf377ffdb","datavalue":{"value":{"amount":"+0.7594015598297119","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":"Q5090425$92CB6686-0CBA-4522-A15D-06186B81C80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54281e59959c5a51d264446f6e2f21cc5290a239","datavalue":{"value":{"entity-type":"item","numeric-id":649096,"id":"Q649096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055e9c7b1f7bcb9fc0c14acac154bad03eb19eb8","datavalue":{"value":{"amount":"+0.7580405473709106","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":"Q5090425$5834EC00-E918-4698-BBC1-4408AD45A47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21750db6301e5da5d407441565c2b30e0c59bc79","datavalue":{"value":{"entity-type":"item","numeric-id":1808944,"id":"Q1808944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d1ee7fd65b639e9930d85a6f29ef104c75e869","datavalue":{"value":{"amount":"+0.7571253180503845","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":"Q5090425$DCDCCED9-0168-422F-A50B-A1FB99E51F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefbe9442509fa467723c71f974fa040d7ec2253","datavalue":{"value":{"entity-type":"item","numeric-id":5092415,"id":"Q5092415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eea536d77edac4d59ce996d7975c274ddce9e05","datavalue":{"value":{"amount":"+0.7428629994392395","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":"Q5090425$E7CC1CA4-8782-4287-8E26-4F41E6549D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75ab8b22b73f37d794e0c770093e25df6798a78","datavalue":{"value":{"entity-type":"item","numeric-id":5483452,"id":"Q5483452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c5b27962db117b3af594aef26ae3e881a9259f","datavalue":{"value":{"amount":"+0.7361378073692322","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":"Q5090425$D141E665-025B-4881-8FF6-E7A7068C7094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090425"}}}}}