{"entities":{"Q5901079":{"pageid":8008020,"ns":120,"title":"Item:Q5901079","lastrevid":40926156,"modified":"2025-04-14T05:20:52Z","type":"item","id":"Q5901079","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 5770739"}},"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":"Q5901079$ACD6C289-8303-4DB0-8FB3-A63D5B190F77","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":"Q5901079$49048586-E458-465A-98B2-17250A945333","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dafe43a355cd0b9b7926841778500dead7038441","datavalue":{"value":"1192.68328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901079$F672588A-6863-4852-9E48-E906159712E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0468e59a7e3cd1c79cb5467c597f5cd01f29f319","datavalue":{"value":"10.1145/1007352.1007353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901079$2F86C5AD-0C73-4EF6-B67B-EC9CE565BB4D","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":"Q5901079$5F67D8A4-9FDA-4327-BE04-CD581846F79F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c53f1e6928a373ceefa1f2a508005bd7e2855152","datavalue":{"value":{"entity-type":"item","numeric-id":3580947,"id":"Q3580947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901079$C2AE328A-0CD0-438E-8035-A13777BD8EDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7adf97123d6885b5b3d6483fc1d38affe61fb83","datavalue":{"value":{"time":"+2010-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901079$FF738FD0-10B5-4994-A8B8-78D3B431CAE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901079$1C055811-F451-4DDB-83D3-F77EDDCA9C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901079$3C3D2B87-D9FA-47E2-8A9C-115D5CFA56E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e11227bf86104c289f45ccec0301cc845baffed2","datavalue":{"value":"5770739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901079$8A9AD0D4-2F0B-4C42-8C05-ACC1543E39F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"59f37e28c2d9772d7ae975c34a63755b280f0f92","datavalue":{"value":"Q56578981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901079$C86BBC18-EF99-417A-B16E-3132BE03FB21","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":"Q5901079$882CD551-177D-4190-BCFD-44C80A9C438E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da923e8bb80ab221b83af6db5ea345e5bee6ccad","datavalue":{"value":"https://doi.org/10.1145/1007352.1007353","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901079$2083330F-9776-467B-B727-A76FBD2A7581","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2689dc3f459aa526df5e060699eaa32ef0b2783","datavalue":{"value":"W2046919433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901079$7C16C845-BCA4-4066-8B76-B19A3BF27E0D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8b5b16fc9e2cfd32bf849cd7985bdf72e08deaaf","datavalue":{"value":"conf/stoc/Raz04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901079$97DEDDA7-C6DF-4877-8F7D-B887A7DC20D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0079c41b16a255edb0e9eaf8f9f833cca30a0d","datavalue":{"value":{"entity-type":"item","numeric-id":5899508,"id":"Q5899508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q5901079$8ED45D0A-8EFC-4486-AE25-42499925FF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5c69cc0e21a425660d93029b2f6fee04cbe392","datavalue":{"value":{"entity-type":"item","numeric-id":2207496,"id":"Q2207496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5674e42dd8843ff9f4ca4d807972d5dc90348b7a","datavalue":{"value":{"amount":"+0.8541802","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":"Q5901079$F16DDB2B-5EF2-4B79-BE46-049169E2D6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6ee21344484e4c132f0f90e11b5519a2aca054","datavalue":{"value":{"entity-type":"item","numeric-id":5259548,"id":"Q5259548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0085b32fc1210522b2c836b9a202610a5c40867","datavalue":{"value":{"amount":"+0.8534087","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":"Q5901079$288AE9F0-4F71-433F-A78C-4E07908D63C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd004dd58ab69b025777634aab4dcde45415e52","datavalue":{"value":{"entity-type":"item","numeric-id":4528866,"id":"Q4528866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89a126273eadc695630d47a509fc186aab4217f","datavalue":{"value":{"amount":"+0.85310686","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":"Q5901079$A593CA67-F213-4E90-97C0-D477E46CA379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf48011dc3413e917d1acc4af4c50a3870a8e692","datavalue":{"value":{"entity-type":"item","numeric-id":4522739,"id":"Q4522739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a736224fc6e71cd8187c0eca27b273edc4cee36","datavalue":{"value":{"amount":"+0.8529506","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":"Q5901079$4A7383C1-11CE-492D-9562-4479F37100DC","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":"e9670bfb26adba00b68828cc261dccec69c18933","datavalue":{"value":{"amount":"+0.8418479","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":"Q5901079$EF5475CA-B5CC-4C16-96EA-DD5DD60BF89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72689d68b5edc85d0079a1eac5dd47c064f2f6c","datavalue":{"value":{"entity-type":"item","numeric-id":2238844,"id":"Q2238844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14590274b9d6bab47cdf0ca9b585476778cd0632","datavalue":{"value":{"amount":"+0.8365265","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":"Q5901079$434ABCCF-3775-4216-9EB3-1E08AE3D3181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dce0e5e6a98f1655bc570dca2a513c40c50f814","datavalue":{"value":{"entity-type":"item","numeric-id":4542587,"id":"Q4542587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80761d10da60348c5703f0b2fb50188af6f49cd8","datavalue":{"value":{"amount":"+0.835904","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":"Q5901079$896226D7-395C-4E0E-A168-58C9F1B30835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402b62df933caeece49152ead51cbe1f8c5eff92","datavalue":{"value":{"entity-type":"item","numeric-id":3287252,"id":"Q3287252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9673aca3f0844a5ece7c2bfe457b4a7a13e71d","datavalue":{"value":{"amount":"+0.8349911","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":"Q5901079$FF88A4F6-D4E5-40C4-98F4-95BC77BEE60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5d690b3c7efbce515ec1653c3931921fc74c2f","datavalue":{"value":{"entity-type":"item","numeric-id":1766817,"id":"Q1766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0742549e81927801837b9cf8c9e6e10e13399dca","datavalue":{"value":{"amount":"+0.83255434","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":"Q5901079$4E18F627-5DCC-4CE0-ACC1-FBF69159A11E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901079"}}}}}