{"entities":{"Q6168445":{"pageid":13303330,"ns":120,"title":"Item:Q6168445","lastrevid":40728693,"modified":"2025-04-04T12:12:02Z","type":"item","id":"Q6168445","labels":{"en":{"language":"en","value":"Diameter Versus Certificate Complexity of Boolean Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724204"}},"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":"Q6168445$DA04620D-EEBA-4CCE-A986-ABF77FCEE2FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05501909010f62c56b2e8d321430e6f4bd8480c4","datavalue":{"value":{"entity-type":"item","numeric-id":2081627,"id":"Q2081627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168445$CA70FFAC-0FF5-4469-AA48-8CA5463CB9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af34c68de603f5df190f791003241dc07c602c6","datavalue":{"value":{"entity-type":"item","numeric-id":247136,"id":"Q247136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168445$653D9E64-8B11-4DE9-8F14-E8747059594B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-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":"Q6168445$02592B3E-93B3-47A3-9F4D-DAD1D0A5B08B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168445$5A590579-7B3A-41C8-AF39-856CBE774FD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b43d485111d7cb87001c75b85fa5bbd616a89a34","datavalue":{"value":"7724204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168445$D10633EB-532A-4A25-B494-4F6931A99FBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87dbfaba0f8b891179fd14ab6123ae5895ff3fb3","datavalue":{"value":"sensitivity conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168445$C56AC74F-AB1A-4818-80B3-1261810E353D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168445$7088225A-F64B-4C11-B80A-CDCA4856B043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42b91094f066d8576056034aa98bc5a78834f33","datavalue":{"value":"certificate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168445$243C81FB-5A0C-4931-9ABF-3CDD3EFC4E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb29242d978228f594dee86805a95652c77664c","datavalue":{"value":"block sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168445$141A8A80-4B32-4784-A776-CDDE1C3D7997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1774cc6553903dd1e588482f7db49d95f2f937c2","datavalue":{"value":"log-rank conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168445$19FDCB0B-554A-4942-B6C7-815FB1F3CF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9c29e724d792f2da14a47c2f2f44866654bd18b","datavalue":{"value":"alternating number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168445$47F711BB-8733-47BC-96FA-D6535F502F88","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":"Q6168445$1398A447-475C-489C-B0FA-EA29B38B2796","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c6f748353382c0aad04907bfb09ab11d1dd58c2","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2021.31","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168445$2EA2CB01-ADB6-4E88-9362-B30317CD520C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acf0d6f822d3263566abe0610881b7c95412f4ba","datavalue":{"value":"W3195540944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168445$D44FD866-2926-458D-80D1-4B7B2E49AC99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"685e30c989f8865e0105a930ed5962deae840568","datavalue":{"value":{"text":"Diameter Versus Certificate Complexity of Boolean Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168445$A89B1C8F-6EFD-4B30-B832-FCC084286B20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d65a6d46960437e5e87939854642ed8bc91ecfe","datavalue":{"value":"10.4230/LIPICS.MFCS.2021.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168445$6F74E278-5D95-464E-A368-C13800C8CFBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892f562a64316a67973668f81413fdee980ac724","datavalue":{"value":{"entity-type":"item","numeric-id":5740174,"id":"Q5740174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab047164517d4e6ae124231717945a4b8ac534d6","datavalue":{"value":{"amount":"+0.93053555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168445$E04FF333-29EA-4109-892F-EEC7F6E2AD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273852d5003733de7df8cf9df15d1e3dfa9e42dd","datavalue":{"value":{"entity-type":"item","numeric-id":2089681,"id":"Q2089681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e0a54137fcb3e3c55adbb1feffe3744aef9530","datavalue":{"value":{"amount":"+0.9120408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168445$92BA7E5B-BE5C-45F4-AB33-2A6DCDE59A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be5e18862ffd4e18056942d55da9fb45a070622","datavalue":{"value":{"entity-type":"item","numeric-id":4792292,"id":"Q4792292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9641585122e04cfed2acde9720e2dcdd46bcf0a8","datavalue":{"value":{"amount":"+0.8760606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168445$040D0462-3489-4BFE-BC92-2C117B43EA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91357c0c0582d63a8dcfd0c10292daeaebacfcf1","datavalue":{"value":{"entity-type":"item","numeric-id":5024675,"id":"Q5024675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7113dc685b452d0ece5ff2f36e9d29b7c9a2df","datavalue":{"value":{"amount":"+0.86192185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168445$EAE64EE5-7A96-44FC-90DE-7ADF463A0B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d8ffffedff4ecf4d120d8108301fafbbaf37f8","datavalue":{"value":{"entity-type":"item","numeric-id":412324,"id":"Q412324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cb42e43f8c915963c62a97c7c0174f9bb9f6fd","datavalue":{"value":{"amount":"+0.85838264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168445$2F60D105-7338-48D2-B089-A1FCABB8E29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a552e090eb2b20d03b4950ce215528b0c505c11c","datavalue":{"value":{"entity-type":"item","numeric-id":3832047,"id":"Q3832047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caabe019b2a1c88948b0096a8a66df21dbc57062","datavalue":{"value":{"amount":"+0.85098195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168445$BA8736AA-187F-4747-B1A6-DDC31AF71903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba1d417d2e7ca6af6c9096181dcb0c128551689","datavalue":{"value":{"entity-type":"item","numeric-id":5918108,"id":"Q5918108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74a146c4a73658ff37ccd0b103652b091f0325c","datavalue":{"value":{"amount":"+0.8507383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168445$9170DA6D-816F-486B-82CB-CE917DB60D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047e80a80bb46d2832948a46dcbaf5d1f8846c74","datavalue":{"value":{"entity-type":"item","numeric-id":5920159,"id":"Q5920159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74a146c4a73658ff37ccd0b103652b091f0325c","datavalue":{"value":{"amount":"+0.8507383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168445$668DFC19-CF35-4924-A609-7B8FAF22F6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d2ae9dcc7973e4b451371042e01102d720174d","datavalue":{"value":{"entity-type":"item","numeric-id":3775483,"id":"Q3775483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d434b70e7fb0dff319369c3627da68aefb555330","datavalue":{"value":{"amount":"+0.85049224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168445$2722C169-DF1A-4147-932D-D3E7F667094D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f8d988279c11007471e3095dc6655756ea195f","datavalue":{"value":{"entity-type":"item","numeric-id":4976406,"id":"Q4976406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd1f2b6bc2659533e5c16786ba8b80a3f81cae7e","datavalue":{"value":{"amount":"+0.850471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168445$660FEF3E-D636-486A-AE01-44484C4E5413","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168445"}}}}}