{"entities":{"Q5133979":{"pageid":7163551,"ns":120,"title":"Item:Q5133979","lastrevid":91392665,"modified":"2026-06-04T23:03:16Z","type":"item","id":"Q5133979","labels":{"en":{"language":"en","value":"The Log-Approximate-Rank Conjecture Is False"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7273094"}},"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":"Q5133979$21300508-2D9A-4329-9FBA-CB6B26E1143E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35fd9332547549beaffc261cea62d382d0745172","datavalue":{"value":{"text":"The Log-Approximate-Rank Conjecture Is False","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5133979$AD7C23E0-B5F2-4C14-BF47-1C0C503A7219","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a82461e6ef759236d014db5f7f76d4ee8a9ec8f","datavalue":{"value":"1491.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133979$F055F355-B43A-4C92-AF39-23161D1C7418","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80179b056d17ba74302baaa89a92f293585d043a","datavalue":{"value":"10.1145/3396695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133979$E2075B0E-EE8E-4E9F-BB52-FA05A60420F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"144bf1814e22a6734bd0f619d9bcf126ff436af1","datavalue":{"value":{"entity-type":"item","numeric-id":2229710,"id":"Q2229710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133979$37981335-9567-49C9-AFE0-98F1F2774B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80c419e5957f79775a4bcea8a1ae5e7ab3a6914c","datavalue":{"value":{"entity-type":"item","numeric-id":4612485,"id":"Q4612485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133979$B252B2CF-4288-4702-BE9F-33B62717F517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae0bb634783768f6248d8bdef7a868c8289314fc","datavalue":{"value":{"entity-type":"item","numeric-id":5133978,"id":"Q5133978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133979$0EF6F305-6863-4D39-BC07-70DEAC0039D6","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":"Q5133979$70ACE163-9CC6-45C4-A027-FD9C1DFB7D4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae01c82c4f1787553cf6599f22d008d84e0dd2f4","datavalue":{"value":{"time":"+2020-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":"Q5133979$728854DA-66CA-40E5-BD1F-66E5E8A1F007","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133979$4F672F1E-F717-41B6-8D83-53218E437F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133979$F62DBE53-A5BF-4F6D-A048-DCB1A8F524D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133979$34670018-550F-46C3-AD8C-CF2EA44EF673","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3333303a8fd56679272acba8ba3a8e3fcf5ff780","datavalue":{"value":"7273094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133979$4DDBBAD5-9EBF-4E9A-A07A-B0E75259C618","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4fafaf09e67f4c4b2a1b5e75a9422bd0c46ba5c","datavalue":{"value":"randomized communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133979$F46424BE-6BBF-4928-ACAA-8EA9EB58A4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc1b130c2bb4e93f8eab1c7402bb712d85694cca","datavalue":{"value":"approximate nonnegative rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133979$22A3101C-239D-4E7B-82C9-4E0045C21B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1774cc6553903dd1e588482f7db49d95f2f937c2","datavalue":{"value":"log-rank conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133979$E6091E2F-FABF-4809-BCC0-CEADE0B91353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7696d5577d55226a5c60b6161baa77dbc18904f8","datavalue":{"value":"parity decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133979$45B946DA-5CC8-4789-961A-748E08D0C6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"227803181de283d00ea693a2bc49a421531f80d2","datavalue":{"value":"spectral norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133979$1D5A7F24-B366-4024-8C0B-1DFBE516A317","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a6b6a18afab3ed12c27ea8a770da49804d96cf2c","datavalue":{"value":"Q122897449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133979$6D7F4802-F89D-408E-903E-5FB88A194587","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":"Q5133979$91CDB3A2-AA1A-40DE-A5CE-027DA6D3935B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aca1459f17a7b4432f14686c19cc9ba24903b9c5","datavalue":{"value":"https://doi.org/10.1145/3396695","type":"string"},"datatype":"url"},"type":"statement","id":"Q5133979$EB519B7E-8C3D-4F52-B03E-065EB8582096","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f6dcdadecfcdff4683bfee7a12d259e8d39412d","datavalue":{"value":"W3036171685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133979$E4A77AC7-D48E-4992-BAFC-550E98597B8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8141e80d8f6b982a2966f5ff880467996adb6595","datavalue":{"value":{"entity-type":"item","numeric-id":5212746,"id":"Q5212746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5133979$E20EE84D-7D47-4FB7-8402-53132CF8B98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7f706ba76fc44c4dc2a4fc85c59a15f38a46db","datavalue":{"value":{"entity-type":"item","numeric-id":6050267,"id":"Q6050267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada1752ec074cc4157f1e6d39ed3d0f3391f1213","datavalue":{"value":{"amount":"+0.8862206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5133979$484224F3-7E52-4740-986B-905DA109F4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d3ef512a3e6259e10020bad457132d6f38877f","datavalue":{"value":{"entity-type":"item","numeric-id":5167769,"id":"Q5167769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea17ff9aa6170cbf07986718f358d6c348e111e4","datavalue":{"value":{"amount":"+0.84477943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5133979$C7FAE89F-A31C-4A73-A665-FEC568F63921","rank":"normal"},{"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":"5b11c0fd952f2842d95f043aca67c62caa0d9e48","datavalue":{"value":{"amount":"+0.82740766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5133979$DD3FF95C-8131-4C17-8A18-4B1CF572E16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7edd7561c7f7052a6695471ab57beac7b34974","datavalue":{"value":{"entity-type":"item","numeric-id":4228448,"id":"Q4228448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16032314bbfddf7e4843733a9824a1dbd81b25a","datavalue":{"value":{"amount":"+0.8232831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5133979$B334CD69-AA8C-483A-A1AF-0E580CC54029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06aa822308a7d66b21b70155c3aa3cc595bf0b62","datavalue":{"value":{"entity-type":"item","numeric-id":1125618,"id":"Q1125618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16032314bbfddf7e4843733a9824a1dbd81b25a","datavalue":{"value":{"amount":"+0.8232831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5133979$9E0AC2C0-F906-460E-96FA-A450800D61A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bae17d4cc6a64d1c532d3dc41d710faeb7efb1d","datavalue":{"value":{"entity-type":"item","numeric-id":1906853,"id":"Q1906853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc9c6cf22d75919e248c31c75067389a0cf5040","datavalue":{"value":{"amount":"+0.82020843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5133979$81DA098B-A7B9-430D-86F3-56BE1CB7EC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b12ed1fb885a1ee99a9ae98394edc037a43929","datavalue":{"value":{"entity-type":"item","numeric-id":5434675,"id":"Q5434675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126e0faa345e9557b7eade7eaa7f2deaa44716d5","datavalue":{"value":{"amount":"+0.81123483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5133979$8F2FF69C-CCA7-4C0F-A8D1-DFBBB240B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635824ecca786cb059d260c7df4860db71bddc06","datavalue":{"value":{"entity-type":"item","numeric-id":3400476,"id":"Q3400476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d06e600b7c840bfe79692f3300f89c682c1c5d1","datavalue":{"value":{"amount":"+0.8084659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5133979$0B4BEE64-4B3F-4EA8-8ABA-0F352BC66D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc8d0d7f9bbc6bbd5c5544695d2057d3d8444ec","datavalue":{"value":{"entity-type":"item","numeric-id":4309125,"id":"Q4309125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7475daacbebcddfdf62034ac7ee573a793e4f363","datavalue":{"value":{"amount":"+0.8082919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5133979$4A03694E-386E-4AC4-970B-331BEC31F59F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Log-Approximate-Rank Conjecture Is False","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Log-Approximate-Rank_Conjecture_Is_False"}}}}}