{"entities":{"Q2830870":{"pageid":2841607,"ns":120,"title":"Item:Q2830870","lastrevid":83783774,"modified":"2026-05-07T11:36:27Z","type":"item","id":"Q2830870","labels":{"en":{"language":"en","value":"Lower bounds for non-commutative skew circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6646063"}},"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":"Q2830870$7FEA06A0-4373-41D2-847C-6D15472E7F2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4610b017014f6311d882501d9864c05dc1ef1c11","datavalue":{"value":"1393.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830870$56E63F8B-095E-4330-AFB2-1889422F08B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f85bcd6523b8d841f12bc59dfc37c0a07b27d8","datavalue":{"value":{"entity-type":"item","numeric-id":391076,"id":"Q391076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830870$8FAE90E7-FEB0-4C29-A1C6-77C27570E322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23dc75239a9e082968643fb7594321b45263c2ac","datavalue":{"value":{"entity-type":"item","numeric-id":626692,"id":"Q626692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830870$52803541-FD02-47EE-A3F7-9D17B98A4E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b28d6d9b952c718712c16384bf938de8eb6ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":954983,"id":"Q954983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830870$AFE9B01A-6D49-48CA-B926-7C5032D18DCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830870$2577A7A0-A257-4785-BD6E-3282EB752DF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e889f7549615622ee2318a0d7c37075384a627","datavalue":{"value":{"time":"+2016-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2830870$E2FFA558-EF06-4143-9D10-34E96CF36F7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830870$3BF629D9-968C-4C4D-9623-4CF98F80BD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830870$571D6564-AEAE-405E-B023-DB336CA7F92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830870$1DE3BCBC-FF35-4B2B-BD83-E4B9A3F10BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830870$65E6F2E4-8371-4635-9361-63F57F999A41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac576292a5fc0723e9223270a24fac48ce6cbb80","datavalue":{"value":"6646063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830870$E51CA7FF-CF55-431B-A99F-9592FC351F86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830870$0B3118B9-95B9-40A1-8D01-18EDCF0EF578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830870$CC5D9FDA-7AB9-4486-9390-B8B92CCE60A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830870$5A82463D-271A-48DB-B953-FC713803BE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830870$0D9888C0-D997-477F-83AF-6B0AC8F02CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830870$FA9DEB2B-103C-4B0D-96AF-FE05B9557958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830870$56115E99-3DE4-4C19-B319-40BB48CE7050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830870$806004A7-D314-4855-A27D-1F911580F8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adb89713eea5caea01e846e8c14d700b4b43b036","datavalue":{"value":"noncommutative ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830870$153BF352-92A0-4495-971F-4C768499A345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1369a06b0bab839024a6b2e45f066fff366f08ff","datavalue":{"value":"skew circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830870$71058A8C-8941-4FB0-97E0-77E583DF8913","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":"Q2830870$33F1DDAC-63A0-49AC-B38B-90724538BA1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"117dd5a58839080237d9090f6c9f2145cf593e8d","datavalue":{"value":"https://doi.org/10.4086/toc.2016.v012a012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2830870$3CB525BC-6CDB-4859-9A5E-8B73226A19B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4ddeafcc6bb6de7d526a61daba94d42f0e46fdf","datavalue":{"value":"W2610787866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830870$184569BF-3E35-4E5B-B929-9AF8B423AC68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830870$B91DB44B-D01A-4355-AB07-1240B5713300","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99c6b61f0d689528f8c8b2fd955c7ae63d53a2cf","datavalue":{"value":"10.4086/TOC.2016.V012A012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830870$011A81BE-AA35-4110-B7CE-8AC9EDE0C35E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"858fbe532aae8bc86c563b21d3bdd048a82def4a","datavalue":{"value":{"text":"Lower bounds for non-commutative skew circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2830870$3EBDA554-5624-4B0B-8FAF-FD8C7864157F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1236f3a48365ae837cd5e3e86d4526e5cc16580f","datavalue":{"value":{"entity-type":"item","numeric-id":2920493,"id":"Q2920493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c7eabb021847d11a22453cce5b174f062e6f36","datavalue":{"value":{"amount":"+0.8258259296417236","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":"Q2830870$B9EEF59C-A37F-4391-9C3B-E8012081FA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3596fea739a7f91a9a7a3ce80f80385d35c972","datavalue":{"value":{"entity-type":"item","numeric-id":5891429,"id":"Q5891429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0a51264eb88b0ed3a182981bac704ab27b56a2","datavalue":{"value":{"amount":"+0.8251733779907227","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":"Q2830870$898D41A6-1B57-4AFA-A687-C9D8D2BF5577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6963757981e003fd6978d016afa26e019b0faa8","datavalue":{"value":{"entity-type":"item","numeric-id":2323361,"id":"Q2323361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46abf260f49bff05f7c7198d5e98580896bfbbea","datavalue":{"value":{"amount":"+0.8057262897491455","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":"Q2830870$CCB1AA9A-FCF9-4783-BDCC-5ECEDA545D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a816a3a8f559fc9ab92736387c1a28ea628a664","datavalue":{"value":{"entity-type":"item","numeric-id":1274913,"id":"Q1274913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c1aff493bebbca98c6dacb9cfdce91f0d3fcb7","datavalue":{"value":{"amount":"+0.798312246799469","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":"Q2830870$58F727BF-0EB7-4D68-9BDE-E394B46C11BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd7b6440db05cd8fc56a0b66abdbd9c1a929ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4981150,"id":"Q4981150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32853a0fccc3e0281eee9ed39148ecfab7e9b37f","datavalue":{"value":{"amount":"+0.79530930519104","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":"Q2830870$E3A1D03A-34B3-4561-BC2F-8A2375723B3A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830870$7F82D5BB-14C6-455C-A72C-490AB847F2E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for non-commutative skew circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_non-commutative_skew_circuits"}}}}}