{"entities":{"Q5005182":{"pageid":7034759,"ns":120,"title":"Item:Q5005182","lastrevid":55954777,"modified":"2026-02-21T11:54:35Z","type":"item","id":"Q5005182","labels":{"en":{"language":"en","value":"Deterministically counting satisfying assignments for constant-depth circuits with parity gates, with implications for lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378395"}},"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":"Q5005182$75E59645-D6A1-4B5D-9ADB-DFC8C611FF1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47f9d70ecf277b6d615a3e66a38427a74b9d6bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1791014,"id":"Q1791014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$167DB9FC-8A88-4603-8B38-F70CAE79ED3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$2238D476-4DBC-4DBC-858D-8E4203D55C50","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":"Q5005182$6575190F-8181-4024-8F46-E81607194D77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5005182$45C86DDE-E7D8-4BA4-A21C-909AE133B781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005182$5B5F2A20-1615-4AC9-925F-295CE23567FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c7865ba423811a683b567e7e1644c91dfce3f9b","datavalue":{"value":"7378395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005182$1F9B2110-A401-4F64-A81C-01CD30727687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a27f211df803ab13c739570fd1ff444f04345d","datavalue":{"value":"circuit satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005182$41F23A15-8E8C-4780-9351-1B54D4908A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005182$2ED4EE55-3744-4C0A-88BB-1FD341112103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005182$8604C7D2-92EB-4E58-A8C1-E32AD0877772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005182$00D3DAE4-A3F9-4659-981F-371B09DFB8CC","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":"Q5005182$BF815F8D-3F02-4725-91FF-CD28FFD9DC5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$7605051C-E87C-4198-8460-4146DEA98DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$3102EE14-8376-4650-AA6B-8DA17E5519A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb213f1ca75e81ab50bd243623a194c1bbc3521","datavalue":{"value":{"entity-type":"item","numeric-id":1346616,"id":"Q1346616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$2C275D32-CD4A-483D-903B-CAEDD39D3A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2259be7a3f249ed997e034ae4faab4a89223413b","datavalue":{"value":{"entity-type":"item","numeric-id":5167739,"id":"Q5167739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$6D257BB9-87A2-4B87-9745-D65C3890BECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c86434397944f1524f2ac5a08e7df50dfa4a350","datavalue":{"value":{"entity-type":"item","numeric-id":5368744,"id":"Q5368744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$DF21DD93-38F0-4987-8CC0-68FA07E44A1A","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":"Q5005182$B4BB59F1-4FB9-45FA-84CB-509BB4098BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d44d594158b46d7626257750a29857255d94a89","datavalue":{"value":{"entity-type":"item","numeric-id":3588430,"id":"Q3588430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$B9F4303E-4224-4C5B-8FFD-0EDF8E0E748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$789C9C75-80F4-4CA4-AEB5-9249A29A4067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4add356b145271b9757e772351bd3d4c25cdffd6","datavalue":{"value":{"entity-type":"item","numeric-id":4210091,"id":"Q4210091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$6C61C38B-E015-4A43-9BED-B8633B1A2F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a384f4d5d9ba3c9e48623958fee1ed5c80d4105","datavalue":{"value":{"entity-type":"item","numeric-id":937194,"id":"Q937194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$9E4A2E38-84DB-47B9-B194-D320FB493EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$D9019A2A-2D70-4FA0-A5AC-6E5A6563CC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351fcf8547cbdfeeae47fd4ed591a61bf10131f0","datavalue":{"value":{"entity-type":"item","numeric-id":5743451,"id":"Q5743451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$16535221-88CE-48A7-A157-201996771C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f95bb2cd44fad7d4b8ad8a539066a5f69ce451","datavalue":{"value":{"entity-type":"item","numeric-id":2957479,"id":"Q2957479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$8D35156D-F4F8-4F94-880C-63BBE22C0642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449bbfdd5c23462229b7452bb32f9551b2170ebf","datavalue":{"value":{"entity-type":"item","numeric-id":4575891,"id":"Q4575891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$FEA3C378-D4CD-4144-AB37-125A989566D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$05EBFED8-44EC-4F2C-8981-EFC51D49DD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$5228F7C3-DDB2-4A4A-8EA3-C82C42E71309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a6599f545ec08b9afa71a7573eae29e700904","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$D16E0E71-A260-4A0D-9AA7-D43B40770D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e80f11fa21e4291494908f8f2fbfdf6dbf3af18","datavalue":{"value":{"entity-type":"item","numeric-id":5111148,"id":"Q5111148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$DD871039-88D4-4AEB-8A25-ECC5835A6806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$B346264C-9C2A-45AE-82E7-68A08020A591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c1bc051b288f8cda6e440dfc93179e60006f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1613289,"id":"Q1613289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$97911805-AE30-4508-884F-ABC5A38B4F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$9C7E26A3-DA19-494C-A992-00E13D409FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c781337e93f50cfcff52b43f4e06243fa301e132","datavalue":{"value":{"entity-type":"item","numeric-id":2848219,"id":"Q2848219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$704BD24F-251D-49BF-8879-94AB401356B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9295637fd4e359fc8e65c1b474446e900dfad6","datavalue":{"value":{"entity-type":"item","numeric-id":3189637,"id":"Q3189637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005182$C4E3C6A8-612D-45BD-A16D-D5D61A66ACEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6c03fe7ca1c596f83fcf3fcd337776eb3f4fca7","datavalue":{"value":"10.4230/LIPICS.MFCS.2018.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005182$2EED3D12-782E-4959-9911-882A0EBAC12D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ed2c07dbb5c99c6f45f16593a3ebb41a29a327","datavalue":{"value":{"entity-type":"item","numeric-id":5743451,"id":"Q5743451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58089507357bf5734c5319454f383bb323079f9","datavalue":{"value":{"amount":"+0.8396115303039551","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":"Q5005182$BE89FD8A-BF01-4C6B-BD8F-3DB6B80F706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98672f0ce6f70715896d5e0a077360274c58a7a7","datavalue":{"value":{"entity-type":"item","numeric-id":4568115,"id":"Q4568115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35956093240e4be2f0d94911c8caccebaf77148","datavalue":{"value":{"amount":"+0.7702736854553223","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":"Q5005182$277F6148-05C8-47B0-9943-F17EFAF97F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80452e2cbb2922d6b4cecbe669f34f2976887466","datavalue":{"value":{"entity-type":"item","numeric-id":344759,"id":"Q344759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b280fd57183de41ef6168a8dc7040b0a029f35","datavalue":{"value":{"amount":"+0.7695542573928833","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":"Q5005182$43C63716-8116-46AC-9810-2F5618999E6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5005182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5005182"}}}}}