{"entities":{"Q639850":{"pageid":641698,"ns":120,"title":"Item:Q639850","lastrevid":63212595,"modified":"2026-04-11T11:21:45Z","type":"item","id":"Q639850","labels":{"en":{"language":"en","value":"Lower bounds for the determinantal complexity of explicit low degree polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5956667"}},"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":"Q639850$E02EE804-6001-4E52-8D05-3565F7B7CE74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"385df1e91b67203c89459fb11347ed440f6796a0","datavalue":{"value":{"text":"Lower bounds for the determinantal complexity of explicit low degree polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q639850$335214DF-AAF9-4A79-A617-8021ADF89A99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414a19d4579c6d7ad5671b6876a2052426ab32a2","datavalue":{"value":"1222.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639850$FB03DF6E-B43D-4812-9D54-75B1539BAD5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"237f56d778239336558bfb14c864a3b857c523c1","datavalue":{"value":{"entity-type":"item","numeric-id":371191,"id":"Q371191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$B0B5E278-E7AD-4F9C-921F-4818FA7B63C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$3B4A5332-9337-47FD-B77E-27A5819ACAFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bd0b0b5d86722d0e22771ee04c5b1ab8a51fc8","datavalue":{"value":{"time":"+2011-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q639850$7D6596F1-B867-4BF9-ABD9-3042813003BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639850$9867659E-EE97-4153-A519-B2351B9F3A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639850$209ABDA1-05F5-4472-B5E3-01541C646590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639850$576B7F50-AA3E-43FF-B34E-EDE7B61AF6E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a2a3ddb613748484e7ab6cd230c53044808b7f","datavalue":{"value":"5956667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639850$DEFC2826-0987-499E-94ED-3D7DDC68F285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q639850$84786610-D267-4996-880B-3461BCCAD0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q639850$4F7DECF7-26C9-4E3E-9C5F-0CA91BCF533C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61e0fd57a9ef580ad79881c70b2f4d13078f5067","datavalue":{"value":"determinant versus permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q639850$F706496D-304B-4B73-A65B-5B2ED300101A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d139f07dea2088af49e1cde6c84b85aecaf6671c","datavalue":{"value":"elementary symmetric polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q639850$6F52DE17-DD55-4506-9E8F-AF5BF5CD4A76","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":"Q639850$CD787E7A-2B7B-45A2-AF55-4EA1A33D7C23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a64a844468f4c5564d178b9bd6e76388d16c0340","datavalue":{"value":"https://doi.org/10.1007/s00224-010-9308-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q639850$68793104-7F28-4874-BBF2-843043999E42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d506e5fede2d0d6744646a1b4992f6b1c8642657","datavalue":{"value":"W2170246176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639850$182C5155-27A1-413D-A93C-B781F4398899","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$614AD344-B804-4FF1-B1C6-F43089D5ED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c7a78759148ce6b1abced42ef4a952f4334dd8","datavalue":{"value":{"entity-type":"item","numeric-id":794429,"id":"Q794429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$1C4E6E10-1EA3-4E5E-B521-7F829E4517DE","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":"Q639850$86D35290-8CB7-46A2-86FF-5830F2C568C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867a630f662a98e44440dc920229089f23f98687","datavalue":{"value":{"entity-type":"item","numeric-id":1978701,"id":"Q1978701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$2E2ED39B-B24B-4E95-9E99-4E0C8CF0BAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe67d3f81f161f2e88f064c47ddae22e8961d220","datavalue":{"value":{"entity-type":"item","numeric-id":5302072,"id":"Q5302072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$B28CC3A1-81D5-4BF5-8189-0F5CD0D200DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f36f5bcaab67710a0bd4aa3b08dcd847fbeb364","datavalue":{"value":{"entity-type":"item","numeric-id":1114391,"id":"Q1114391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$3FB90F7A-52FF-4EAA-B2F7-1D4705D6B97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c1f03cc03b87a21b4f826ca2c25ef6b27cb053","datavalue":{"value":{"entity-type":"item","numeric-id":4661386,"id":"Q4661386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$E497C881-C087-4EC2-9023-F7EBA116B4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a661070eac50e350c3590de4635807200c625e","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$6D81C780-5918-4FB6-AE82-E37B28E62D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6728cb40fc12b02c49ce24cced1531c0ce7f331f","datavalue":{"value":{"entity-type":"item","numeric-id":5899508,"id":"Q5899508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$47DCBBAD-FE96-4824-A62A-95566E8933A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ecb7441e265815fa687cced1085cf99d8751fd","datavalue":{"value":{"entity-type":"item","numeric-id":5957088,"id":"Q5957088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$AACD0FFD-0802-4A58-BA0B-0123C15D5BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$C499C3EC-C900-42E6-97CC-46F4FBEF32C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639850$874CF62D-BE34-42A1-B022-2536E07E0BAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70041fc1ffafb23b2542b99b53af4cc80880c42f","datavalue":{"value":"10.1007/S00224-010-9308-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639850$4D6CE2D1-4D95-40C4-96AC-058E2453BEBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf1a878ebfc3c5da8d3f66736a65659aaab4536","datavalue":{"value":{"entity-type":"item","numeric-id":3392951,"id":"Q3392951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f2992aa867ef1e41bb32cc2295224989e77069","datavalue":{"value":{"amount":"+0.9866859316825868","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":"Q639850$2FAB3822-F8B8-4366-B175-D1E1EEF2B719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa322cc1810715bbf46696cec58c5c06634cbf6","datavalue":{"value":{"entity-type":"item","numeric-id":4661386,"id":"Q4661386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81722785c5c999f0ae8c0071891b0e8d0dca238","datavalue":{"value":{"amount":"+0.816963791847229","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":"Q639850$8DBF5B77-AFB7-4080-B105-C32AF90E2D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326deea98203fb9234d9933786038ba4327f40fd","datavalue":{"value":{"entity-type":"item","numeric-id":2281250,"id":"Q2281250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7213ebdfa6a9f4c0d7a6e5ea1acded1a96adf5c","datavalue":{"value":{"amount":"+0.8004363775253296","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":"Q639850$563463C5-A237-479D-9E01-0635B62AFFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69999da7556a0c49a52c81c5dbcfc2494384b72a","datavalue":{"value":{"entity-type":"item","numeric-id":2362290,"id":"Q2362290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4917d1a1a2fe7002b8b30358cc3ac876ff85005a","datavalue":{"value":{"amount":"+0.8000392913818359","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":"Q639850$3A680993-C671-4C7F-B8E7-2027ADD7F66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca722fcb108609473dad1e40f1f49da13c52e12","datavalue":{"value":{"entity-type":"item","numeric-id":2965487,"id":"Q2965487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a7b5e7e9f5fd6ddd98625640a44fff9be85e3b","datavalue":{"value":{"amount":"+0.7968953847885132","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":"Q639850$5CAAF87A-DA6A-474F-BFF2-AEFEA48E7348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for the determinantal complexity of explicit low degree polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_the_determinantal_complexity_of_explicit_low_degree_polynomials"}}}}}