{"entities":{"Q2306589":{"pageid":2317332,"ns":120,"title":"Item:Q2306589","lastrevid":53691923,"modified":"2026-01-25T13:48:15Z","type":"item","id":"Q2306589","labels":{"en":{"language":"en","value":"On hard instances of non-commutative permanent"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7181322"}},"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":"Q2306589$01EAFF35-7280-4E0A-BDB5-F3F3354645A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c1b2bd5e14e3485fa30c2a56ff998448ebe0b79","datavalue":{"value":{"text":"On hard instances of non-commutative permanent","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306589$545517F7-8A76-40FA-93DE-F3AE545BAB41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07d9717a2b4b6fd565d870e64c87e16b9b81a850","datavalue":{"value":"1435.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306589$F546BD83-1AD9-48D1-B9B5-CC36DC382D93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cabd7ecf38db471decd2adebb042ff999961515","datavalue":{"value":{"entity-type":"item","numeric-id":494930,"id":"Q494930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$6F367C93-588F-46E3-B19A-BEAB338416D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d0395e2a41ed0db340b646bbf50b90249bc007","datavalue":{"value":{"entity-type":"item","numeric-id":371193,"id":"Q371193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$DD03AF61-8085-4F1E-A711-9979677C21F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$A900CF82-5FA8-435B-BF0B-A03D23527363","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad341564c8e8432083ff2b3b83eb76a1adbe0475","datavalue":{"value":{"time":"+2020-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2306589$720BE3EA-79C7-44CD-99B0-2694216226A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306589$2D516179-F225-46EE-B89E-95A06E77905F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306589$F55F1F5B-03C9-4496-B906-1125A354FB0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"912e51e96777606da7ec493e16eaa3dbf13c3f4f","datavalue":{"value":"7181322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306589$E72C4624-0E1A-4645-8449-29D335DADA7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f39917a19644c5ef3a9fca015654ff7f9b607e8","datavalue":{"value":"arithmetic circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306589$C4858276-19CF-4F18-A7C9-9B857F2F578D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bde15421d1400d596d032d5c8ac113ef152a95f","datavalue":{"value":"non-commutative","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306589$127F8635-F4F4-485C-80F2-7FF0D4ACB205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306589$503E4D8C-0FA2-41A4-9391-65230A288664","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":"Q2306589$A1F0E356-F07E-4427-B2A4-064CD9E2A933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16181d8191a0f57963a16376d150ec35e12a31a5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306589$2D7057D8-66AB-432A-B243-D14172C54C92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f07a572651fc88c74b3db7a026cf50391b77909","datavalue":{"value":"W2976788784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306589$60F9DAC5-36F8-457E-B5FE-F0F3BB61E9B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$37AE764B-00E4-46DE-B33B-568B106B6786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32da3624eadc4742242a9c1e33cc8d72cec735ee","datavalue":{"value":{"entity-type":"item","numeric-id":2920110,"id":"Q2920110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$C5BCC887-1561-4F91-A754-6A039A8140D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a47049f0c87a171222567e1aa9fb90ca365390","datavalue":{"value":{"entity-type":"item","numeric-id":5891430,"id":"Q5891430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$EFB826FA-FA04-4B90-93DD-2C0A896C4618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5ece43c2deaf0ff72258fd460e49b493be594f","datavalue":{"value":{"entity-type":"item","numeric-id":1361138,"id":"Q1361138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$BE24B375-FC71-4F77-9724-1C818A361314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821301906c5a663983ec87a18887c0a4b2f744a0","datavalue":{"value":{"entity-type":"item","numeric-id":4880877,"id":"Q4880877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$8E7CE1D6-440F-4632-95A1-CDD5DC28166E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f9d0c9f771884158f7d7600eb7418e263164460","datavalue":{"value":{"entity-type":"item","numeric-id":5326559,"id":"Q5326559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$1831ADEA-659A-499C-97B2-EF8E1D0053A1","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":"Q2306589$043E03C4-5F18-463C-A904-C4B70CD43D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52994663dc9145516f3b90f73ece1fd4308059d5","datavalue":{"value":{"entity-type":"item","numeric-id":5454251,"id":"Q5454251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$60C30CEB-9B38-4384-A32D-F31FC41A0326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79be690ffa2f5c04278d74811732083d8ba1af8","datavalue":{"value":{"entity-type":"item","numeric-id":5892182,"id":"Q5892182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$36FA6DEE-E28A-40F9-82BD-26795B3EC37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d576f4ef5c450fbec728e8e86b748890a2489004","datavalue":{"value":{"entity-type":"item","numeric-id":5387751,"id":"Q5387751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$6ACA6E0B-3174-4121-8939-9CB4681490FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee1ca8570cfd29cb09671014623143a736cf6d6","datavalue":{"value":{"entity-type":"item","numeric-id":987381,"id":"Q987381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$4B3A3977-4A27-4A28-A82C-39663A072A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6d3a56eb6ad77179fa4ed2ade47189bd6af6ec","datavalue":{"value":{"entity-type":"item","numeric-id":1947043,"id":"Q1947043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$7ECE8270-46B5-4B18-B5FA-5E7599CE2F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aa670414d4f6fec55d4a91be050421f173db46","datavalue":{"value":{"entity-type":"item","numeric-id":2674206,"id":"Q2674206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$18471E62-FEA8-45E3-BCF4-B6B2B5B58068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa23ee7ff2547ef286beb5bacf1f024a2dce76f","datavalue":{"value":{"entity-type":"item","numeric-id":1112069,"id":"Q1112069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$E9CC9523-94AE-4502-A983-ED1ED2E909DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4eafb5507ae3ce239e1f0b331756589939f0cac","datavalue":{"value":{"entity-type":"item","numeric-id":3069052,"id":"Q3069052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306589$01FFD54B-4AEC-4901-A236-51C0288F48C8","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":"Q2306589$1D8F6C38-B91B-4727-B678-EDA9FEDBFA3B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed78c3c557b0fd21b31711d7ce13ccea8f589348","datavalue":{"value":"Q127213149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306589$D5CB09BC-407B-4B5B-8E66-02AC2956F9E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e50667278179408f2eb2bbd0650a778f64601fc","datavalue":{"value":"10.1016/J.DAM.2019.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306589$189EDBF9-9C60-4BC8-BF8B-9165C48944AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1201809bce23ee6da30cb32900f782df162281","datavalue":{"value":{"entity-type":"item","numeric-id":2817859,"id":"Q2817859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72330d9449648785639763f5d09a79b46be413b3","datavalue":{"value":{"amount":"+0.9599009156227112","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":"Q2306589$0DF33253-9CC4-48E4-995C-E94F85468A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"608f39757fb6bdc7ea7755cc97fa717136368f15","datavalue":{"value":{"entity-type":"item","numeric-id":5916037,"id":"Q5916037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f4c7824fec6bba086b17b5c9c9052f47c5d29e","datavalue":{"value":{"amount":"+0.8366211652755737","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":"Q2306589$B4A188A6-C244-4238-AE79-FFAB36DA9F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa901e0aa1fe065f85dff1974761829e1c8601d","datavalue":{"value":{"entity-type":"item","numeric-id":5891430,"id":"Q5891430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7a02671120cc6bb5b780c3efb7aaccfb25b534","datavalue":{"value":{"amount":"+0.8342951536178589","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":"Q2306589$F49DF1F8-EDC9-4D7A-9DAE-78D75129FC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3904bdbcdba3394efce31e46f9008b91ddff75","datavalue":{"value":{"entity-type":"item","numeric-id":5419120,"id":"Q5419120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4540c6bb11d675b4ecab600f31e09c80d4510c","datavalue":{"value":{"amount":"+0.8072390556335449","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":"Q2306589$84F563B5-F778-4E88-8F18-A69015602FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc90868aaddfa9e51160fa1bd2e7bf6ad3b852c","datavalue":{"value":{"entity-type":"item","numeric-id":4988301,"id":"Q4988301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7ba772ea3303009e9e2e86045fb200ae8abe8c","datavalue":{"value":{"amount":"+0.7872543334960938","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":"Q2306589$D9D3ADDD-AE97-4F7E-BCD4-BD1F58732E4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2306589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2306589"}}}}}