{"entities":{"Q657911":{"pageid":659760,"ns":120,"title":"Item:Q657911","lastrevid":63381738,"modified":"2026-04-11T12:29:43Z","type":"item","id":"Q657911","labels":{"en":{"language":"en","value":"Min-rank conjecture for log-depth circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996364"}},"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":"Q657911$B0A3C99A-C37B-4FB4-8839-4D74D0FFC9A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c93a7bc07fca7151c4de74111d9fa3039e4862f","datavalue":{"value":{"text":"Min-rank conjecture for log-depth circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q657911$AA98F5BA-10D1-4D88-8D33-2248C6F8E8B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4253e687b8f427b82962c64844c0e5b366c15a52","datavalue":{"value":"1247.94074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657911$01B2F2B6-5488-4DD8-BEC5-3B3B23CABF27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$1E0F029F-0D05-4284-9E6C-91F427253237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$1EE4699F-8311-4DB2-AC4D-D1E813BF7F47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$5894ADDE-65E2-461A-886C-6E23BDEE79DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-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":"Q657911$E6D570FE-1D9C-429D-8D46-E54593ABF7E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657911$F4013F97-F8BC-4733-BC78-07DD5A2B84D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657911$3F5809A5-7630-4328-9E69-1F70B033EF2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ceef6053a7b1a49a66bb0236d9d6062cfcc8f20","datavalue":{"value":"5996364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657911$E9403838-8B72-44B1-B222-475762E76884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q657911$BE690A29-DF77-433B-8F38-92CC4F3BC140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"205b87eee528cd56609552d1e929055a0ed3443a","datavalue":{"value":"partial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q657911$ECC4DAB6-DA55-4A8F-A752-688CBAE75614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65fe26c6194fa278a1d7c269258be9405c3e29db","datavalue":{"value":"matrix completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q657911$C04D4211-49DF-4217-B1C7-0F6E7CC0C67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ef223443fcb051dd540f989e8649e470659219","datavalue":{"value":"min-rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q657911$8C3972DD-A657-4758-86A9-C14C6D94E32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff6f410577691e82b63781b5ba70a3e46e4a931a","datavalue":{"value":"matrix rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q657911$5383C837-BBEC-45C3-8B70-800B1AB67395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c798f5c21ae2dd9f04c9c52c43fbced517d5","datavalue":{"value":"sum-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q657911$C6361637-119D-4250-80E0-99E4E5FDE3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q657911$20BF5931-865A-44E8-9403-126EB1E691F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4771e87024379a127eeb5cb825da92270294fe37","datavalue":{"value":"error-correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q657911$00CBE5CF-90E7-4C19-8B28-2788BDCF8EC4","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":"Q657911$F75417BE-3A0F-4846-A8C0-143D45DE6110","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d92256cd4e29fd11c6e017c0e24f9ba7fac26ac6","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2009.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q657911$EB7D3230-116F-4D7C-93C1-C22904ED3576","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1473c7c8b03ac4feaecc1eb1b30ed26fb4852cc3","datavalue":{"value":"W1997575430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657911$7BC79DBA-B432-4DA3-A281-0B36224EE942","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3aa154d1960927b0aaa8abbcee430f6866eb900f","datavalue":{"value":"Q123282575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657911$BF7D6BAF-1CD8-44A8-AFEC-99003C6ABE50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6515896a7e9dd5c9c668e0e20a8d9c24aafa8c92","datavalue":{"value":{"entity-type":"item","numeric-id":1318476,"id":"Q1318476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$43AC0E06-4D51-4A07-9242-1C2A0234CAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893a8cda61f3c0756f4b8860b4dc9a5a4826d04a","datavalue":{"value":{"entity-type":"item","numeric-id":3496345,"id":"Q3496345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$0AF165D5-72AE-404A-A4C6-A4363CCF7058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f684908b4c126862c42bf0e1444bf3df5f270a4","datavalue":{"value":{"entity-type":"item","numeric-id":3412385,"id":"Q3412385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$109D7711-FD10-47DA-A6CD-7B6181EADB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd9c420057381440419e43936071d5a2ced500d","datavalue":{"value":{"entity-type":"item","numeric-id":3831127,"id":"Q3831127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$6C176CA4-7442-41F5-A16D-FCFE79A93884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcab09e9440e972fe5af20d6ba8a1ece184eb3b","datavalue":{"value":{"entity-type":"item","numeric-id":684412,"id":"Q684412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$3CB05482-2987-4D08-B165-27032087DFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea75ec1c67d9b27c0a06b9706eb95227c545952","datavalue":{"value":{"entity-type":"item","numeric-id":3487569,"id":"Q3487569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$264DDA7F-F652-4177-842E-E8C6B066B885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbc78b2391e37d9befd0613849cba552f8c60d2","datavalue":{"value":{"entity-type":"item","numeric-id":970107,"id":"Q970107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$D84AE934-5AA0-457C-9A5F-E69F5319ED60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d5ce2119691c5bce9a70f1bc6c0dd3a6aa6dc","datavalue":{"value":{"entity-type":"item","numeric-id":1566747,"id":"Q1566747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$90AB6FFE-3378-4934-AF83-B7FC63348363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2494a677f2e90893929f2003d16b22dcd0331d3","datavalue":{"value":{"entity-type":"item","numeric-id":1604200,"id":"Q1604200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$C98D7818-61A6-4CEE-B863-169A484D2839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27ae0c06b28e6be5ae4b470d7fdb6aba03f14f4","datavalue":{"value":{"entity-type":"item","numeric-id":5674381,"id":"Q5674381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$E1A62E15-BEEB-40FF-9EA7-C59DCD2C5DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c9f746183ae3a3a82b4dfc33458acd2de61679","datavalue":{"value":{"entity-type":"item","numeric-id":4085240,"id":"Q4085240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$EA7E4CEE-0D24-4C48-87A4-DB9BA0AD9751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889dc56c7217c646e3175bcede965add157ef74","datavalue":{"value":{"entity-type":"item","numeric-id":4134003,"id":"Q4134003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$23D34E0B-3C44-476D-A495-0DB17F8B0704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8ff76562e05774c09636bf77141c62ab197fc9","datavalue":{"value":{"entity-type":"item","numeric-id":1162816,"id":"Q1162816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$2DCD0D55-CFA9-496F-9ED9-CD4C1CF2C277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e51c4d6b7f9f0b4549051c9ba54fb9175b637d","datavalue":{"value":{"entity-type":"item","numeric-id":1330798,"id":"Q1330798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$55136C6F-922E-4B70-97F4-E527DF7F3002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321293faf3fc5ace70a8350d2d94909fe7515b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3990226,"id":"Q3990226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$5E740FC4-75DC-47DD-ADF8-8495BA3AEA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251849a0a54b9632331c481a0017359a0041142b","datavalue":{"value":{"entity-type":"item","numeric-id":685361,"id":"Q685361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$7DBB9638-D8F9-4DD3-9D2B-11102E9DB9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d86f6598020aee4c08368c5b8295c60236a48c","datavalue":{"value":{"entity-type":"item","numeric-id":4337651,"id":"Q4337651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$9B76330F-E11C-470D-95D5-B4306074AA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ea4bc086e40854c4b85fddd9ed02bd06fe6f78","datavalue":{"value":{"entity-type":"item","numeric-id":4943700,"id":"Q4943700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$A79314D0-286B-4216-9A1E-32E61688322E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f98355d6291f21fc79c0e72867b83c76099e7","datavalue":{"value":{"entity-type":"item","numeric-id":4706215,"id":"Q4706215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$3A1001CF-A95F-4782-890B-47B6BBF12F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715221a3756f04883dee8f13bbc91f4770daf040","datavalue":{"value":{"entity-type":"item","numeric-id":1280658,"id":"Q1280658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$18F5630B-1D76-4012-A3C8-53DFA0DF0211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d72916f8ce9d25b53490c1c5724e978db1d7d66","datavalue":{"value":{"entity-type":"item","numeric-id":293150,"id":"Q293150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$B1D923CE-8614-413C-82FD-AFF0CFAB910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd60680f95fafca4ca672b667e569780d12985bf","datavalue":{"value":{"entity-type":"item","numeric-id":3613749,"id":"Q3613749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$EA72A7D2-7D5D-4649-9C2B-F6D0B10EBD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d629883fe1d8cfcb493de168c946ca849ec332","datavalue":{"value":{"entity-type":"item","numeric-id":4164821,"id":"Q4164821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$67CE09DE-B9CB-4FB0-9B10-D428250A4C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e1523547ed5080954974f38a6cf2bcd622cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4036702,"id":"Q4036702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657911$6780568E-9A6A-4FDE-9B40-21145B4D627B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bffab4871836708a718af3f280df4f155f0049ea","datavalue":{"value":"10.1016/J.JCSS.2009.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657911$B367D114-B854-46B7-BFBC-6E50721AE7BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1365b2c998836521ef8aba84569f0aa7b849cdfe","datavalue":{"value":{"entity-type":"item","numeric-id":1029056,"id":"Q1029056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731d112f9411ec874f1d1ad69b102b86b34ce7ff","datavalue":{"value":{"amount":"+0.7724630236625671","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":"Q657911$9F979ACA-4CEA-4AB0-B9B4-3CD644CBD06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3d58257d908f07af3f50f408153c163df76f46","datavalue":{"value":{"entity-type":"item","numeric-id":5957091,"id":"Q5957091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5dcadc3756dfede3334b7a3be67977d904d7cad","datavalue":{"value":{"amount":"+0.7582271099090576","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":"Q657911$5AE7B520-97EF-4E8D-A357-57B20F700C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a0c77409de970fb6ecef6f2e254133071d510e","datavalue":{"value":{"entity-type":"item","numeric-id":4593965,"id":"Q4593965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c85047545d61cd0b790b6dde299ec72a38bd2af","datavalue":{"value":{"amount":"+0.7581946849822998","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":"Q657911$E14DE93B-0B93-47C1-9E84-C6D1F1A4F54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14bf89389c4d47c9748cdc7639571ee75cad0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3496345,"id":"Q3496345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278052991a948fe6e957e0886eeb4d7f97fdaa2a","datavalue":{"value":{"amount":"+0.7420787811279297","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":"Q657911$DF75506A-3AB2-4206-9FEA-071F5072B75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d090a1c87e3aec451ba6ddfface33901d3af1b7","datavalue":{"value":{"entity-type":"item","numeric-id":5009538,"id":"Q5009538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4428a02b249222cd1fb99ad0d5080515a88e8a4","datavalue":{"value":{"amount":"+0.7261591553688049","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":"Q657911$E15D2A78-02F4-4C5A-B05B-5780687287F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Min-rank conjecture for log-depth circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Min-rank_conjecture_for_log-depth_circuits"}}}}}