{"entities":{"Q5090426":{"pageid":7120002,"ns":120,"title":"Item:Q5090426","lastrevid":94268840,"modified":"2026-06-05T06:23:19Z","type":"item","id":"Q5090426","labels":{"en":{"language":"en","value":"The Orthogonal Vectors Conjecture for Branching Programs and Formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559091"}},"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":"Q5090426$C373470B-F3DF-4143-A0EA-C6C08EABF9BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbaf5a4d530e6a191750a8553ce21ff0b2b9bbf1","datavalue":{"value":{"entity-type":"item","numeric-id":289683,"id":"Q289683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$107FB664-D532-41B2-9527-16CC00AA5D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$02B50375-9CD8-4A69-BFB1-A7EE7AE4A925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090426$8B3B2CD9-735F-47F0-B14D-CC9E9FFA138A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f84d3851e76db75085a2915d346fdb2b5f20ed3a","datavalue":{"value":"https://arxiv.org/abs/1709.05294","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090426$9E5BDB6C-0A53-472E-9D8E-22BA51166CFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090426$4CF967F1-F42C-4B9A-A6AA-86EB522B2A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d510d2c13a62c9bb8297b50d12a5e8776b11bae0","datavalue":{"value":"7559091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090426$52540C8E-BC4E-45B7-A671-16B2799258CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090426$C4060F4E-9316-45E0-A1E9-88AF17C61F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5192bf3cb7e00a014011c16a60ade3e543f8c46","datavalue":{"value":"orthogonal vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090426$51CF3052-46E4-4ABB-9A24-F4A0C023BB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090426$A539A0C9-5C04-43AD-8E77-3AD3FACF7210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090426$DFFB211F-B309-406C-B323-9F915FA61D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba9b57c8aa017016096d074e724eb0d87e7253b","datavalue":{"value":"Boolean formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090426$CF2D6E39-B8AF-4243-A440-AEB79DF62B79","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":"Q5090426$9C37EEEC-B04D-47B8-B2B1-46758AFE6C89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cff86d589dc4bfd94d9499a775cf3ad5d627d5a","datavalue":{"value":{"entity-type":"item","numeric-id":4575669,"id":"Q4575669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$1440AAA8-2D06-48EE-B6E8-1513EB066438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$1C8612FC-7E2D-47F8-83DC-35170D7481C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72a926ee1823df1941e14c10b12be1badbee4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5167729,"id":"Q5167729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$CC4DE01D-22D2-40D0-9E0B-79E957EA2A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170ea76fa033beee3cf828d257c06a919a41e62","datavalue":{"value":{"entity-type":"item","numeric-id":5363029,"id":"Q5363029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$4B10B81D-B704-42A3-85A5-515EC8EE1377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$3E4C4305-A844-4371-9DBF-CCF75FE94725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$826E5105-B653-40C2-BFB0-91CA68BF6E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b59af0eed71d88330b950bd3c03093382f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3459889,"id":"Q3459889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$ED5FCB5C-C01B-457A-B990-34CE28024F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf2f720939b370af6428f1b233109e3ec97f03e","datavalue":{"value":{"entity-type":"item","numeric-id":2970465,"id":"Q2970465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$6AB3F3E2-3646-4444-A232-0781FCAD40B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25796e34abe0f205fc488687d0e18d848098dbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4575604,"id":"Q4575604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$EE8C7E0B-D3A3-4CDB-9C1B-780E312657DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a4c23b508911cd4dee06950b209c7fd3b1801e","datavalue":{"value":{"entity-type":"item","numeric-id":3656852,"id":"Q3656852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$FD37C024-34DE-4CBE-984A-6067BD324D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f481e2b5ac6958d6d77c3d219d87aa2d6d161897","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$F63563EE-57A3-44D9-8D4C-57EF277E69B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6ea5df422f167838431ecaa027a434d0f97307","datavalue":{"value":{"entity-type":"item","numeric-id":4635875,"id":"Q4635875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$1506EEF7-1257-47CB-A92F-52719A82FDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e0df5c1e2a51ab5a1498a1f5cb14c459817941","datavalue":{"value":{"entity-type":"item","numeric-id":4228451,"id":"Q4228451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$06347C2D-D32C-44B7-9CA7-E4D188E939B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f65382f3ff3256c8410e5b55562a89934fa8f7a","datavalue":{"value":{"entity-type":"item","numeric-id":5236183,"id":"Q5236183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$71A336A7-1B81-4355-A84B-14B69578963C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3307be89cdaa3f4d7fd379813ad9a5764c862661","datavalue":{"value":{"entity-type":"item","numeric-id":4575889,"id":"Q4575889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$FD18010E-F45A-4D56-9937-87392E1A285A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cea03b995e18bbadec5fa2ff23701ca314cd99c","datavalue":{"value":{"entity-type":"item","numeric-id":5369541,"id":"Q5369541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$A049388D-6B7F-4CFF-AA4E-41FF2F3895BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$600FBD1C-EE89-4C87-8864-1C23D4445FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$64FD6DD8-9EB3-47C7-BB61-89BA544F6721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79b2fc81ccdca7394048427622992ef1c94f727","datavalue":{"value":{"entity-type":"item","numeric-id":1215614,"id":"Q1215614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$2B668E36-B916-4AD4-8480-C059CDBC1601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6349353f0c6c7e7e7d882c3b52d9759ac5e65787","datavalue":{"value":{"entity-type":"item","numeric-id":5111351,"id":"Q5111351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$3FF6B131-399B-458E-B97B-74D51FF1101F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a181dd30afaafedddc5b141ee9b82f81ccc5fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4185825,"id":"Q4185825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$F8D995A1-78D2-4743-B438-CB75DCB16F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514b291bcc18717499c847de12de372fe9e5cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5545524,"id":"Q5545524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$5BCFF8C0-1087-4738-8064-0B158C1CBB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb06586c82719780aaa188e40c995a4b1e780dce","datavalue":{"value":{"entity-type":"item","numeric-id":1293872,"id":"Q1293872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$422B5222-379B-4686-8079-E9C39FADABCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$B87749A6-0E41-4283-B815-3B9E2DF2813A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8a47cffa1a1a4718c531e4c7794011051f8615","datavalue":{"value":{"entity-type":"item","numeric-id":5368736,"id":"Q5368736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$246778D3-2A48-49EF-8CA1-E6DBD658BD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$63AFE40E-9E74-4C76-A1D8-A4158D9A25E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61407ab22ece646ebccaf9217e4f96791c4eaa1b","datavalue":{"value":{"entity-type":"item","numeric-id":5384097,"id":"Q5384097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090426$51AFA520-7CE8-4C0F-AE3A-DC7FB97D986D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7ff2574c01744fb919cba97ae7c7911a9c880e2","datavalue":{"value":"W2963561377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090426$8A82381F-E6D8-4BD2-985B-589A90E7720C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42fbefafc3a75e4b4297411a960cb5fbb81a5780","datavalue":{"value":{"text":"The Orthogonal Vectors Conjecture for Branching Programs and Formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090426$593FEBC1-AC77-4498-AD50-53C914304A26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cdf44adc421adac4a1ef7f51a4326f44b704fcd","datavalue":{"value":"10.4230/LIPICS.ITCS.2019.48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090426$F85F2AA3-7445-4E8D-B2BD-27D52C9177C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ac62c476f841ebf105ed0ef9ba239d31f0b8dc","datavalue":{"value":{"entity-type":"item","numeric-id":5236183,"id":"Q5236183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea38c5a7c2a9713c4ebb468d51ce9a7ea60be093","datavalue":{"value":{"amount":"+0.7825593948364258","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":"Q5090426$1CD949CC-61DA-412D-9180-99403F2D976F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb5b61a89e0306a0c1800fcb532a1681eefb282","datavalue":{"value":{"entity-type":"item","numeric-id":5230294,"id":"Q5230294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3b68772b1e7a18635e4d484c884086157d2886","datavalue":{"value":{"amount":"+0.7813249230384827","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":"Q5090426$791FF996-5722-4BD5-8A49-641A7CFA2E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57cf3b5a7cf08eda50bb13bd4d0740836f30f23e","datavalue":{"value":{"entity-type":"item","numeric-id":5136259,"id":"Q5136259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7938050629be183baa1991e72d26b8c0cc87ad74","datavalue":{"value":{"amount":"+0.7799484729766846","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":"Q5090426$46BAAE2D-F609-466F-AB1F-67F4189C395D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cd566020fc65f8b148450febb7870dda75eda0","datavalue":{"value":{"entity-type":"item","numeric-id":4575890,"id":"Q4575890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99e8dbf986cd05df63a8d5f0afe102724773a63","datavalue":{"value":{"amount":"+0.7354329824447632","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":"Q5090426$3E925C29-F5E6-4F61-AD4A-34A56ECD8780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae74766cf1724fa6aeb9b564cf479fa07dbfb64","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d624641bcaf8a9b0762f44d0ab5f344c15642805","datavalue":{"value":{"amount":"+0.7258277535438538","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":"Q5090426$EBBA439A-1ECD-4EBA-AF20-57B65B714532","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Orthogonal Vectors Conjecture for Branching Programs and Formulas","badges":[]}}}}}