{"entities":{"Q2087768":{"pageid":2098510,"ns":120,"title":"Item:Q2087768","lastrevid":74003547,"modified":"2026-04-14T18:01:14Z","type":"item","id":"Q2087768","labels":{"en":{"language":"en","value":"A lower bound on determinantal complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7605015"}},"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":"Q2087768$A8630314-6DF9-401E-89D1-FE918FA185CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f25ad10be2c0056b9a2e3d6c5dd79177d90369e2","datavalue":{"value":{"text":"A lower bound on determinantal complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2087768$FAA395AD-EC73-4AB4-80F8-2F5B0F4BC13C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"502031f8ee0407791674d5dd67f3d9be7cf6c860","datavalue":{"value":{"entity-type":"item","numeric-id":285134,"id":"Q285134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$19C4B5A6-2170-4107-9E6E-A9581266471C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48cb2553f68e4379e027cf6df3c3206c0e216dd3","datavalue":{"value":{"entity-type":"item","numeric-id":2012183,"id":"Q2012183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$AECA7B79-BD9F-4AEE-B544-A78867C1AAE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$96F7470D-3672-44CF-9F53-8E716540D330","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bbfac5311bbcc7afa64741a2aeb20bf81782ee9","datavalue":{"value":{"time":"+2022-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2087768$42E9BF63-0F22-4867-A694-0A1F11B774ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"140f61021b484f87c765655cfad9008aa0c7ca3e","datavalue":{"value":"https://arxiv.org/abs/2009.02452","type":"string"},"datatype":"url"},"type":"statement","id":"Q2087768$E9921824-5F17-44FF-9E81-7D41AD258FAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087768$70E0F791-58FD-4A45-9B9C-EF39AD216650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087768$2CC05EDE-7433-4490-AA4C-1576ED56A312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087768$EC817976-6A50-49E7-BB8D-ECCDD0D6A4BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f9a5df381c36a6ce1fbada751f2e1ddd03ff1e4","datavalue":{"value":"7605015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087768$6851438F-00E7-467E-96D7-AF746994B622","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e43f9e23248fb5057032907fe4cb6db38e881fe","datavalue":{"value":"determinantal complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087768$1416A4EC-37FC-4620-BF55-25EF94206D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e6a0b35e8b8e35c393e23b71729e1bb2773825","datavalue":{"value":"algebraic complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087768$51D352D1-EF65-4550-BFEC-FF7635792D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087768$F3803FD8-5B1A-4398-ACA3-910F307C88F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"967895d0076ec352cff3a9e503ee1833c0b984bd","datavalue":{"value":"algebraic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087768$5745C71B-C1E7-403B-90FB-C1C0E7E82A4D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"489f39d5ad20dea44ce753cf535d84f3d4007d7b","datavalue":{"value":{"entity-type":"item","numeric-id":46322,"id":"Q46322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$45440893-49AF-4C32-99F0-8D2B61411AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$36C6C4E4-F1BC-4057-8905-36DC4B6A98B6","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":"Q2087768$0416E14D-D99B-4EE5-865D-28ACAAA81B21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b89bc7994d91579e623ab911e49d14508f7c34f4","datavalue":{"value":"W3083374753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087768$F27964DD-AF60-422F-BD82-B97865447001","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc21a2a76e44e8900450dadebb80b1b3bcd94652","datavalue":{"value":{"entity-type":"item","numeric-id":2362290,"id":"Q2362290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$DFA33B3F-B3A8-4098-91BC-AD0965AC9CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7dd3ce91f97ee0d42778f5756e3484172b94c1","datavalue":{"value":{"entity-type":"item","numeric-id":3868771,"id":"Q3868771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$3DB831D0-F294-47B2-88E6-CEDC42D5BBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c9d28bc64fd015547861b39e0ee57c16309c12","datavalue":{"value":{"entity-type":"item","numeric-id":1263283,"id":"Q1263283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$A2B26A85-A545-4A96-8A64-E95252C837FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a92bd302eca8d33b2b55fd3d7ae04dce2a7e66e","datavalue":{"value":{"entity-type":"item","numeric-id":623498,"id":"Q623498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$EAB3C653-0B1C-4311-869B-0E63E46CD31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c62cc16bafde34090b204c3590dcd26278df37a","datavalue":{"value":{"entity-type":"item","numeric-id":2159469,"id":"Q2159469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$FF6A7ADE-2FC7-4F0E-B7F3-3C6B076370A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180dcdcd70e7dd722922a02e19e8df3d14ff3abb","datavalue":{"value":{"entity-type":"item","numeric-id":3413659,"id":"Q3413659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$DC3B3EA1-52B1-4680-BAFD-954A3C2C776B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3c238764b03ebb1089da09ba7726e71fb54401","datavalue":{"value":{"entity-type":"item","numeric-id":1097929,"id":"Q1097929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$2206EBD6-33E9-45E7-86BB-28A016087EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6badfc6b941376a7b23e3e06dfddc67a77efaec2","datavalue":{"value":{"entity-type":"item","numeric-id":4264383,"id":"Q4264383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$513458D6-979A-4D3A-BFA1-6B42FA5EA915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d457786f08196803a9f90b1ff6c80c091bc504","datavalue":{"value":{"entity-type":"item","numeric-id":2013543,"id":"Q2013543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$7E0D788F-520A-4AC3-A909-DF38D9F7F195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d95abe89351712a77ef6ca86447e016d250e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3692861,"id":"Q3692861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$CE56990D-BB80-4035-AA82-4623F99216D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4fd93e28cf699487e72f3057eee45544fe6d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2323359,"id":"Q2323359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$38E7752F-C070-4778-9A54-100B90DC52F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff02bef8cb701d5aef0722347cc56e9332865cb","datavalue":{"value":{"entity-type":"item","numeric-id":1679675,"id":"Q1679675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$D1401F48-C02F-46AA-817B-B1F4B4DAA189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4963c080d5f3fe109d090e84eb2ff837ab58b3e1","datavalue":{"value":{"entity-type":"item","numeric-id":1955667,"id":"Q1955667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$D6D48E62-0037-4450-8220-F00D2FE20B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b233d1263957559f060c771e665cbb471db1f578","datavalue":{"value":{"entity-type":"item","numeric-id":774932,"id":"Q774932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$04C69BC5-C09D-4609-81A5-2DE32D94535C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b159320ea18cb81702fc6f93c5502368283144e","datavalue":{"value":{"entity-type":"item","numeric-id":1115936,"id":"Q1115936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$75DC7049-0880-40BE-B740-6E804F0542B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c1f03cc03b87a21b4f826ca2c25ef6b27cb053","datavalue":{"value":{"entity-type":"item","numeric-id":4661386,"id":"Q4661386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$FDDA9F95-5B27-45A6-9DBC-9D2576B213C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198ab5e54d1897f6a367c333b7ae8c79b9df213d","datavalue":{"value":{"entity-type":"item","numeric-id":4967171,"id":"Q4967171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$EE1C930E-2ED4-49E2-96D0-77AEE2C0AC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87e7b7c227856981873c30690aabd10366ced83","datavalue":{"value":{"entity-type":"item","numeric-id":4429681,"id":"Q4429681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$50D6FB55-16E7-4949-9F64-409BB119008F","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":"Q2087768$B39B4EF4-6B6D-4AAF-8AFC-02354CDB81F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b074900d92cf95f55ada8d31d8f53833613db0","datavalue":{"value":{"entity-type":"item","numeric-id":2347886,"id":"Q2347886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087768$9B3EF639-4E2C-436A-BEC7-091475DDDBA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7970675e872a59d0b1c8ab0ff698fb128be5bff","datavalue":{"value":"10.1007/S00037-022-00228-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087768$CF52FFA8-9B72-4BA6-8462-E0827F837D28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfea04159e38870ac9b63d433440bb93e1e1cda1","datavalue":{"value":{"entity-type":"item","numeric-id":6115355,"id":"Q6115355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b026061222576320411800b20b600cb06b89c04c","datavalue":{"value":{"amount":"+0.9963815808296204","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":"Q2087768$0ABC9E9F-BC80-4829-A024-6DD650FB2B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6acf5dfa7859453c016cba86ccae1474468aaf3","datavalue":{"value":{"entity-type":"item","numeric-id":639850,"id":"Q639850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1d6e667b93424124de64285e8ca9884989bafd","datavalue":{"value":{"amount":"+0.911880612373352","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":"Q2087768$2E8CF031-E9E8-4F10-A9BE-E0EF2DDE3B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf1a878ebfc3c5da8d3f66736a65659aaab4536","datavalue":{"value":{"entity-type":"item","numeric-id":3392951,"id":"Q3392951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489a22e804b75846b1f0df76cbe8a23dc4cef7dc","datavalue":{"value":{"amount":"+0.901494026184082","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":"Q2087768$0666C711-58DB-432D-8ED8-ECF6261C89CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa322cc1810715bbf46696cec58c5c06634cbf6","datavalue":{"value":{"entity-type":"item","numeric-id":4661386,"id":"Q4661386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c049032618d92bd12b444cefca9d6a649f360a","datavalue":{"value":{"amount":"+0.8379495739936829","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":"Q2087768$9190EF08-D083-432F-9E35-CF927FA8823D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69999da7556a0c49a52c81c5dbcfc2494384b72a","datavalue":{"value":{"entity-type":"item","numeric-id":2362290,"id":"Q2362290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf056b3d73404b1e8ec4914092818937e6b0dd7","datavalue":{"value":{"amount":"+0.8317692279815674","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":"Q2087768$92E3BB23-FA34-4E73-BE16-F4BFB3F4CEA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on determinantal complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_on_determinantal_complexity"}}}}}