{"entities":{"Q1887654":{"pageid":1898396,"ns":120,"title":"Item:Q1887654","lastrevid":71065521,"modified":"2026-04-13T19:15:01Z","type":"item","id":"Q1887654","labels":{"en":{"language":"en","value":"Dual weak pigeonhole principle, Boolean complexity, and derandomization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2117324"}},"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":"Q1887654$970F0118-7723-4AD7-BB08-5537E962B94B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fe73d113488e3d1c191572aefdd3a1cf6535bf6","datavalue":{"value":{"text":"Dual weak pigeonhole principle, Boolean complexity, and derandomization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887654$92C7D2A1-C352-4E7E-8DDA-F99C98F0CD2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd23c2b342cef26bde76fbba3a906f732bf49cf4","datavalue":{"value":"1057.03047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887654$B359A251-5355-4C4C-B5C9-27290B723550","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1376d5316fb71db1c6e9bf664dff79c67388b0d","datavalue":{"value":{"entity-type":"item","numeric-id":331053,"id":"Q331053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$C0B2A7E5-BF1B-440D-B5B8-0CF6E86DC8C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$97203C3B-9773-49D1-96A3-21C1E14BDAD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3f0f81c599b7f3be622e55e11802c61c03707a","datavalue":{"value":{"time":"+2004-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1887654$842C0436-37FE-4711-8811-1AA931505AD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887654$D8A13FE4-9243-442D-968C-8D8B21A49AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c15287dbb142f8dc10ab92a91b8457ac3c169cd3","datavalue":{"value":"03F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887654$5080E32F-6C75-4ACD-9767-9AC906E67988","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9072033059b80d3047bdf3b5b54233b7be56911f","datavalue":{"value":"2117324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887654$77E08ADF-EE63-4468-8511-6F75DEA37C1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887654$BB504C45-7F79-4F51-94B2-DFDB18A7421A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c5d788dff212a5ac668b31d3f2ad47b96140a66","datavalue":{"value":"weak pigeonhole principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887654$48E06671-3853-481E-B4CF-003E0EDD6ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921425e9fb54797af49dc6277b3dc5e8a066a549","datavalue":{"value":"p-time functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887654$364FBF26-840E-423C-82B4-57838040F269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887654$5357D821-99DE-4D14-8466-94F5A0F62ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba2903ab2dafc050042cd489ae05396ebe51a19","datavalue":{"value":"bounded arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887654$A56E4B63-E469-447C-AD6D-661B71EAC74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887654$7FE77F10-7F26-4DE0-9DF6-4DE7C1197E15","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":"Q1887654$8D3DAFB5-70B3-4924-A492-4AF3B933540F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9348e13e80d21c124ea3cd8f03bc849fd8b3dc78","datavalue":{"value":"https://doi.org/10.1016/j.apal.2003.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887654$BDA46C22-2579-4F06-8210-3AE8D904ACB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb3631a9821acf44afa05bed327383007db4e876","datavalue":{"value":"W2116335551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887654$85DA9360-FFC6-4535-BFFC-BF328905CE75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"035feb3d68e7fcb8cc1f5afc2267fb8cc293e0bf","datavalue":{"value":{"entity-type":"item","numeric-id":3794177,"id":"Q3794177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$FDD89DA9-DAC6-4FF0-B358-B7F6B8BB0BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36fa561ac7459cf3efc368cd16b5bfdab0b68ce1","datavalue":{"value":{"entity-type":"item","numeric-id":1377580,"id":"Q1377580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$FDE42B08-9D28-4B12-AA39-ADC0A424CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a549ed1d776396be3e4308655e166de224ba89","datavalue":{"value":{"entity-type":"item","numeric-id":4133141,"id":"Q4133141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$C262A674-F97E-473E-ABA7-2BF08CF5CEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa34ae3e34f6a863a9f8db67c2bfb8bb6401943","datavalue":{"value":{"entity-type":"item","numeric-id":4856172,"id":"Q4856172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$1F36EEC0-0E66-41A4-8802-DF4F70E39103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50db42f9199207d4f2b18fa509c632877a00c82","datavalue":{"value":{"entity-type":"item","numeric-id":2773242,"id":"Q2773242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$3BDF6D9A-3FEC-4C67-BA5C-D368B442C471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60bde2c1667b403bd07f99472a13c7986b2f5411","datavalue":{"value":{"entity-type":"item","numeric-id":3472099,"id":"Q3472099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$4BD61599-93E3-4736-82A7-2075F7D3DDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59453e58f7cfaf844d3b63583cdaa54741e69f19","datavalue":{"value":{"entity-type":"item","numeric-id":1383164,"id":"Q1383164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$D835C1E0-C036-41DB-B48D-5DF0C371B493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba38e8b8f35cc91bfd6f9f77a77d04fdd59ef416","datavalue":{"value":{"entity-type":"item","numeric-id":5894824,"id":"Q5894824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$E1119A3A-697E-48E6-A6C5-903F41252D97","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":"Q1887654$6641AA16-79FD-4154-BCD2-C2DC0A021ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17618ddb1fd34bf255fc52b39503d1e91d300018","datavalue":{"value":{"entity-type":"item","numeric-id":5654035,"id":"Q5654035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$A1822602-2290-4AE7-B3E3-467E1BFF23BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b936472256c474ab8250b72e7c010873198894","datavalue":{"value":{"entity-type":"item","numeric-id":4206725,"id":"Q4206725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$8AC9CCF3-3A98-4A17-85A0-213355E50E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9350e5bd2483453be87e332e76349d3a3f76f138","datavalue":{"value":{"entity-type":"item","numeric-id":1849868,"id":"Q1849868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887654$BD56F608-C4E2-4595-BDD2-CCA0B07F759B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d9da7d12d98bd1b0aebea5e4e959a61a9f272cb0","datavalue":{"value":"Q115920200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887654$05EE63E2-80A7-45D0-8300-9871A9B87AB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd34d521266855a285f12cd3a97085610b8dc5cf","datavalue":{"value":"10.1016/J.APAL.2003.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887654$1917275A-7CE7-4543-90F4-47F92C60D5EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c3b508bbd46323bd542168fae4542209951028","datavalue":{"value":{"entity-type":"item","numeric-id":2773242,"id":"Q2773242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8762018410a0fbf9b8fb5588d5e018c1ab2bebb3","datavalue":{"value":{"amount":"+0.7977656126022339","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":"Q1887654$0C12FF6D-790B-4261-8F50-52F064191E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b630f5fc5c31b82dd2e8d4efb70d78fbf17b8a","datavalue":{"value":{"entity-type":"item","numeric-id":5422312,"id":"Q5422312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf89a240d1f7fe7d731cfd68f0f5374b9243f351","datavalue":{"value":{"amount":"+0.7615540027618408","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":"Q1887654$DA7A8949-F289-4871-9679-F38C3F99C4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb6ad412a3f718f7044591dc88020bcb5bd979c","datavalue":{"value":{"entity-type":"item","numeric-id":5895202,"id":"Q5895202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b62b65dcf67f6f08de273282cef4335560f99a","datavalue":{"value":{"amount":"+0.7501997947692871","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":"Q1887654$7EE54B0F-0B42-4C94-AC3A-E3C706799A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74a52fe922110f09f29e30f403cf5cf51fa5d11","datavalue":{"value":{"entity-type":"item","numeric-id":5894824,"id":"Q5894824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0d617ed4397b56561212006fc998f6933de128","datavalue":{"value":{"amount":"+0.7460390329360962","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":"Q1887654$260AAA3C-B7F4-48B9-B91A-0F0123EBA2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334697507061b516809510dc0b216fdc07c433bc","datavalue":{"value":{"entity-type":"item","numeric-id":2383589,"id":"Q2383589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42f942d3d75f0a22a6b1321743f5a5a920c2178","datavalue":{"value":{"amount":"+0.745020866394043","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":"Q1887654$E483EFE6-A4AD-4F00-A03E-7FE809B34C10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dual weak pigeonhole principle, Boolean complexity, and derandomization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dual_weak_pigeonhole_principle,_Boolean_complexity,_and_derandomization"}}}}}