{"entities":{"Q5899508":{"pageid":8003990,"ns":120,"title":"Item:Q5899508","lastrevid":52391675,"modified":"2026-01-22T13:10:26Z","type":"item","id":"Q5899508","labels":{"en":{"language":"en","value":"Multi-linear formulas for permanent and determinant are of super-polynomial size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507186"}},"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":"Q5899508$DC1C6AA6-16CB-4CEF-9485-36C0F8C3EDFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e68ccca2d4d0b2d53a0ed72565409c921f76014c","datavalue":{"value":{"text":"Multi-linear formulas for permanent and determinant are of super-polynomial size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899508$D3635EE3-99E5-4C74-8792-3DA03F662175","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5085d69948dcaf816fc6dd9d0ccc90b0fda8632a","datavalue":{"value":"1325.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899508$53BB5729-CE30-4E38-920F-46C8BF4AE43D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1feff3d958912d4cf5954306bbc6881320485eb","datavalue":{"value":"10.1145/1502793.1502797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899508$806C3547-E4EC-4B42-BA95-58E1647A1812","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899508$4376EB8C-D09C-4CB3-A5CD-FB539B63C574","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899508$430DC9D9-7107-4240-8837-AB18EE32DFDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-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":"Q5899508$D76F3660-FECF-4D8F-9F4E-1A32103B30EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899508$2028A4F3-70B4-48B3-BCED-7DFA8FFCBFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899508$56DA8513-6844-418F-9E25-7CBC9D6BAAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899508$2E7E741D-B239-48DC-B4C8-8661DC3BA13C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88f2dc17c2e5f757633f6cc977d2b9e85bf144c2","datavalue":{"value":"6507186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899508$326B76F8-79B1-46A6-8164-9F9859CD5039","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899508$F88E329F-EF68-4D92-AEA2-577A4276667E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282ee548a1db5e3d19535cca5bbf04982203bfff","datavalue":{"value":"arithmetic formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899508$43677A9E-7305-4F6B-809F-D962B21A56BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899508$81A4C7DC-134A-4E4F-80D4-D79F09401A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899508$6F191599-5D58-44B0-ABBB-F56FD7A37990","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":"Q5899508$8E2718D7-57E7-4CF6-9A04-375FCA5A48F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caee3404574528e92dbe0a18b333162d2ad8ed9b","datavalue":{"value":"https://doi.org/10.1145/1502793.1502797","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899508$522CA2AF-16D4-40B6-A33F-3812F61D721C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eee375cdbcac6da599be12d374f7db7e3d55a45c","datavalue":{"value":"W2023541349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899508$DE6E34C5-5439-48A9-B2CF-43BBC7DF9867","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c8af67c91fe2c597fe3cdc315e23150d3cfa89","datavalue":{"value":{"entity-type":"item","numeric-id":5901079,"id":"Q5901079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea2992157824773e4055c5278bc3bcb25d4e11b","datavalue":{"value":{"amount":"+0.9962427616119384","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":"Q5899508$BACB9EE3-6847-4F6C-8CFE-B603CFF543B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684ccb3b027af3b4d09c823340c8f5d566680832","datavalue":{"value":{"entity-type":"item","numeric-id":3002768,"id":"Q3002768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678c67ee755a044b838bf9abce45e74c02139670","datavalue":{"value":{"amount":"+0.8113934993743896","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":"Q5899508$A60FD99E-60F1-4849-995E-FE82172E36B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd058cf668bd794daf7e858771e6250cf585bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":626617,"id":"Q626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2630a53138b79d3f40c3b4331b357f518e32e82","datavalue":{"value":{"amount":"+0.8076297044754028","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":"Q5899508$E9F9E4E0-5057-483E-95B0-890D8CF204AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbf46a40e6ee996cb26d67c57dcc19c1bf4f84a","datavalue":{"value":{"entity-type":"item","numeric-id":5259545,"id":"Q5259545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9652af5c2b9211b40fdaf3b33f592773646bf62","datavalue":{"value":{"amount":"+0.8024986982345581","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":"Q5899508$ACEFED2C-5864-4CE2-ACD4-D7C6CAFD8EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ed051d397bba4770871e0256426eeca9342050","datavalue":{"value":{"entity-type":"item","numeric-id":845874,"id":"Q845874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f90ce49c24d2edb619128900d1b3065f72a974b","datavalue":{"value":{"amount":"+0.7917634844779968","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":"Q5899508$35058A2A-9980-46EC-9442-3640EC9073F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5899508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5899508"}}}}}