{"entities":{"Q6499272":{"pageid":14078045,"ns":120,"title":"Item:Q6499272","lastrevid":99673811,"modified":"2026-06-05T20:28:57Z","type":"item","id":"Q6499272","labels":{"en":{"language":"en","value":"Optimal explicit small-depth formulas for the coin problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844638"}},"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":"Q6499272$25EB0ADA-B9BF-46A6-B57C-9439FFCD8952","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd98a613d6787e40c3b0d3187f8af50450d6bc15","datavalue":{"value":{"text":"Optimal explicit small-depth formulas for the coin problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499272$4564B9C7-45F1-432A-ADE0-5F7037445A8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddbce2d52f4009c0f602e3db1e788c11ca10e1b8","datavalue":{"value":"10.1145/3564246.3585238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499272$390FBDC5-2D4C-48C0-8B23-DEC58FE0DC33","rank":"normal"}],"P16":[{"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":"Q6499272$3B9CB05A-9626-4D7B-9E5B-25C590E1C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2584048a3eced49b10a7a78f37920e5c9a4ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4957915,"id":"Q4957915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$76C1B8EB-4B56-4E55-AB2D-97E010CE2307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499272$50C5910E-2E01-49CD-B5F8-80294DAE5A17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499272$A15BA1D2-31A6-4160-B622-F92949398C07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58375c3055efaa1f432b3612e4752a59aedc6f64","datavalue":{"value":"7844638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499272$6C07953B-9C7D-433D-94C2-1CD3AB97F474","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499272$3210E443-8A3D-4CB7-B9B3-6785F4E7135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66917c7ed482675c74592dbb9d86c29d08b1fb2d","datavalue":{"value":"size hierarchy theorems for circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499272$9DC03427-0957-4129-8B9A-20A08B288782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813f6ac05ba5c210dc32eb01e7e2c55fa92a6003","datavalue":{"value":"small-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499272$8851E309-FAE2-4D4F-A065-8A9E5B24AB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d829fc20ecdc39d651ec216eaf9433d6847d277e","datavalue":{"value":"the coin problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499272$3A65BC40-8C23-4B83-B840-1A11C7137468","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":"Q6499272$EED168DD-A4D3-4574-A8AA-9CCDFF9CFE74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9b21cc9f09ddd6ec3c1919057a0ccf00ecf0dd","datavalue":{"value":{"entity-type":"item","numeric-id":4988303,"id":"Q4988303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$D14DBC47-FB76-46C7-B901-7A6570AA7622","rank":"normal"},{"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":"Q6499272$7CD3F62B-3F3A-4463-B0EB-E417E3F9311B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$5594DACE-F1FE-44B3-BD0A-F281BD6AF6A1","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":"Q6499272$93338C38-B12E-43C7-BB09-925BEE391D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a83e89dacfe855f5b04f8e015be1bbc91f796f","datavalue":{"value":{"entity-type":"item","numeric-id":3638024,"id":"Q3638024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$43DFB3C0-74ED-4914-9973-D54DB7625D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$33D74CA4-3FD3-4BF4-9E04-F9E3A5DCF950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1dbe612c6d558d511b5f5260f44810bee24abb","datavalue":{"value":{"entity-type":"item","numeric-id":5092448,"id":"Q5092448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$B69504F6-C5EB-425A-8A94-E16660395985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adcdcbe34615bf3e60266fce084ffec748e1fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3581280,"id":"Q3581280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$F9057D66-9D38-4F4D-BDD1-9C688DCCAFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d313696e2aa18bc5f48570d6b7216781678ebb10","datavalue":{"value":{"entity-type":"item","numeric-id":5090395,"id":"Q5090395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$AC755870-E456-45D5-A5BE-25E00C53AE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27fe3cb9e16dfbef424c807a40bae345d7a904a","datavalue":{"value":{"entity-type":"item","numeric-id":2849395,"id":"Q2849395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$E902C084-AAFF-4BCC-8102-FEFCAAF7D7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7969f6d7300a05a2c0d1913c9e5a317f55aa5dc5","datavalue":{"value":{"entity-type":"item","numeric-id":2969650,"id":"Q2969650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$14730D5E-655D-4A87-ACE0-DAFF4D5152B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2ef4ba487c09c4d9da341af72151c9e163927b","datavalue":{"value":{"entity-type":"item","numeric-id":4337429,"id":"Q4337429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$75AEEEA0-9FC8-4801-9F48-6370827A1C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5257c47b3e16480bc939376f28ea97a5ff248b","datavalue":{"value":{"entity-type":"item","numeric-id":5091223,"id":"Q5091223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$260C4C89-EB3A-4C04-B149-5BBF8F0BD46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91af593955efab67e54455226f6387b9e37af72","datavalue":{"value":{"entity-type":"item","numeric-id":5479378,"id":"Q5479378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$D2CE8F13-48C8-48D0-B6B0-0C879057A443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8b5ca83e5f433b99397ec5fef77d247cff52c7","datavalue":{"value":{"entity-type":"item","numeric-id":4431434,"id":"Q4431434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$8E7878E5-23A6-4703-95D8-7C834926E374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dba394ceceb5b753d5d302bb65fef5a3197e575","datavalue":{"value":{"entity-type":"item","numeric-id":1367534,"id":"Q1367534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$4700F3C9-F74C-4ADD-B2E4-73B300A39E5E","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":"Q6499272$81E7015A-28F3-49A3-9CF7-3DC56D794991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192bf84ef033a168f54afc93402fb264ccbb66ab","datavalue":{"value":{"entity-type":"item","numeric-id":3595404,"id":"Q3595404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$62B84AFC-C6A2-47FE-94AA-C12FD93012B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc85ab9fa16bca6fc418f173746a68af16e1d0b","datavalue":{"value":{"entity-type":"item","numeric-id":3977078,"id":"Q3977078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$FC2AC737-88B2-4C9F-8C27-3BE38EE9DC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9616f1d3440d87c0b570b8098f5b9c591a924a21","datavalue":{"value":{"entity-type":"item","numeric-id":4369891,"id":"Q4369891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$67C698C2-1725-4CA6-AF78-056969D991AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d49b386760e93e8ab27ab2b5eee4169f0ee7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4973882,"id":"Q4973882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$5E1F0E99-DFFD-435D-BB4E-23BBAA008291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538a1beb07e8fc1b716b2c2768afce984b9e2bb4","datavalue":{"value":{"entity-type":"item","numeric-id":4957916,"id":"Q4957916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$4DE52B64-6FFB-4C5A-A154-0CC8384BB175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$1B07DE91-BEF6-40C3-8E49-F5D2C22BD52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b5bc0f5e0a0c928d14dc8c52385b31ed8f2782","datavalue":{"value":{"entity-type":"item","numeric-id":2969668,"id":"Q2969668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$6FC53683-7228-411D-8DAA-3311B2F1575D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc596e11e5f94baf78c0d77948b8af4d8c8d368","datavalue":{"value":{"entity-type":"item","numeric-id":5096446,"id":"Q5096446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$486172F4-B370-421C-B259-A961648DFA65","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":"Q6499272$28CA01B7-64F8-43A3-A1AA-9E421A9F9F1F","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":"Q6499272$72C838A0-D3DF-4CD4-8D94-EB62D2A211A4","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":"Q6499272$2B28B8DA-6D48-4317-B4F5-8FE1A2DC470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc6822fcf4609c11c58c4aa400bf5be2bc589","datavalue":{"value":{"entity-type":"item","numeric-id":5428809,"id":"Q5428809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$A64FCE16-0B2E-407D-B455-6B231EA43446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c835c5256c12c911d1e771e645ed8779df50240","datavalue":{"value":{"entity-type":"item","numeric-id":5091774,"id":"Q5091774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$424BEFA0-9084-466C-9C54-38D34BD00694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ea4bc086e40854c4b85fddd9ed02bd06fe6f78","datavalue":{"value":{"entity-type":"item","numeric-id":4943700,"id":"Q4943700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$83F37E2B-9AB8-4941-9AAC-1F2DE066FF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ff381b774d5a26f3f82ea78b80702f0853a73b","datavalue":{"value":{"entity-type":"item","numeric-id":5917498,"id":"Q5917498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$F4C3F8CF-3E1A-4AC1-AA98-E800F0AB5FFA","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":"Q6499272$AF02FEC5-CBFD-4F15-9DB0-224D4CE0D5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422191f7fa8b2d64e6ff41dbfa56ea42d38984ad","datavalue":{"value":{"entity-type":"item","numeric-id":5302097,"id":"Q5302097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$16305023-64E2-403B-A5E5-0049EA226735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a890fb893b9389b5cf19517dd3725d15cc813c","datavalue":{"value":{"entity-type":"item","numeric-id":1653335,"id":"Q1653335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$D1B974F5-5BFA-4A73-8F19-EB21BAAB1CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9042c84a4155fe0a7d092778af6859f4875a88b6","datavalue":{"value":{"entity-type":"item","numeric-id":5215664,"id":"Q5215664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$5923EF04-A318-48B7-9468-69D450144D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b32ae74fde976736ee80ea61d17a4a18b987fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5390590,"id":"Q5390590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$8A524721-12BA-4FDD-9FF8-A8701007390D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6235e1e6d2d7fcb045ea61a7f80b32ab5ff51a","datavalue":{"value":{"entity-type":"item","numeric-id":3497178,"id":"Q3497178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$B9B3C478-0C7B-4508-B3F3-DCF41FF39B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccaa0b2acf1289d1c5eb520cd39da9f4ccea6b48","datavalue":{"value":{"entity-type":"item","numeric-id":5757462,"id":"Q5757462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$FF0680B6-D01E-413A-90ED-C40A8EA6C218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27c18c71bc11e347397a6fd2eac2fb9bb4ef2ee","datavalue":{"value":{"entity-type":"item","numeric-id":1107314,"id":"Q1107314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$E9B6E722-5EB4-488E-BCAC-53610ECDD281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ab76ca2a98c2ec7fbf989d43fdf31a692debb","datavalue":{"value":{"entity-type":"item","numeric-id":3218066,"id":"Q3218066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$86058441-4886-4D45-A733-219A4E925FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86d7f3d5c8b78826b703ff429b0a44cc5371b68","datavalue":{"value":{"entity-type":"item","numeric-id":483707,"id":"Q483707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499272$2B73374A-3700-470F-B7E8-716FE956FADA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal explicit small-depth formulas for the coin problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_explicit_small-depth_formulas_for_the_coin_problem"}}}}}